Sciweavers

20 search results - page 1 / 4
» Depth Estimation for Ranking Query Optimization
Sort
View
VLDB
2007
ACM
102views Database» more  VLDB 2007»
13 years 10 months ago
Depth Estimation for Ranking Query Optimization
A relational ranking query uses a scoring function to limit the results of a conventional query to a small number of the most relevant answers. The increasing popularity of this q...
Karl Schnaitter, Joshua Spiegel, Neoklis Polyzotis
SIGMOD
2005
ACM
164views Database» more  SIGMOD 2005»
14 years 4 months ago
RankSQL: Query Algebra and Optimization for Relational Top-k Queries
This paper introduces RankSQL, a system that provides a systematic and principled framework to support efficient evaluations of ranking (top-k) queries in relational database syst...
Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas...
SIGMOD
2004
ACM
163views Database» more  SIGMOD 2004»
14 years 4 months ago
Rank-aware Query Optimization
Ranking is an important property that needs to be fully supported by current relational query engines. Recently, several rank-join query operators have been proposed based on rank...
Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey ...
ICDE
2008
IEEE
168views Database» more  ICDE 2008»
13 years 11 months ago
Index Design for Dynamic Personalized PageRank
Personalized PageRank, related to random walks with restarts and conductance in resistive networks, is a frequent search paradigm for graph-structured databases. While efficient ba...
Amit Pathak, Soumen Chakrabarti, Manish S. Gupta
DASFAA
2009
IEEE
134views Database» more  DASFAA 2009»
13 years 11 months ago
Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration
In Deep Web data integration, some Web database interfaces express exclusive predicates of the form Qe = Pi(Pi ∈ P1, P2, . . . , Pm), which permits only one predicate to be selec...
Fangjiao Jiang, Weiyi Meng, Xiaofeng Meng