613 search results - page 60 / 123 » Query Evaluation on a Database Given by a Random Graph |
120
Voted
ICDT
2007
ACM
15 years 9 months ago
2007
ACM
Abstract. In many cases, users may want to consider incomplete answers to their queries. Often, however, there is an overwhelming number of such answers, even if subsumed answers a...
165
Voted
EDBT
2012
ACM
13 years 6 months ago
2012
ACM
With the popularization of GPS-enabled devices there is an increasing interest for location-based queries. In this context, one interesting problem is processing top-k spatial key...
101
Voted
WWW
2008
ACM
16 years 4 months ago
2008
ACM
In this paper, we formalize the problem of Basic Graph Pattern (BGP) optimization for SPARQL queries and main memory graph implementations of RDF data. We define and analyze the c...
124
Voted
WWW
2010
ACM
15 years 10 months ago
2010
ACM
In this paper, we address the problem of database selection for XML document collections, that is, given a set of collections and a user query, how to rank the collections based o...
261
Voted
VLDB
2005
ACM
16 years 3 months ago
2005
ACM
Estimating the selectivity of multidimensional range queries over real valued attributes has significant applications in data exploration and database query optimization. In this p...