2853 search results - page 65 / 571 » On the Efficiency of Provenance Queries |
270
click to vote
ICDE
2008
IEEE
16 years 7 months ago
2008
IEEE
This work introduces novel polynomial algorithms for processing top-k queries in uncertain databases under the generally adopted model of x-relations. An x-relation consists of a n...
279
click to vote
ICDE
2003
IEEE
16 years 7 months ago
2003
IEEE
We are witnessing in recent years growing interest for location-dependent information services among mobile users. This paper examines the issue of processing locationdependent qu...
164
click to vote
CIKM
2009
Springer
15 years 10 months ago
2009
Springer
Traditional routing indices in peer-to-peer (P2P) networks are mainly designed for document retrieval applications and maintain aggregated one-dimensional values representing the ...
160
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
A k-query locally decodable code (LDC) C : n N encodes each message x into a codeword C(x) such that each symbol of x can be probabilistically recovered by querying only k coordina...
171
click to vote
SSDBM
2007
IEEE
16 years 13 days ago
2007
IEEE
We consider pedigree data structured in the form of a directed acyclic graph, and use an encoding scheme, called NodeCodes, for expediting the evaluation of queries on pedigree gr...