Sciweavers

565 search results - page 15 / 113
» Multiple Range Query Optimization in Spatial Databases
Sort
View
ICDE
2011
IEEE
288views Database» more  ICDE 2011»
14 years 1 months ago
Optimal location queries in road network databases
— Optimal location (OL) queries are a type of spatial queries particularly useful for the strategic planning of resources. Given a set of existing facilities and a set of clients...
Xiaokui Xiao, Bin Yao 0002, Feifei Li
EDBT
2002
ACM
107views Database» more  EDBT 2002»
15 years 9 months ago
A Robust and Self-tuning Page-Replacement Strategy for Spatial Database Systems
For a spatial database management system, it is an important goal to minimize the I/O-cost of queries and other operations. Several page-replacement strategies have been proposed a...
Thomas Brinkhoff
ESA
2004
Springer
160views Algorithms» more  ESA 2004»
15 years 3 months ago
Optimal External Memory Planar Point Enclosure
Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) su...
Lars Arge, Vasilis Samoladas, Ke Yi
SIGMOD
2002
ACM
172views Database» more  SIGMOD 2002»
15 years 9 months ago
Automating physical database design in a parallel database
Physical database design is important for query performance in a shared-nothing parallel database system, in which data is horizontally partitioned among multiple independent node...
Jun Rao, Chun Zhang, Nimrod Megiddo, Guy M. Lohman
ISCI
2007
141views more  ISCI 2007»
14 years 9 months ago
A performance comparison of distance-based query algorithms using R-trees in spatial databases
Efficient processing of distance-based queries (DBQs) is of great importance in spatial databases due to the wide area of applications that may address such queries. The most repr...
Antonio Corral, Jesús Manuel Almendros-Jim&...