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 条
[61]   Reading News with Maps by Exploiting Spatial Synonyms [J].
Samet, Hanan ;
Sankaranarayanan, Jagan ;
Lieberman, Michael D. ;
Adelfio, Marco D. ;
Fruin, Brendan C. ;
Lotkowski, Jack M. ;
Panozzo, Daniele ;
Sperling, Jon ;
Teitler, Benjamin E. .
COMMUNICATIONS OF THE ACM, 2014, 57 (10) :64-77
[62]  
Samet Hanan, 2006, The Morgan Kaufmann Series in Data Management Systems
[63]  
Sankaranarayanan H., 2010, IEEEData Eng. Bull., V33, P4
[64]  
Sankaranarayanan H., 2009, P VLDB ENDOWMENT, V2, P1210
[65]   Query Processing Using Distance Oracles for Spatial Networks [J].
Sankaranarayanan, Jagan ;
Samet, Hanan .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (08) :1158-1175
[66]   Distance Oracles for Spatial Networks [J].
Sankaranarayanan, Jagan ;
Samet, Hanan .
ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, :652-663
[67]  
Shaffer C. A., 1990, International Journal of Geographical Information Systems, V4, P103, DOI 10.1080/02693799008941534
[68]  
SIVAN R, 1992, PROCEEDINGS : 5TH INTERNATIONAL SYMPOSIUM ON SPATIAL DATA HANDLING, VOLS 1 AND 2, P361
[69]  
Tanin E, 2005, PROC INT CONF DATA, P254
[70]  
[No title captured]