Sciweavers

1539 search results - page 8 / 308
» Spatial network modeling for databases
Sort
View
VLDB
2009
ACM
124views Database» more  VLDB 2009»
15 years 12 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 5 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
100
Voted
DNIS
2010
Springer
250views Database» more  DNIS 2010»
15 years 6 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»
14 years 11 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 5 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