• Title/Summary/Keyword: relational space

검색결과 112건 처리시간 0.028초

공간디자인언어의 체계적 구성에 관한 분석적 연구 (A Study on the Systematic Approach of the Design Language in space)

  • 이상화;변창훈
    • 한국실내디자인학회논문집
    • /
    • 제13호
    • /
    • pp.161-166
    • /
    • 1997
  • The composition of space is accomplished to the relational character of spatial units, and the functional and formal meanning is determined to the compositional system of design language in space. Therefore this study is the approach about the composition of order in spatial rule. Here, rule is composed of the spatial set according to the composition of units. Developing the composition, the architectural space is constructed. Therefore methodology about the systematic approach have been developed diversly and persistently. In this study, this approach being investigated and analyzing the architectural type, the composition of rule and system is examined to types. Developing the logic, this approach composing the design language is investigated and this applying method is researched.

  • PDF

관계형 XML 가지 패턴 질의를 위한 비트맵 인덱스와 질의 처리 기법 (Bitmap Indexes and Query Processing Strategies for Relational XML Twig Queries)

  • 이경하;문봉기;이규철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권3호
    • /
    • pp.146-164
    • /
    • 2010
  • XML 데이터 량의 증가에 따라 DBMS를 이용한 XML 데이터의 저장 관리 기법들이 고안되었다. 하지만, 현재의 가지 패턴 질의 처리 알고리즘들은 XML 데이터를 태그 또는 임의 단위로 분할되고, 각 항목들이 특정 순서로 정렬된 역 리스트들을 입력으로 한다. 이러한 저장 기법의 불일치는 관계형 테이블에 나뉘어 저장되는 XML 데이터의 질의 처리에 이 알고리즘들의 적용을 어렵게 한다. 이 논문에서는 관계형 테이블에 저장된 XML 데이터에 대한 홀리스틱 가지 조인을 지원하기 위한 비트맵 인덱스와 이를 이용한 질의 처리 기법을 제안한다. 비트맵 인덱스는 많은 데이터베이스 시스템에서 지원하므로, 제안하는 인덱스와 가지 질의 처리 기법은 관계형 질의 처리 프레임워크에서 보다 이식이 용이하다. 제안하는 인덱스 기법은 압축을 통해 인덱스 크기를 줄이면서도 질의 처리시 압축해제가 불필요해 시간과 공간 효율적이다. 또한, 이 논문에서는 비트맵 인덱스만을 이용해 XML 노드들 간의 관계성을 식별함으로써, 가지 패턴 질의 처리를 레코드에 저장된 XML 데이터의 접근 없이 수행할 수 있는 혼합 인덱스를 제시한다.

A Data Mining Approach for Selecting Bitmap Join Indices

  • Bellatreche, Ladjel;Missaoui, Rokia;Necir, Hamid;Drias, Habiba
    • Journal of Computing Science and Engineering
    • /
    • 제1권2호
    • /
    • pp.177-194
    • /
    • 2007
  • Index selection is one of the most important decisions to take in the physical design of relational data warehouses. Indices reduce significantly the cost of processing complex OLAP queries, but require storage cost and induce maintenance overhead. Two main types of indices are available: mono-attribute indices (e.g., B-tree, bitmap, hash, etc.) and multi-attribute indices (join indices, bitmap join indices). To optimize star join queries characterized by joins between a large fact table and multiple dimension tables and selections on dimension tables, bitmap join indices are well adapted. They require less storage cost due to their binary representation. However, selecting these indices is a difficult task due to the exponential number of candidate attributes to be indexed. Most of approaches for index selection follow two main steps: (1) pruning the search space (i.e., reducing the number of candidate attributes) and (2) selecting indices using the pruned search space. In this paper, we first propose a data mining driven approach to prune the search space of bitmap join index selection problem. As opposed to an existing our technique that only uses frequency of attributes in queries as a pruning metric, our technique uses not only frequencies, but also other parameters such as the size of dimension tables involved in the indexing process, size of each dimension tuple, and page size on disk. We then define a greedy algorithm to select bitmap join indices that minimize processing cost and verify storage constraint. Finally, in order to evaluate the efficiency of our approach, we compare it with some existing techniques.

