PODS 2007 - PDF Preprint Papers

PODS 2007 Symposium on Principles of Database Systems

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed PODS-2007 Paper

click to vote

PODS
2007
ACM

225views Database» more PODS 2007»

Sketching unaggregated data streams for subpopulation-size queries

14 years 11 months ago

Download www2.research.att.com

IP packet streams consist of multiple interleaving IP flows. Statistical summaries of these streams, collected for different measurement periods, are used for characterization of ...

Edith Cohen, Nick G. Duffield, Haim Kaplan, Carste...

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	225	Sketching unaggregated data streams for subpopulation-size queries	claim
2	203	Decision trees for entity identification: approximation algorithms and hardness results	claim
3	196	On the complexity of managing probabilistic XML data	claim
4	171	Monadic datalog over finite structures with bounded treewidth	claim
5	171	The complexity of reasoning about pattern-based XML schemas	claim
6	159	Generalized hypertree decompositions: np-hardness and tractable variants	claim
7	151	Optimization of continuous queries with shared expensive filters	claim
8	142	Quasi-inverses of schema mappings	claim
9	139	Management of probabilistic data: foundations and challenges	claim
10	131	Provenance semirings	claim
11	122	Privacy, accuracy, and consistency too: a holistic solution to contingency table release	claim
12	122	The dichotomy of conjunctive queries on probabilistic structures	claim
13	120	Expressiveness and complexity of xml publishing transducers	claim
14	119	Reasoning about XML update constraints	claim
15	113	Maximally joining probabilistic data	claim
16	112	Estimating statistical aggregates on probabilistic data streams	claim
17	109	What is "next" in event processing?	claim
18	108	Machine models and lower bounds for query processing	claim
19	107	Polynomial time fragments of XPath with variables	claim
20	104	XML transformation by tree-walking transducers with invisible pebbles	claim
21	102	The complexity of query containment in expressive fragments of XPath 2.0	claim
22	100	Finding near neighbors through cluster pruning	claim
23	96	On reconciling data exchange, data integration, and peer data management	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers