1263 search results - page 144 / 253 » A Scalable Algorithm for Answering Queries Using Views |
156
click to vote
TKDE
2012
13 years 5 months ago
2012
—In a traditional keyword-search system over XML data, a user composes a keyword query, submits it to the system, and retrieves relevant answers. In the case where the user has l...
147
click to vote
STOC
2002
ACM
16 years 3 months ago
2002
ACM
We present improved algorithms for maintaining transitive closure and all-pairs shortest paths/distances in a digraph under deletion of edges. For the problem of transitive closur...
116
Voted
WADS
1993
Springer
15 years 7 months ago
1993
Springer
Our work is based on the pioneering work in sphere separators done by Miller, Teng, Vavasis et al, [8, 12], who gave efficient static (fixed input) algorithms for finding sphere ...
148
Voted
SIGMOD
2001
ACM
16 years 3 months ago
2001
ACM
Virtually all proposals for querying XML include a class of query we term "containment queries". It is also clear that in the foreseeable future, a substantial amount of...
126
Voted
WWW
2008
ACM
16 years 4 months ago
2008
ACM
This paper studies the problem of unified ranked retrieval of heterogeneous XML documents and Web data. We propose an effective search engine called Sailer to adaptively and versa...