1888 search results - page 60 / 378 » Algorithms for Querying by Spatial Structure |
137
click to vote
ISAAC
2005
Springer
15 years 10 months ago
2005
Springer
In this paper we present space-query trade-offs for external memory data structures that answer shortest path queries on planar directed graphs. For any S = Ω(N1+ ) and S = O(N2...
150
click to vote
CIKM
2008
Springer
15 years 6 months ago
2008
Springer
Structured P2P overlays supporting standard database functionalities are a popular choice for building large-scale distributed data management systems. In such systems, estimating...
128
click to vote
WWW
2007
ACM
16 years 5 months ago
2007
ACM
This paper presents SRing, a structured non DHT P2P overlay that efficiently supports exact and range queries on multiple attribute values. In SRing, all attribute values are inte...
113
click to vote
JCSS
2008
15 years 4 months ago
2008
We give a quadratic algorithm for the following structure identification problem: given a Boolean relation R and a finite set S of Boolean relations, can the relation R be express...
121
click to vote
SIGIR
2010
ACM
15 years 4 months ago
2010
ACM
Logs of users' searches on Web health topics can exhibit signs of escalation of medical concerns, where initial queries about common symptoms are followed by queries about se...