• 제목/요약/키워드: time-memory trade-off

검색결과 13건 처리시간 0.017초

H*-tree/H*-cubing: 데이터 스트림의 OLAP를 위한 향상된 데이터 큐브 구조 및 큐빙 기법 (H*-tree/H*-cubing-cubing: Improved Data Cube Structure and Cubing Method for OLAP on Data Stream)

  • 심상예;이연;이동욱;김경배;배해영
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.475-486
    • /
    • 2009
  • 데이터 큐브는 다차원 데이터 분석 및 멀티레벨 데이터 분석에 많이 사용되고 있는 중요한 데이터 구조이다. 최근 데이터 스트림의 온라인 분석에 대한 수요가 증가하면서 스트림 큐브, Flow 큐브, S-큐브 등의 다양한 데이터 큐브 구조와 기법이 제안되었다. 그러나 기존 기법들은 데이터 큐브 생성 시 고비용이 요구되는 단점을 가지고 있어 효과적인 데이터 구조, 질의 방법 및 알고리즘에 대한 연구가 필요하다. 스트림 큐브 기법에서는 H-큐빙 기법을 사용하여 큐보이드를 선택하고, 계산된 셀들을 인기 패스에 있는 큐보이드들로 구성된 H-트리에 저장한다. 그러나 스트림 큐브 기법에서는 H-트리에 데이터를 비순차적으로 삽입하기 때문에 H-큐빙 기법을 사용하여 질의를 처리할 때 제한성을 갖고 있다. 본 논문에서는 데이터의 트리 구조의 각 층에 대한 인덱스를 구축하여 스트림 데이터에 대한 빠른 삽입 연산을 지원하는 $H^*$-tree 구조와, popular-path에 존재하지 않는 큐보이드를 빨리 계산하여 스트림 데이터에 대한 빠른 애드 혹 질의 응답을 지원하는 $H^*$-cubing 기법을 제안한다. 성능평가를 통하여 제안한 $H^*$-tree 기법은 보다 적은 큐브 구축 시간을 지원하며, $H^*$-cubing 기법이 stream cube 기법보다 빠른 애드 혹질의 응답 시간을 소요하며, 보다 적은메모리를 사용함을 보여준다.

20세기 한국 문화재 인식의 이데올로기적 영향과 변화 (Ideological Impacts and Change in the Recognition of Korean Cultural Heritage during the 20th Century)

  • 오춘영
    • 헤리티지:역사와 과학
    • /
    • 제53권4호
    • /
    • pp.60-77
    • /
    • 2020
  • 문화재 인식의 출발점이 되는 문화재 '선택'에는 당시 지배 권력의 문화적 이데올로기가 반영된다는 가정을 세웠고, 이를 20세기 한국의 사례를 통해 증명하였다. 먼저 대한제국 후기(1901~1910)에는 조선시대부터 가져오던 과거 유적들에 대한 관점을 거의 유지하고 있었다. 국가가 중요하게 보호하려 한 대상은 왕릉과 왕실기록물들이었다. 이 시기에 한국 유적들에 대한 일본인들의 조사가 본격적으로 시작되었고, 이에 자극받은 계몽주의 지식인들에 의한 주체적 문화재 인식 시도가 있었으나 제도화되지 못하였다. 일제강점기(1910~1945)에는 일본인들 주도로 문화재 조사와 제도화가 진행되었고, 이는 현재 한국 문화재 관리체계의 출발점이 되었다. 당시 조선총독부가 주도한 고적 조사, 지정, 보호, 선양 활동은 일본 제국주의 지배를 합리화함과 동시에 식민주의 사관을 반영하는 것들이었다. 국내 민족주의자들이 계몽적 차원에서 고적애호 운동을 벌였으나, 이는 일본인들이 기획한 고적조사 성과에 기초하였다는 한계가 있었다. 해방 후(1945~2000)에는 민족주의 이데올로기에 기반하여 문화재 복구와 복원 활동들이 있었고, 여기에도 정권의 정통성을 공고히 하려는 의도가 내포되었다. 그리고 1997년의 '문화유산 헌장' 제정은 문화재가 민족주의 이데올로기의 수단이 되는 것을 넘어 그 자체로 이데올로기가 되는 일이었다. 지난 20세기 동안 한국에서는 정치권력의 선택에 따라 문화재의 내용이 변하였다. 이 선택에는 당시 권력이 문화재에 대해 가지는 문화적인 이데올로기가 반영되었다. 이런 문화재 선택의 배경에는 개념어와 사회의 상호 보완적 관계, 즉 집합기억의 이데올로기적 특성이 작용하고 있었다. 지배집단은 그들의 이데올로기를 피지배집단에 각인시키려 하는데, 그 수단으로 정권의 정통성을 인식시킬 수 있는 전통문화에 관련된 집합기억, 즉 문화재 선정과 활용에 관여함으로써 이를 실현하려고 했다고 볼 수 있다.

