최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 하지만, 기존에 제안된 색인 구조들은 이동 객체의 계속되는 ...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A35495673
2004
Korean
566.000
학술저널
31-41(11쪽)
0
상세조회0
다운로드국문 초록 (Abstract)
최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 하지만, 기존에 제안된 색인 구조들은 이동 객체의 계속되는 ...
최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 하지만, 기존에 제안된 색인 구조들은 이동 객체의 계속되는 위치 이동으로 빈번한 색인의 변경과 성능 저하 문제를 가진다. 본 논문에서는 미래 위치 검색 및 갱신 비용을 최소화하기 위한 새로운 시공간 색인 구조를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하기 위해 이동 객체의 현재 위치를 직접 접근하기 위한 보조 색인 구조와 공간 분할 기반의 KDB-트리를 결합한 색인 구조이다. 제안하는 색인 구조에서는 이동 객체의 미래 위치 검색 및 갱신 비용을 줄이기 위해 KDB-트리의 중간 노드에 시간에 대한 파라미터를 유지한다. 또한 제안하는 색인 구조에서는 공간활용도 및 검색 효율을 극대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.
다국어 초록 (Multilingual Abstract)
Recently, with the rapid development of location-based techniques, index structures to efficiently manage moving objects have been required. Existing index structure frequently need updates because moving objects change continuatively its position. Th...
Recently, with the rapid development of location-based techniques, index structures to efficiently manage moving objects have been required. Existing index structure frequently need updates because moving objects change continuatively its position. That caused entire performance loss of index structure. In this paper, we propose a new spatio-temporal index structure that supports a future position retrieval and minimizes a update cost. The proposed index structure combines an assistant index structure that directly accesses current positions of moving objects with KDB-tree that is a space partitioning access method. The internal node in our proposed index structure keeps time parameters in order to support the future position retrieval and to minimize a update cost. Moreover, we propose new update and split methods to maximize the space utilization and the search performance. We perform various experiments to show that our proposed index structure outperforms the existing index structure.
유무선 통합 환경에서 효과적인 멀티캐스트 라우팅 알고리즘
Alternate bit reversal search for timing acquistion of ultra wide-band transmissions
기지국에 다수의 송신 안테나가 있는 경우 W-CDMA 단말기 다중 경로 검색기의 설계 및 성능 분석