Sciweavers

2853 search results - page 205 / 571
» On the Efficiency of Provenance Queries
Sort
View
ICDE
1999
IEEE
151views Database» more  ICDE 1999»
16 years 8 months ago
Data Integration by Describing Sources with Constraint Databases
We develop a data integration approach for the efficient evaluation of queries over autonomous source databases. The approach is based on some novel applications and extensions of...
Xun Cheng, Guozhu Dong, Tzekwan Lau, Jianwen Su
ICDE
2007
IEEE
128views Database» more  ICDE 2007»
16 years 8 months ago
Substring Matching in P2P Publish/Subscribe Data Management Networks
The content-based publish/subscribe (pub/sub) paradigm for system design is becoming increasingly popular, offering unique benefits for a large number of data-intensive applicatio...
Ioannis Aekaterinidis, Peter Triantafillou
FOCS
2004
IEEE
15 years 10 months ago
Testing Low-Degree Polynomials over Prime Fields
We present an efficient randomized algorithm to test if a given function f : Fn p Fp (where p is a prime) is a low-degree polynomial. This gives a local test for Generalized Reed...
Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra...
ICDE
2006
IEEE
146views Database» more  ICDE 2006»
16 years 18 days ago
Model Video Semantics with Constraints Considering Temporal Structure and Typed Events
The advances of video technology and video-related applications demand appropriate video semantic models for representing video data and their semantics, and supporting powerful s...
Yu Wang, Lizhu Zhou, Jianyong Wang
INFOSCALE
2006
ACM
16 years 16 days ago
A picture of search
We survey many of the measures used to describe and evaluate the efficiency and effectiveness of large-scale search services. These measures, herein visualized versus verbalized, ...
Greg Pass, Abdur Chowdhury, Cayley Torgeson