Range queries involving spatial relations: A performance analysis

被引：0

作者：

Theodoridis, Y ^{[1
]}

Papadias, D ^{[1
]}

机构：

[1] UNIV CALIF SAN DIEGO,DEPT COMP SCI & ENGN,LA JOLLA,CA 92093

来源：

SPATIAL INFORMATION THEORY: A THEORETICAL BASIS FOR GIS | 1995年 / 988卷

关键词：

spatial relations; performance analysis; query optimisation;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Spatial relations are becoming an important aspect of spatial access methods because of the increasing interest on qualitative spatial information processing. In this paper we show how queries involving spatial relations can be transformed to range queries and implemented in existing DBMSs. We provide a performance analysis of B- and R- tree indexing methods to support such queries and we evaluate the analytical formulas using experimental results. The proposed analytical models for the expected retrieval cost of spatial relations are proved to be good guidelines for a spatial query optimiser.

引用

页码：537 / 551

页数：15

共 50 条

[31] Scalability analysis of declustering methods for multidimensional range queries
Moon, BK
Saltz, JH
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1998, 10 (02) : 310 - 327
[32] Efficient range queries in spatial databases over Peer-to-Peer Networks
Kamel, Ibrahim
Al Aghbari, Zaher
Mustafa, Ahmed
INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2009, 4 (02) : 79 - 90
[33] MixGeo: Efficient Secure Range Queries on Encrypted Dense Spatial Data in the Cloud
Guo, Ruoyang
Qin, Bo
Wu, Yuncheng
Liu, Ruixuan
Chen, Hong
Li, Cuiping
PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS 2019), 2019,
[34] Toward Answering Federated Spatial Range Queries Under Local Differential Privacy
Feng, Guanghui
Wang, Guojun
Peng, Tao
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2024, 2024
[35] Reasoning on Incompleteness of Spatial Information for Effectively and Efficiently Answering Range Queries over Incomplete Spatial Databases
Cuzzocrea, Alfredo
Nucita, Andrea
FLEXIBLE QUERY ANSWERING SYSTEMS: 8TH INTERNATIONAL CONFERENCE, FQAS 2009, 2009, 5822 : 37 - 52
[36] Leveraging a Compound Graph-Based DHT for Multi-Attribute Range Queries with Performance Analysis
Shen, Haiying
Xu, Cheng-Zhong
IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (04) : 433 - 447
[37] Synchronised Range Queries
Suryanarayanan, Vinoth
Minson, Rob
Theodoropoulus, Georgios K.
13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 2009, : 41 - 47
[38] Moving Spatial Keyword Queries: Formulation, Methods, and Analysis
Wu, Dingming
Yiu, Man Lung
Jensen, Christian S.
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2013, 38 (01):
[39] A taxonomic model supporting high performance spatial-temporal queries in spatial databases
Vert, Gregory
Alkhaldi, Rawan
Nasser, Sara
Harris, Frederick C., Jr.
Dascalu, Sergiu M.
21ST EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2007: SIMULATIONS IN UNITED EUROPE, 2007, : 810 - 816
[40] An analysis of temporal and spatial relations
Hu, H
Liu, DY
Wang, SS
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1488 - 1490

← 1 2 3 4 5 →