공간 네트워크 데이터베이스를 위한 저장 및 색인 구조의 설계 및 성능평가
Design & Performance Evaluation of Storage and Index Structures for Spatial Network Databases
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 LBS(location-based service)를 지원하기 위해, 공간 네트워크를 고려한 연구가 활발히 수행 중에 있다. 본 논문에서는 공간 네트워크 데이터베이스에서의 우수한 질의처리 성능을 위해, 공간 네트워크상에 존재하는 공간 네트워크 자체의 데이터, POI(point of interest), 이동객체 데이터를 위한 효율적인 저장 및 색인 구조를 설계한다. 이를 위해 첫째, 노드와 에지로 구성된 공간 네트워크 자체의 데이터를 관리하기 위해 공간 네트워크 파일 구조를 설계한다. 둘째, 식당, 호텔, 주유소와 같은 POI 에 대한 효율적인 접근을 위해 POI 저장 및 색인 구조를 설계한다. 셋째 이동객체의 과거, 현재, 미래 궤적 정보를 효과적으로 관리하기 위해 시그니쳐 기반 저장 및 색인 구조를 설계한다. 마지막으로, 본 논문에서 설계한 저장 및 색인 구조가 기존의 공간 네트워크를 위한 저장구조 및 이동객체를 위한 궤적 색인구조 보다 성능이 우수함을 보인다.
Abstract
For supporting LBS service, recent studies on spatial network databases (SNDB) have been done actively. In order to gain good performance on query processing in SNDB, we, in this paper, design efficient storage and index structures for spatial network data, point of interests (POIs), and moving objects on spatial networks. First, we design a spatial network file organization for maintaining the spatial network data itself consisting of both node and edges. Secondly, we design a POI storage and index structure which is used for gaining fast accesses to POIs, like restaurant, hotel, and gas station. Thirdly, we design a signature-based storage and index structure for efficiently maintaining past, current, and expected future trajectory information of moving objects. Finally, we show that the storage and index structures designed in this paper outperform the existing storage structures for spatial networks as well as the conventional trajectory index structures for moving objects.
참고문헌 (12)
- C. Shahabi, "A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases", 7(3), pp.255~273 (2003)
- T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects", 6(2), pp.153~180 (2002)
- L. Speicys, "Computational Data Modeling for Network-Constrained Moving Objects", pp.118~125 (2003)
- D. Pfoser, "Indexing of Network Constrained Moving Objects", pp.25~32 (2003)
- D. Papadias, "Query Processing in Spatial Network Databases", pp.802~813 (2003)
- S. Shekhar, "CCAM : A Connectivity-Clustered Access Method for Networks and Network Computations", 9(1), pp.102~119 (1997)
- E. Frentzos, "Indexing Objects moving on fixed networks", pp.289~305 (2003)
- B. Moon, "Analysis of the Clustering Properties of the Hilbert Space-Filling Curve.", 13(1), pp.124~141 (2001)
- D. Pfoser, "Novel Appro-ach to the Indexing of Moving Object Trajectories", pp.395~406 (2000)
- J. Zobel, "Inverted Files Versus Signature Files for Text Indexing", 23(4), pp.453~490 (1998)
- C. Faloutsos, "Signature Files : An Access Method for Docu-ments and Its Analytical performance Evaluation", 2(4), pp.267~288 (1984)
- "www.maproom.psu.edu", dcw[DOI]