Sciweavers

525 search results - page 49 / 105
» On Query Algebras for Probabilistic Databases
Sort
View
118
Voted
SIGMOD
2002
ACM
145views Database» more  SIGMOD 2002»
16 years 3 months ago
Continuously adaptive continuous queries over streams
We present a continuously adaptive, continuous query (CACQ) implementation based on the eddy query processing framework. We show that our design provides significant performance b...
Samuel Madden, Mehul A. Shah, Joseph M. Hellerstei...
90
Voted
CIKM
2009
Springer
15 years 10 months ago
XQGen: an algebra-based XPath query generator for micro-benchmarking
We propose XQGen, a stand-alone, algebra-based XPath generator to aid engineers in testing and improving the design of XML query engines. XQGen takes an XML schema sketch and user...
Yuqing Wu, Namrata Lele, Rashmi Aroskar, Sharanya ...
148
Voted
ECCC
2006
120views more  ECCC 2006»
15 years 3 months ago
New Locally Decodable Codes and Private Information Retrieval Schemes
A q query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...
Sergey Yekhanin
157
Voted
SIGMOD
2010
ACM
259views Database» more  SIGMOD 2010»
15 years 7 months ago
An extensible test framework for the Microsoft StreamInsight query processor
Microsoft StreamInsight (StreamInsight, for brevity) is a platform for developing and deploying streaming applications. StreamInsight adopts a deterministic stream model that leve...
Alex Raizman, Asvin Ananthanarayan, Anton Kirilov,...
195
Voted
VLDB
2007
ACM
95views Database» more  VLDB 2007»
16 years 3 months ago
Matching Twigs in Probabilistic XML
Evaluation of twig queries over probabilistic XML is investigated. Projection is allowed and, in particular, a query may be Boolean. It is shown that for a well-known model of pro...
Benny Kimelfeld, Yehoshua Sagiv