재몰유선택적정황하공동특성대우고객희호적영향(在没有选择的情况下共同特性对于顾客喜好的影响): 조절초점적조절작용(调节焦点的调节作用) (The Effect of Common Features on Consumer Preference for a No-Choice Option: The Moderating Role of Regulatory Focus)

  • Park, Jong-Chul;Kim, Kyung-Jin
    • 마케팅과학연구
    • /
    • 제20권1호
    • /
    • pp.89-97
    • /
    • 2010
  • 本文研究共同特性对于无选择权的影响, 并涉及到了调节焦点理论. 本文主要着眼于这三个因子以及他们之间的关系. 之前的研究已经广泛涉及到这三个方面. 第一, 共同特性影响已经被广为研究. Tversky (1972) 开创了这个理论, EBA 模型: 通过消除方面. 根据这个理论, 消费者在比较的过程中更易于注意特殊的特性, 而忽略共同特性. 最近, 更多的研究开始针对于此模型对于消费者行为的影响. Chernev (1997) 认为增加共同特性可以减少选择距离. 但是, 随后Chernev (2001) 的研究指出共同特性可能是消费者认知上的负担, 所以他们更喜欢启发式的过程而不是系统式的过程. 这些研究提出了一系列问题: 共同特性是否影响顾客选择? 如果是的话, 这些影响是什么样子的? 第二, 一些研究指出没有选择的状况是消费者最好的选择, 他们在犹豫不决时用这种方法回避选择. 其他关于这一理论的研究是时间的压力, 消费者自信, 以及可供选择的数量. 第三, 调节聚焦理论在目前非常流行. 消费者有两个焦点目标: 促进和制止. 促进聚焦主要和希望, 野心, 成功, 获得等有关; 而制止聚焦和责任, 职责, 安全, 规避等有关. 调节聚焦理论预测了顾客的感情, 创造, 态度, 记忆, 表现, 和判断. 而这些都是市场营销研究的领域这些文献为本文的研究提供了一些理论支持. 特别是增加共同特征而不是忽略他们可以增加选择过程中克制消费者的没有选择状况的比重, 其对于促进消费者的作用确实相反的. 本文通过两个试验进行验证. 第一个是2 X 2 组间的设计(共同特性X调节聚焦), 数码相机作为相关的客体. 特别的是, 调节聚焦变量是从11个问题中取得的. 共同特性包括焦距, 重量, 记忆卡, 电池, 而像素和价格作为独特特性. 结果证明了我们的假设, 那就是增加共同特性增加了克制消费者的无选择比重, 而对促进消费者没有作用. 第二个试验被用来复制第一个实验的结果. 这个实验和之前的基本相同, 只有两个方面不同—主要控制和研究客体. 在促进的前提下, 研究对象必须一些词例如: 利润, 野心, 高兴, 成功, 发展等. 在克制的前提下, 他们必学写下坚持, 安全, 保护, 规避, 损失, 责任等词. 实验证明我们假设是成立的. 本研究说明了共同特性对于顾客选择的二重效果. 增加共同特性可以提高或者降低无选择状况. 本文对于理论研究和实践上都有着贡献. 对于市场营销人员来说, 他们可能需要根据顾客的划分来考虑产品的共同特性. 理论上, 研究结果支持共同特性和无选择状况的调节变量. 最后, 本文也有一些不足, 例如过于强调态度的重要性等. 我们希望本文能够为未来的研究做出抛砖引玉的作用.