Multiple range query optimization in spatial databases

Advances in Databases and Information Systems - Lecture Notes in Computer Science ◽

10.1007/bfb0057718 ◽

1998 ◽

pp. 71-82 ◽

Cited By ~ 8

Author(s):

Apostolos N. Papadopoulos ◽

Yannis Manolopoulos

Keyword(s):

Query Optimization ◽

Spatial Databases ◽

Range Query

Download Full-text

Efficient algorithm for path-based range query in spatial databases

Proceedings. International Database Engineering and Applications Symposium, 2004. IDEAS '04. ◽

10.1109/ideas.2004.1319807 ◽

2004 ◽

Author(s):

Hoong Kee Ng ◽

Hon Wai Leong ◽

Ngai Lam Ho

Keyword(s):

Efficient Algorithm ◽

Spatial Databases ◽

Range Query

Download Full-text

Range Query Optimization Leveraging Peer Heterogeneity in DHT Data Networks

Databases, Information Systems, and Peer-to-Peer Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-540-71661-7_10 ◽

2007 ◽

pp. 111-122 ◽

Cited By ~ 6

Author(s):

Nikos Ntarmos ◽

Theoni Pitoura ◽

Peter Triantafillou

Keyword(s):

Query Optimization ◽

Range Query ◽

Data Networks

Download Full-text

Enhancing accuracy and expressive power of range query answers over incomplete spatial databases via a novel reasoning approach

Data & Knowledge Engineering ◽

10.1016/j.datak.2011.03.002 ◽

2011 ◽

Vol 70 (8) ◽

pp. 702-716 ◽

Cited By ~ 7

Author(s):

Alfredo Cuzzocrea ◽

Andrea Nucita

Keyword(s):

Spatial Databases ◽

Expressive Power ◽

Range Query

Download Full-text

Data management and query---Multiple range query optimization with distributed cache indexing

ACM/IEEE SC 2006 Conference (SC'06) ◽

10.1145/1188455.1188560 ◽

2006 ◽

Cited By ~ 2

Author(s):

Beomseok Nam ◽

Henrique Andrade ◽

Alan Sussman

Keyword(s):

Data Management ◽

Query Optimization ◽

Range Query ◽

Distributed Cache

Download Full-text

An adaptive range-query optimization technique with distributed replicas

Journal of Central South University ◽

10.1007/s11771-014-1930-7 ◽

2014 ◽

Vol 21 (1) ◽

pp. 190-198 ◽

Cited By ~ 1

Author(s):

Sayar Ahmet ◽

Pierce Marlon ◽

Fox C. Geoffrey

Keyword(s):

Query Optimization ◽

Optimization Technique ◽

Range Query

Download Full-text

Multiple Range Query Optimization with Distributed Cache Indexing

ACM/IEEE SC 2006 Conference (SC'06) ◽

10.1109/sc.2006.44 ◽

2006 ◽

Cited By ~ 4

Author(s):

Beomseok Nam ◽

Henrique Andrade ◽

Alan Sussman

Keyword(s):

Query Optimization ◽

Range Query ◽

Distributed Cache

Download Full-text

Query rewriting for semantic query optimization in spatial databases

GeoInformatica ◽

10.1007/s10707-018-00335-w ◽

2019 ◽

Vol 23 (1) ◽

pp. 79-104

Author(s):

Eduardo Mella ◽

M. Andrea Rodríguez ◽

Loreto Bravo ◽

Diego Gatica

Keyword(s):

Query Optimization ◽

Spatial Databases ◽

Query Rewriting ◽

Semantic Query ◽

Semantic Query Optimization

Download Full-text

Continuous Visible Query for Three-Dimensional Objects in Spatial Databases

Mathematical Problems in Engineering ◽

10.1155/2016/6340856 ◽

2016 ◽

Vol 2016 ◽

pp. 1-12

Author(s):

Yongshan Liu ◽

Dehan Kong

Keyword(s):

Spatial Databases ◽

Dimensional Space ◽

Spatial Database ◽

Control Point ◽

Three Dimensional ◽

Range Query ◽

Visible Range ◽

Vertical Projection ◽

Three Dimensional Objects ◽

Projection Angle

Present research of visible query focuses on points and segments in two-dimensional space, while disfigurements occur during processing of visible query in three-dimensional space. In this paper, Continuous Visible Range Query Based on Control Point (CVRQ-CP) is proposed to solve the visible query in a 3D spatial database. Firstly, the horizontal angle (HA) and Vertical Projection Angle (VPA) for 3D objects in a spatial database were used in the visibility testing method. The HA and VPA in the processing of the continuous visible query created visibility changes, defining and confirming the control point. Finally, the algorithm of Continuous Visible Range Query Based on Control Point (CVRQ-CP) was proposed. Verified by experiments, the CVRQ-CP algorithm correctly deals with the visible query of 3D spatial objects. The CVRQ-CP algorithm has better superior accuracy over present visible queries in 3D spatial databases.

Download Full-text