실내공간의 기호학적 공간분석에 관한 연구 -그레마스의 기호사변형을 중심으로- (A Study on the Analysis method of interior Space by Semiotic Approach)

  • 박진배;이수영;조종현
    • 한국실내디자인학회논문집
    • /
    • 제16호
    • /
    • pp.29-35
    • /
    • 1998
  • The purpose of this study is to analyze the elements forming interior design and to examine dimensional relationship among the elements which form space through the comparison of the spatial language and semiotics of space for the component of interior design. In addition to that it indtends to derive the principle of design which dominate interior design and the inherent diversified meaning by comparing those elements with the square of semiotic used in semiotics. Through this comparsion the meaning of constituent forming space which can be observed through the comparsion of square of semiotic has redefined flexbility among relational system of elements and this flexible concept make the scope of environment including human being broad and enriched. This study fist of all analyzes various phenomena of social culture review semiotics meta-learning and examines back theoretical ground of semiotics which is needed for space analysis. Second of all in the area of presenting an analysis tool for meaningful analysis this report introduces the square of semiotics which was invented,. A. J. Greimas in order to analyze the meaning of literary work and defind three categories of the progressive research method for the analysis of interior design and research itself. Finally as for the analysis of meaning for interior design this report sets the space and analyzed the space in accordance with the method and research procedure. being

  • PDF

The Integration of Mobile GIS and Spatio-temporal Database for Evaluating Space-time Accessibility of an Individual: An Approach Based on Time Geography Model

  • Lee Yang-Won;Shibasaki Ryosuke
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.753-758
    • /
    • 2005
  • This study attempts at building an integrated GIS computing framework for evaluating space-time accessibility of an individual with the approach of time geography model. The proposed method is based on the integration of mobile GIS and object-relational spatio-temporal database. Three components are central to our system: ( i ) mobile GIS application that transmits spatio-temporal trajectory data of an individual; ( ii ) spatio-temporal database server that incorporates the time geography model; and (iii) geovisualization client that provides time geographic queries to the spatio-temporal database. As for the mobile GIS application, spatio-temporal trajectory data collected by GPS-PDA client is automatically transmitted to the database server through mobile data management middleware. The spatio-temporal database server implemented by extending a generic DBMS provides spatio-temporal objects, functions and query languages. The geovisualization client illustrates 3D visual results of the queries about space-time path. space-time prism and space-time accessibility. This study shows a method of integrating mobile GIS and DBMS for time geography application, and presents an appropriate spatio-temporal data model for evaluating space-time accessibility of an individual.

  • PDF

Predictive Memory Allocation over Skewed Streams

  • Yun, Hong-Won
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.199-202
    • /
    • 2009
  • Adaptive memory management is a serious issue in data stream management. Data stream differ from the traditional stored relational model in several aspect such as the stream arrives online, high volume in size, skewed data distributions. Data skew is a common property of massive data streams. We propose the predicted allocation strategy, which uses predictive processing to cope with time varying data skew. This processing includes memory usage estimation and indexing with timestamp. Our experimental study shows that the predictive strategy reduces both required memory space and latency time for skewed data over varying time.

플래툰 쿤스트할레의 공공공간의 사용자현황 및 공간과의 관계 분석에 관한 연구 (A Study on the Analysis of Relational to Using Status and Connection with Space in Public Space of Platoon Kunsthalle)

  • 이보현;서귀숙
    • 한국실내디자인학회논문집
    • /
    • 제20권5호
    • /
    • pp.217-225
    • /
    • 2011
  • The meaning and role of public space has existed based on the periodical situation like history. The more the time has passed, the faster the meaning of it has changed. We can see the differences of it from the one which used to be. This study is about Platoon Kunsthalle which is so-called the complex cultural space. The purpose of this study is to show how the user is related to the program for the planning of the public space. It is based on the procedure of the research with absorbing the place. The people who are using the space are absorbed for knowing the user's action. And then, the specific actions are written and the status of the using space is photographed. The research is based on asking and answering about that. The result of this study is as follows : The first is that young people between 20's and 30's are using a hall comparing with other age through daily using of space and features of users. Also, Using between 7p.m. and 9p.m., a dinnertime, takes the first place and using of meals and beverages is major at lunch due to restaurant and bar. User behavior of "sitting" is the biggest part and the hall is used for the public purpose connected with "talking". The second is that the daily hall space is classified with the spacial area indirectly based on the condition. Also, it depends on the time and the using. The third is that the unusual hall space is depended on the program which is the role of leading the extention of using the space. That is why the program is important because it is effected directly to the way of using the space and the place of the furniture. I am looking forward that this study is the basic data for the planning of the public space in the complicated culture.

