Sciweavers

1539 search results - page 8 / 308
» Spatial network modeling for databases
Sort
View
VLDB
2009
ACM
124views Database» more  VLDB 2009»
16 years 2 months ago
Instance optimal query processing in spatial networks
Ke Deng, Xiaofang Zhou, Heng Tao Shen, Shazia W. S...
SSD
2007
Springer
107views Database» more  SSD 2007»
15 years 8 months ago
Spatial Partition Graphs: A Graph Theoretic Model of Maps
The notion of a map is a fundamental metaphor in spatial disciplines. However, there currently exist no adequate data models for maps that define a precise spatial data type for m...
Mark McKenney, Markus Schneider
DNIS
2010
Springer
250views Database» more  DNIS 2010»
15 years 9 months ago
Towards K-Nearest Neighbor Search in Time-Dependent Spatial Network Databases
The class of k Nearest Neighbor (kNN) queries in spatial networks is extensively studied in the context of numerous applications. In this paper, for the first time we study a gene...
Ugur Demiryurek, Farnoush Banaei Kashani, Cyrus Sh...
SIGMOD
2008
ACM
124views Database» more  SIGMOD 2008»
15 years 2 months ago
Scalable network distance browsing in spatial databases
An algorithm is presented for finding the k nearest neighbors in a spatial network in a best-first manner using network distance. The algorithm is based on precomputing the shorte...
Hanan Samet, Jagan Sankaranarayanan, Houman Alborz...
VLDB
2004
ACM
187views Database» more  VLDB 2004»
15 years 7 months ago
Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases
A frequent type of query in spatial networks (e.g., road networks) is to find the K nearest neighbors (KNN) of a given query object. With these networks, the distances between ob...
Mohammad R. Kolahdouzan, Cyrus Shahabi