$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

연속적인 이동 객체의 효과적인 갱신을 위한 색인 구조

An Index Structure for Updating Continuously Moving Objects Efficiently

초록

기존에 제안된 색인 구조는 연속적 이동 객체를 갱신하기 위해 이동 객체의 기존 위치를 삭제하고 새로운 위치를 삽입하는 과정을 반복하기 때문에 많은 갱신 비용을 소요한다. 본 논문에서는 연속적 이동 객체의 갱신 비용을 감소시키기 위한 새로운 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 위치를 저장한 공간 분할 방식의 색인 구조와 이동 객체의 위치를 직접 접근하기 위한 보조 색인 구조로 구성된다. 노드의 팬아웃을 증가시키기 위해 자식 노드에 대한 정보는 실제 분할 영역을 저장하는 것이 아니라 kd-tree로 저장한다. 또한, 이동 객체의 위치 갱신을 빠르게 처리하기 위해 색인 구조 전체를 순회하지 않고 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 분포 특성에 따라 이동 객체를 생성하고 이동 객체에 대한 삽입, 갱신, 검색 성능을 비교 분석한다.

Abstract

Existing index structures need very much update cost because they repeat delete and insert operations in order to update continuously moving objects. In this paper, we propose a new index structure which reduces the update cost of continuously moving objects. The proposed index structure consists of a space partitioning index structure that stores the location of the moving objects and an auxiliary index structure that directly accesses to their current positions. In order to increase the fanout of the node, it stores not the real partitioning area but kd-tree as the information about the child node of the node. In addition, we don't traverse a whole index structure, but access the leaf nodes directly and accomplish a bottom-up update strategy for efficiently updating the positions of moving objects. We show through the various experiments that our index structure outperforms the existing index structures in terms of insertion, update and retrieval.

참고문헌 (14)

  1. O. Wolfson, 'Moving Objects Information Management: The Database Challenge', Proc. the 5th Workshop on Next Generation Information Technologies and Systems, pp.75-89, 2002 
  2. G. Trajcevski, O. Wolfson, B. Xu and P. Nelson, 'Real-Time Traffic Updates in Moving Objects Databases', Proc. the 13th International Workshop on Database and Expert Systems Applications, pp.698-704, 2002 
  3. 전봉기, 임덕성, 홍봉희, '이동체 데이터베이스를 위한 색인 기법', 데이터베이스연구회지, Vol.18, No.04 pp.23-35, 2002 
  4. M. F. Mokbel, T. M. Ghanem and W. G. Aref, 'SpatioTemporal Access Methods', Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, Vol.26, No.2, pp.40-49, 2003 
  5. S. Saltenis, C. S. Jensen, S. T. Leutenegger and M. A. Lopez, 'Indexing the Positions of Continuously Moving Objects', Proc. the 2000 ACM SIGMOD International Conference on Management of Data, pp.331- 342, 2000 
  6. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref and S. E. Hambrusch, 'Query Indexing and Velocity Constrained Indexing : Scalable Techniques for Continuous Queries on Moving Objects', IEEE Transactions on Computers, Vol.51, No.10, pp.1124-1140, 2002 
  7. S. Saltenis and C. S. Jensen, 'Indexing of Moving Objects for Location-Based Services', Proc. the 18th International Conference on Data Engineering, pp.463-472, 2002 
  8. Y. Tao, D. Papadias and J. Sun, 'The TPR*-Tree : An Optimized Spatio-Temporal Access Method for Predictive Queries', Proc. the 29th International Conference on Very Large Data Bases, pp.790-801, 2003 
  9. B. C. Ooi, K. L. Tan and C. Yu, 'Frequent Update and Efficient Retrieval: an Oxymoron on Moving Object Indexes?', Proc. the 3rd International Conference on Web Information Systems Engineering Workshops, pp.3-12, 2002 
  10. M. L. Lee, W. Hsu, C. S. Jensen, B. Cui and K. L. Teo, 'Supporting Frequent Updates in R-Trees : A Bottom-Up Approach', Proc. the 29th International Conference on Very Large Data Bases, pp.608-619, 2003 
  11. M. F. Mokbel, T. M. Ghanem and W. G. Aref, 'SpatioTemporal Access Methods', Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, Vol.26, No.2, pp.40-49, 2003 
  12. Y. Xia and S. Prabhakar, 'Q+Rtree : Efficient Indexing for Moving Object Database', Proc. the Eighth International Conference on Database Systems for Advanced Applications, pp.175-182, 2003 
  13. Y. Theodoridis, R Silva and M. Nascimento, 'On the Generation of Spatiotemporal Datasets', Proc. the 6th International Symposium on Spatial Databases, pp.147-164, 1999 
  14. K. S. Bok, D. M. Seo, S. S. Shin, J. S. Yoo, 'TPKDB-Tree: An Index Structure for Efficient Retrieval of Future Positions of Moving Objects', Proc. Conceptual Modeling for Advanced Application Domains, pp.67-78, 2004 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일