본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

목차보기

목차

이동객체의 궤적에 대한 연속 최근접 질의 처리 / 지정희 ; 최보윤 ; 김상호 ; 류근호 1

요약 1

Abstract 1

1. 서론 2

2. 관련 연구 2

3. 질의 모델 3

3.1. 데이타 모델 3

3.2. 질의 타입 3

3.3. 가정 및 표기 4

4. 연속 궤적 최근접 질의 4

4.1. CTNN 질의 기본 알고리즘 4

4.2. 근사 연속 궤적 최근접 질의 7

4.3. 정확 연속 궤적 최근접 질의 8

4.4. k-CTNN 질의 8

5. 실험 및 성능 평가 9

5.1. 실험 환경 9

5.2. 공간 분포 범위에 따른 응답시간 9

5.3. 세그먼트 개수에 따른 응답시간 10

5.4. 세그먼트의 양 끝점 시간 차에 따른 응답시간 11

5.5. 정확도 비교 11

6. 결론 11

참고문헌 12

초록보기

최근 위치 기반 서비스 기술에 관한 관심이 증가하면서, 시간에 따라 연속적으로 변하는 이동객체에 관한 많은 연구들이 활발하게 수행되고 있다. 또한 이 시스템들이 자주 사용되는 질의 처리 기법 중 하나인 최근접(nearest neighbor, NN) 질의에 대한 연구도 다양하게 수행되고 있다. 그러나, 기존의 최근접 질의 처리 기법들은 질의와 객체가 이동하면 그들이 결과가 유효하지 않게 되므로, LBS를 위한 이동객체 관리 시스템에는 적합하지 않을 수 있다.이러한 문제들을 해결하기 위해서 이동객체에 대한 정확하고 연속적인 질의 처리가 가능한 새로운 최근접 질의 처리 기법을 제안하였으며, 이를 연속 궤적 최근접(continuous trajectory NN, CTNN) 질의라 부른다. 이 논문에서는 빠른 응답 시간을 얻기 위한 근사 연속 궤적 최근접(approximate CTNN, ACTNN) 질의 처리 기법과 정확한 최근접 탐색을 가능하게 하는 정확 연속 궤적 최근접(exact CTNN, ECTNN) 질의 처리 기법을 제안하였다. 우리는 여러 데이타 셋을 기반으로 실험을 하였으며, 실험결과는 제안된 ECTNN 기법의 경우 정확도는 상당히 높은 반면, 응답시간은 약간 낮은 성능을 보였다. 또한 ACTNN 기법의 경우 정확도는 ECTNN 기법에 비해 낮은 반면, 응답시간은 높은 성능을 보였다. 제안된 기법들은 항해 시스템, 교통 통제 시스템, 물류정보 시스템 등 각종 위치 기반 서비스에 다양하게 사용될 수 있고, 특히 질의 객체와 데이타 객체가 모두 이동 점 객체이면서 이들의 궤적 정보를 미리 파악할 수 있는 경우에 가장 적합하다.

Recently, as growing of interest for LBS(location-based services) techniques, lots of works on moving objects that continuously change their information over time, have been performed briskly. Also, researches for NN(nearest neighbor) query which has often been used in LBS, are progressed variously. However, the results of conventional NN query processing techniques may be invalidated as the query and data objects move. Therefore, they are usually meaningless in moving object management system such as LBS.To solve these problems, in this paper we propose a new nearest neighbor query processing technique, called CTNN, which is possible to meet accurate and continuous query processing for moving objects. Our techniques include an Approximate CTNN(ACTNN) technique, which has quick response time, and an Exact CTNN(ECTNN) technique, which makes it possible to search nearest neighbor objects accurately. In order to evaluate the proposed techniques, we experimented with various datasets. Experimental results showed that the ECTNN technique has high accuracy, but has a little low performnce for response time. Also the ACTNN techinque has low accuracy comparing with the ECTNN, but has quick response time. The proposed techniques can be applied to navigation system, traffic control system, distribution information system, etc., and specially are most suitable when both data and query are moving objects and when we already know their trajectory.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
관계형 데이타베이스를 위한 응용 프로그램 독립적인 스키마 진화 나영국 pp.445-456

보기
클라이언트-서버 DBMS 환경에서 콜백 잠금 기반 다중 버전의 활용 강흠근 ;민준기 ;전석주 ;정진완 pp.457-467

보기
타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색 박상현 ;원정임 ;윤지희 ;김상욱 pp.468-478

보기
3차 스플라인 보간법을 이용한 이동 객체의 위치 추정 안윤애 ;박정석 ;류근호 pp.479-491

보기
이동객체의 궤적에 대한 연속 최근접 질의 처리 지정희 ;최보윤 ;김상호 ;류근호 pp.492-504

보기
An efficient location management scheme in location-aware computing 송문배 ;강상원 ;박광진 ;황종선 pp.505-515

보기
주기억 장치 데이타베이스 시스템을 위한 디스크 그룹 완료 프로토콜 이인선 ;염헌영 pp.516-526

보기
XML schema에 대한 관계형 스키마 자동 생성 시스템 김정섭 ;박창원 ;정진완 pp.527-539

보기
정보 검색 기술을 이용한 대규모 이질적인 XML 문서에 대한 효율적인 선형 경로 질의 처리 박영호 ;한욱신 ;황규영 pp.540-552

보기
순차 패턴 마이닝을 사용한 두 XML 문서간 최대 유사 경로 추출 이정원 ;박승수 pp.553-566

보기

참고문헌 (22건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 (icde1997) "Modeling and Querying Moving Objects, ICDE 미소장
2 (1996) Fast Nearest Neighbor Search in Medical Image Databases, VLDB 미소장
3 (1997) The SR-tree : An Index Structure for High-Dimensional Nearest Neighbor Queries, 미소장
4 An optimal algorithm for approximate nearest neighbor searching fixed dimensions 네이버 미소장
5 (2002) [ 3 ] Like Gao Evaluating Continuous Nearest Neighbor Queries for Streaming Time Series via Pre-Fetching, CIKM 미소장
6 (1998) "Approximate Nearest Neighbors : Towards Removing the Curse of Dimensionality", STOC 미소장
7 (1995) "Nearest Neighbor Queries, 미소장
8 (1997) Performance of Nearest Neighbor Queries in R-tree, CDT 미소장
9 (2001) The ANN-tree : An Index for Efficient Approximate Nearest Neighbor Search, DASFAA 미소장
10 (2002) Fast Approximate Nearest Neighbor Queries in Metric Feature Spaces by Buoy-Indexing, VISUAL 미소장
11 (1998) Fast Nearest Neighbor Search in High-Dimensional Space, ICDE 미소장
12 (2001) "Indexing the Distance :Efficient Method to KNN Processing, "Indexing the Distance 미소장
13 (1999) Nearest Neighbor Queries in a Mobile Environment, 미소장
14 (2002) Efficient k Nearest Neighbor Queries on Remote Spatial Database Using Range Estimation, SSDBM 미소장
15 (2002) Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects, IDEAS 미소장
16 (2000) Indexing the Position of Continuously Moving Object, 미소장
17 (1996) Similarity Indexing with the SS-tree, ICDE 미소장
18 Spatial Queries in Dynamic Environments 네이버 미소장
19 (^April1999.) Representation and Manipulation of Moving Points: An Extended Data Model for Location Estimation, 미소장
20 (sstd2001) Querying Mobile Objects in Spatio- Temporal Databases, SSTD 미소장
21 (^March1997.) Computational Geometry Algorithms and Applications., 미소장
22 Generating spatiotemporal datasets on the WWW 네이버 미소장

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기