The chapter presents the first comprehensive approach for query processing in spatial network databases, proposing an architecture that preserves connectivity and location, and several novel algorithms, based on the Euclidean restriction and network expansion frameworks, covering the most common processing ...
Published in Chapter: Query Processing in Spatial Databases Antonio Corral (University of Almeria, Spain) and Michael Vassilakopoulos (University of Central Greece, Greece) Source Title:Handbook of Research on Innovations in Database Technologies and Applications: Current and Future Trends ...
Moreover, re-0 Query Processing in Spatial Databases search prototypes as Postgres and Paradise offer the possibility to handle spatial data. The main functionality provided by these products includes a set of spatial data types such as the point, line, polygon and region; and a set of spatial...
In this paper, we design the architecture of disk-based data structures for spatial network databases (SNDB). Based on this architecture, we propose new query processing algorithms for range search and k nearest neighbors (k-NN) search, depending on the density of point of interests (POIs) ...
Query processing in spatial network databases YungD. et al. A safe-exit approach for efficient network-based moving range queries Data Knowl. Eng. (2012) LiY. et al. Searching continuous nearest neighbors in road networks on the air Inf. Syst. (2014) ZhangR. et al. Optimized algorithms fo...
We propose a new object decomposition method, called DMBRs, to improve the performance of spatial query processing. This method is suitable for complex spatial objects in real-world geographic applications. The basic idea is that a polygon is recursively divided into two sub- polygons by splitting...
Query processing in a multidatabase system consists of four tasks. First, queries over the user’s integrated view must be modified into equivalent queries over the local schemas of the existing databases. Second, the modified queries must be globally optimized to produce an efficient global ...
Efficient processing of LBSQs is of critical importance with the ever-increasing deployment and use of mobile technologies. We show that LBSQs have certain unique characteristics that traditional spatial query processing in centralized databases does not address. For example, a significant challenge is ...
Spatial Databases Shashi Shekhar, ... Sanjay Chawla, in Encyclopedia of Social Measurement, 2005 Query Processing As noted earlier, a database user interacts with the database using a declarative query language such as SQL. The user specifies only the result desired, and not the algorithm to re...
Query Processing in Spatial-Query-by-Sketch Spatial-Query-by-Sketch is the design of a query language for geographic information systems. It allows a user to formulate a spatial query by drawing the ... MJ Egenhofer - 《Journal of Visual Languages & Computing》 被引量: 667发表: 1997年 Pro...