속성값 구간 배열을 이용한 계층 상이값 갯수의 계산 기법 (Estimating The Number of Hierarchical Distinct Values using Arrays of Attribute Value Intervals)

  • 송하주;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.265-273
    • /
    • 2000
  • 관계형 데이타베이스 시스템의 각 테이블은 레코드의 집합이며 각 레코드는 일련의 속성들의 집합으로 이루어진다. 속성에 대한 상이값수란 레코드의 속성에 대해 실제로 데이타베이스 내에 사용되고 있는 서로 다른 속성값의 개수를 나타내며 질의 최적화나 통계적 질의의 지원에 유용하게 사용된다. 한편 기존 관계형 데이타베이스 시스템과는 달리 객체-관계 데이타베이스 시스템은 테이블간의 계승 관계를 지원하므로 상위 테이블에서 정의된 속성을 하위 테이블에서 계승받게 된다. 따라서 상이값수 또한 단일 테이블에 관한 정보뿐만 아니라 하위 테이블의 속성 정보를 모두 반영하는 계층 상이값수가 필요하다. 본 논문은 기존 상이값수 측정 방법을 그대로 사용하되 계층 상이값수를 계산하는 방법으로써 속성값 구간 배열을 이용하는 기법을 제안한다. 이 기법은 해당 테이블과 하위 테이블에 대하여 각각 속성값 구간 배열을 구성하고 그것을 합병함으로써 계층 상이값수를 계산한다. 제안하는 기법은 작은 양의 저장 공간만을 사용하여 계층 상이값수를 정확히 구할 수 있게 하며 계층 내의 각 테이블에 대한 갱신 연산이 불균등하게 이루어지는 환경에서 더욱 효과적으로 이용될 수 있다.

  • PDF

영역 할당 기법을 이용한 효율적인 경로 테이블 기법 (An Effective Path Table Method Exploiting the Region Numbering Technique)

  • 민준기
    • 정보처리학회논문지D
    • /
    • 제13D권2호
    • /
    • pp.157-164
    • /
    • 2006
  • XML은 인터넷 상에서 데이터 표현 및 교환의 표준으로 떠오르고 있어서 XML 데이터의 양이 급속히 증가하고 있다. 따라서, XML 데이터에 대한 효율적인 저장 및 검색이 필요하다 관계형 데이터베이스를 이용하는 XRel과 같은 XML 저장 관리 기법에서는 단순히 모든 레이블 경로들을 저장함으로써, 다양한 형태의 경로 표현식을 효율적으로 처리하지 못한다. 본 논문에서는 관계형 데이터베이스를 이용하여 XRel에서 제안된 경로 테이블 기법 보다 효율적인 데이터 저장 및 검색 기법을 제시한다. 본 논문에서 제안하는 기법은 XML 경로 인덱스를 관계형 데이터베이스에 저장하고 레이블 경로를 경로 식별자로 대치함으로써 다양한 형태의 XML 질의들을 기존의 방식에 비하여 보다 효율적으로 처리할 수 있도록 하였다. 또한 제안된 방식은 관계형 데이터베이스 엔진의 수정을 요구하지 않으며, 기존의 방식에 비하여 보다 적은 디스크 공간을 소비한다. 우리의 실험 결과는 제안된 기법이 기존의 기법에 비하여 좋은 질의 성능을 나타냄을 보인다.

관계형 DBMS 기반의 XML 문서 경로 통합 시스템 (Path Combining System of XML Documents based on Relational DBMS)

  • 이범석;황병연
    • 한국멀티미디어학회논문지
    • /
    • 제11권4호
    • /
    • pp.415-422
    • /
    • 2008
  • XML의 사용이 증가함에 따라 XML로 표현된 문서를 효율적으로 저장하고 검색하기 위한 XML 문서 관리 시스템에 대한 많은 연구들이 활발하게 진행되고 있다. 최근에는 주로 관계형 DBMS의 장점을 이용한 XML 문서의 저장과 검색에 대한 연구가 이루어지고 있다. XML Parser를 이용하여 문서 내용을 관계형 테이블에 매핑(Mapping)하면 안정적이고 효율적인 XML 문서 관리 시스템을 구축할 수 있다. 본 논문에서 제안하는 X-Binder 시스템은 관계형 DBMS 기반의 역 인덱스 기법을 사용한다. 역 인덱스 기법은 빠른 검색속도를 보장하지만, 많은 저장 공간을 낭비하는 단점을 가진다. 이 문제점을 해결하기 위해 XML 문서 저장시 형제 관계를 가지는 경로들을 통합하여 저장한다. 제안하는 X-Binder 시스템은 XRel과의 성능 평가에서 저장 공간을 줄이고, 검색 시간을 단축하는 성과를 보였다.

  • PDF