TPR-tree는 시간 함수 기반의 색인으로 위치 좌표와 속도 벡터 정보를 이용하여 이동체의 위치를 표현함으로써 현재 및 미래 위치 예측을 위한 질의에 사용된다. 그러나 이동체의 이동방향 및 ...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A82293285
2006
Korean
569
KCI등재
학술저널
283-298(16쪽)
0
0
상세조회0
다운로드국문 초록 (Abstract)
TPR-tree는 시간 함수 기반의 색인으로 위치 좌표와 속도 벡터 정보를 이용하여 이동체의 위치를 표현함으로써 현재 및 미래 위치 예측을 위한 질의에 사용된다. 그러나 이동체의 이동방향 및 ...
TPR-tree는 시간 함수 기반의 색인으로 위치 좌표와 속도 벡터 정보를 이용하여 이동체의 위치를 표현함으로써 현재 및 미래 위치 예측을 위한 질의에 사용된다. 그러나 이동체의 이동방향 및 속도가 특정 임계값을 벗어날 경우 매번 서버에 새로운 위치를 보고하기 때문에 차량과 같이 이동방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로의 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위해서 이동체의 위치 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 보고되는 이동체의 위치를 저장하는 경우 보고 간격 사이에 속도와 방향이 변하게 되면 시간에 대한 선형적인 위치 예측 시에 오차가 발생하는 문제가 있다.
이 논문에서는 일정한 시간 간격으로 이동체의 위치보고가 이루어질 때 속도와 방향의 불확실성을 반영하여 이동체의 위치 예측을 위해 도로네트워크 정보를 적용한 질의 처리 기냅 및 데이타 저장 구조를 제시한다. 제시된 기법은 도로 네트워크 정보를 이용하여 이동체의 이동 방향을 도로 네트워크 세그먼트의 방향으로 제한함으로써 불확실 영역을 감소시키고 있으며 도로 네트워크 세그먼트의 종류벼리로 최대 속도를 설정하여 이동 속도의 변화에 대한 불확실성을 제거한다. 실험결과를 통하여 제안된 질의 처리 기법이 미래 위치에 대한 영역 질의 시에 False miss를 발생시키지 않으면서 False hit를 최소화 시키는 것을 확인함으로써 TPR-tree를 이용한 기존의 질의 처리 기법보다 질의 영역의 크기에 따라 최대 60% 이상 위치 예측 정확도가 향상됨을 알 수 있다.
다국어 초록 (Multilingual Abstract)
The TPR-tree is the time-parameterized indexing scheme that supports the querying of the current and projected future positions of such moving objects by representing the locations of the objects with their coordinates and velocity vectors. If this in...
The TPR-tree is the time-parameterized indexing scheme that supports the querying of the current and projected future positions of such moving objects by representing the locations of the objects with their coordinates and velocity vectors. If this index is, however, used in environments that directions and velocities of moving objects, such as vehicles, are very often changed, it increases the communication cost between the server and moving objects because moving objects report their position to the server frequently when the direction and the velocity exceed a threshold value. To preserve the communication cost regularly, there can be used a manner that moving objects report their position to the server periodically. However, the periodical position report also has a problem that linear time functions of the TPR-tree do not guarantee the accuracy of the object's positions if moving objects change their direction and velocity between position reports.
To solve this problem, we propose the query processing scheme and the data structure using road networks for predicting uncertainty positions of moving objects, which is reported to the server periodically. To reduce an uncertainty of the query region, the proposed scheme restricts moving directions of the object to directions of road network's segments. To remove an uncertainty of changing the velocity of objects, it puts a maximum speed of road network segments. Experimental results show that the proposed scheme improves the accuracy for predicting positions of moving objects than other schemes based on the TPR-tree.
목차 (Table of Contents)
참고문헌 (Reference)
1 "주기적인 위치 보고 이동체의 불확실 위치 처리" 31 (31): 241-243, 2004.
2 "도로 네트워크를 이용한 불확실 위치 데이타의 질의 처리" 31 (31): 88-90, 2004.
3 "The TPR*-tree : An Optimized Spatiotemporal Access Method for Predictive Queries" 790-801, 2003.
4 "The R*-tree:An Efficient and Robust Access Method for Points and Rectangles" 332-331, 1990.
5 "Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Objects in Databases" 3 (3): 269-296, 1999.
6 "STAR-Tree : An Efficient Self-Adjusting Index for Moving Objects" 178-193, 2002.
7 "R-Trees:A Dynamic Index Structure for Spatial Searching" 47-57, 1984.
8 "Novel Approaches in Query Processing for Moving Objects" 395-406, 2000.
9 "Indexing the Positions of Continuously Moving Objects" 331-342, 2000
10 "Indexing of Moving Objects for Location-Based Services" 463-472, 2002.
1 "주기적인 위치 보고 이동체의 불확실 위치 처리" 31 (31): 241-243, 2004.
2 "도로 네트워크를 이용한 불확실 위치 데이타의 질의 처리" 31 (31): 88-90, 2004.
3 "The TPR*-tree : An Optimized Spatiotemporal Access Method for Predictive Queries" 790-801, 2003.
4 "The R*-tree:An Efficient and Robust Access Method for Points and Rectangles" 332-331, 1990.
5 "Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Objects in Databases" 3 (3): 269-296, 1999.
6 "STAR-Tree : An Efficient Self-Adjusting Index for Moving Objects" 178-193, 2002.
7 "R-Trees:A Dynamic Index Structure for Spatial Searching" 47-57, 1984.
8 "Novel Approaches in Query Processing for Moving Objects" 395-406, 2000.
9 "Indexing the Positions of Continuously Moving Objects" 331-342, 2000
10 "Indexing of Moving Objects for Location-Based Services" 463-472, 2002.
11 "Indexing Uncertainty of Continuously Moving Objects" 911-915, 2003.
12 "Indexing Trajectories in Query Processing for Moving Objects" 1999.
13 "DOMINO : Databases for Moving Objects Tracking" 547-549, 1999.
14 "Capturing the Uncertainty of Moving-Object Representations" 111-132, 1999.
15 "Capturing Fuzziness and Uncertainty of Spatiotemporal Objects" 112-126, 2001.
16 "A Framework for Generating Network-Based Moving Objects" 6 (6): 153-180, 2002.
17 "A Foundation for Representing and Querying Moving Objects" 25 (25): 1-42, 2000.
클러스터 세그먼트 인덱스를 이용한 단백질 이차 구조의 효율적인 유사 검색
계층적 행정 구역에 기반한 효율적인 위치 정보 표현 방식
학술지 이력
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2014-09-01 | 평가 | 학술지 통합(기타) | |
2013-04-26 | 학술지명변경 | 한글명 : 정보과학회논문지 : 데이타베이스</br>외국어명 : Journal of KIISE : Databases | |
2011-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2009-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2007-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2005-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2002-01-01 | 평가 | 등재학술지 선정(등재후보2차) |