최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국융합학회논문지 = Journal of the Korea Convergence Society, v.10 no.4, 2019년, pp.33 - 38
채철주 (한국농수산대학 교양공통과) , 김용기 (전주비전대학교 IT융합시스템과)
Recently, to support location-based services, there have been many researches which consider the spatial network. For this, there are many experimental data for data processing on the road network. However, the data to process the trajectory of moving objects are not suitable. Therefore, we propose ...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
range 질의처리 알고리즘을 효율적으로 처리하기 위해 제공하는 것은 무엇인가? | kNN 질의처리 알고리즘은 현재 질의 지점으로부터 가장 가까운 k개의 관심 정보를 찾는 알고리즘으로써 grid 기반의 탐색 방법, graph 기반의 탐색 방법 등을 이용하여 적은 비용을 가 진 관심정보를 빠르게 찾아내는 알고리즘이다. Range 질의처리 알고리즘은 질의 지점으로부터 주어진 범위 내에 있는 관심정보를 빠르게 찾아내는 알고리즘을 말하며, 이를 효율적으로 처리하기 위해 Grid 구조, Tree 구조, Network 구조 등의 색인 작업을 통해 탐색하는 방법을 제공한다. 아울러, 동적인 이동객체의 특성을 반영한 경로를 기반으로 한 질의처리 알고리즘이 있다. | |
grid 기반의 탐색 방법, graph 기반의 탐색 방법 등을 이용하여 적은 비용을 가 진 관심정보를 빠르게 찾아내는 알고리즘은 무엇인가? | 이 중 정적인 관심정보(Point of Interest)를 찾기 위한 kNN(k nearest neighbor) 및 range 질의처리 알고리즘이 있다[3,4]. kNN 질의처리 알고리즘은 현재 질의 지점으로부터 가장 가까운 k개의 관심 정보를 찾는 알고리즘으로써 grid 기반의 탐색 방법, graph 기반의 탐색 방법 등을 이용하여 적은 비용을 가 진 관심정보를 빠르게 찾아내는 알고리즘이다. Range 질의처리 알고리즘은 질의 지점으로부터 주어진 범위 내에 있는 관심정보를 빠르게 찾아내는 알고리즘을 말하며, 이를 효율적으로 처리하기 위해 Grid 구조, Tree 구조, Network 구조 등의 색인 작업을 통해 탐색하는 방법을 제공한다. | |
Range 질의처리 알고리즘은 무엇인가? | kNN 질의처리 알고리즘은 현재 질의 지점으로부터 가장 가까운 k개의 관심 정보를 찾는 알고리즘으로써 grid 기반의 탐색 방법, graph 기반의 탐색 방법 등을 이용하여 적은 비용을 가 진 관심정보를 빠르게 찾아내는 알고리즘이다. Range 질의처리 알고리즘은 질의 지점으로부터 주어진 범위 내에 있는 관심정보를 빠르게 찾아내는 알고리즘을 말하며, 이를 효율적으로 처리하기 위해 Grid 구조, Tree 구조, Network 구조 등의 색인 작업을 통해 탐색하는 방법을 제공한다. 아울러, 동적인 이동객체의 특성을 반영한 경로를 기반으로 한 질의처리 알고리즘이 있다. |
S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu & C. T. Lu. (1999). Spatial databases-accomplishments and research needs. IEEE transactions on knowledge and data engineering, 11(1), 45-55.
L. Speicvcys, C. S. Jensen & A. Kligys. (2003). Computational data modeling for network-constrained moving objects. In Proceedings of the 11th ACM international symposium on Advances in geographic information systems 118-125.
D. Papadias, J. Zhang, N. Mamoulis & Y. Tao. (2003). Query processing in spatial network databases. In Proceedings of the 29th international conference on Very large data bases, 29, 802-813.
Roussopoulos, N., Kelley, S., & Vincent, F. (1995). Nearest neighbor queries. In ACM sigmod record, 24(2), 71-79.
Korea Information Society Development Institute. (2019). Korea Media Panel Survey Contents. KISDI STAT. 19(2). 1-8.
A. P. Sistla, O. Wolfson, S. Chamberlain & S. Dao. (1997). Modeling and querying moving objects. In icde. (97), 422-432.
C. S. Jensen, T. B. Pedersen, L. Speicys & I. Timko. (2003). Data modeling for mobile services in the real world. In International Symposium on Spatial and Temporal Databases. 1-9.
M. R. Kolahdouzan & C. Shahab. (2004). Continuous K-Nearest Neighbor Queries in Spatial Network Databases. In STDBM, 33-40.
K. Mouratidis, M. L. Yiu, D. Papadias & N. Mamoulis. (2006). Continuous nearest neighbor monitoring in road networks. In Proceedings of the 32nd international conference on Very large data bases, 43-54.
J. S. Yoo & S. Shekhar. (2005). In-route nearest neighbor queries. GeoInformatica, 9(2), 117-137.
R. A. Finkel & J. L. Bentley. (1974). Quad trees a data structure for retrieval on composite keys. Acta informatica, 4(1), 1-9.
J. L. Bentley. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 509-517.
A. Guttman. (1984). R-trees: a dynamic index structure for spatial searching. 14(2), 47-57.
Z. Song & N. Roussopoulos. (2003, January). SEB-tree: An approach to index continuously moving objects. In International Conference on Mobile Data Management (pp. 340-344). Springer, Berlin, Heidelberg.
T. Brinkhoff. (2002). A framework for generating network-based moving objects. GeoInformatica, 6(2), 153-180.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.