Sciweavers

9 search results - page 1 / 2
» Variant path types for scalable extensibility
Sort
View
OOPSLA
2007
Springer
13 years 11 months ago
Variant path types for scalable extensibility
Atsushi Igarashi, Mirko Viroli
PVLDB
2010
146views more  PVLDB 2010»
13 years 3 months ago
Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions
The current widespread use of location-based services and GPS technologies has revived interest in very fast and scalable shortest path queries. We introduce a new shortest path q...
Michael Rice, Vassilis J. Tsotras
CORR
2008
Springer
112views Education» more  CORR 2008»
13 years 4 months ago
Approximating Transitivity in Directed Networks
We consider the minimum equivalent digraph (directed network) problem (also known as the strong transitive reduction) and its maximum objective function variant, with two types of...
Piotr Berman, Bhaskar DasGupta, Marek Karpinski
VLDB
2007
ACM
114views Database» more  VLDB 2007»
14 years 5 months ago
Optimization and evaluation of shortest path queries
We investigate the problem of how to evaluate efficiently a collection of shortest path queries on massive graphs that are too big to fit in the main memory. To evaluate a shortes...
Edward P. F. Chan, Heechul Lim
MDM
2009
Springer
123views Communications» more  MDM 2009»
13 years 11 months ago
Operator Placement for Snapshot Multi-predicate Queries in Wireless Sensor Networks
— This work aims at minimize the cost of answering snapshot multi-predicate queries in high-communication-cost networks. High-communication-cost (HCC) networks is a family of net...
Georgios Chatzimilioudis, Huseyin Hakkoymaz, Nikos...