Sorting in Space and Words

被引：0
作者：
Samet, Hanan [1 ,2 ]
机构：
[1] Univ Maryland, Inst Adv Comp Studies, Dept Comp Sci, College Pk, MD 20742 USA
[2] Univ Maryland, Inst Adv Comp Studies, Ctr Automat Res, College Pk, MD 20742 USA
来源：
2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE) | 2018年
基金：
美国国家科学基金会;
关键词：
Spatial data; metric data; spatiotextual data; sorting; QUADTREES; ALGORITHMS;
D O I：
10.1109/ICDE.2018.00222
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Techniques are reviewed for representing multidimensional spatial data geometrically and textually based on sorting it. These ideas are also used for metric data where only a distance function indicating the degree of similarity between all object pairs in the dataset are available.
引用
收藏
页码：1719 / 1722
页数：4
相关论文
共 80 条
[1]   Efficient regular data structures and algorithms for dilation, location, and proximity problems [J].
Amir, A ;
Efrat, A ;
Indyk, P ;
Samet, H .
ALGORITHMICA, 2001, 30 (02) :164-187
[2]   A NEW REGION EXPANSION FOR QUADTREES [J].
ANG, CH ;
SAMET, H ;
SHAFFER, CA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (07) :682-686
[3]  
[Anonymous], 1975, Computer Graphics and Image Processing, DOI DOI 10.1016/S0146-664X(75)80003-7
[4]  
[Anonymous], 2012, Computational Geometry: An Introduction
[5]  
[Anonymous], 2006, P INT S ADV GEOGR IN, DOI DOI 10.1145/1183471.1183506
[6]  
[Anonymous], 2009, P 17 ACM SIGSP INT C
[7]  
[Anonymous], 2010, P 18 ACM SIGSPATIAL
[8]  
[Anonymous], 1990, P 1990 ACM SIGMOD IN, DOI DOI 10.1145/93597.98741
[9]  
[Anonymous], 2005, In Proc
[10]  
Aref W. G., 1994, CIKM 94. Proceedings of the Third International Conference on Information and Knowledge Management, P347, DOI 10.1145/191246.191307
12345678