PODS 2005 - PDF Preprint Papers

PODS 2005 Symposium on Principles of Database Systems

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed PODS-2005 Paper

click to vote

PODS
2005
ACM

211views Database» more PODS 2005»

Join-distinct aggregate estimation over update streams

14 years 5 months ago

Download www.cse.iitk.ac.in

There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. Pro...

Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, R...

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	211	Join-distinct aggregate estimation over update streams	claim
2	164	Lower bounds for sorting with few random accesses to external memory	claim
3	156	On the complexity of nonrecursive XQuery and functional query languages on complex values	claim
4	151	Estimating arbitrary subset sums with few probes	claim
5	147	Peer data exchange	claim
6	144	Computing cores for data exchange: new algorithms and practical solutions	claim
7	136	Context-sensitive program analysis as database queries	claim
8	132	XML data exchange: consistency and query answering	claim
9	131	Buffering in query evaluation over XML streams	claim
10	131	Space efficient mining of multigraph streams	claim
11	130	Composition of mappings given by embedded dependencies	claim
12	130	Differential constraints	claim
13	129	Regular rewriting of active XML and unambiguity	claim
14	128	Operator placement for in-network stream query processing	claim
15	127	FTW: fast similarity search under the time warping distance	claim
16	124	Diagnosis of asynchronous discrete event systems: datalog to the rescue!	claim
17	123	Schema mappings, data exchange, and metadata management	claim
18	121	Practical privacy: the SuLQ framework	claim
19	119	Security analysis of cryptographically controlled access to XML documents	claim
20	118	On the complexity of division and set joins in the relational algebra	claim
21	115	A divide-and-merge methodology for clustering	claim
22	115	Histograms revisited: when are histograms the best approximation method for aggregates over joins?	claim
23	109	XPath satisfiability in the presence of DTDs	claim
24	104	Determining source contribution in integration systems	claim
25	104	Views and queries: determinacy and rewriting	claim
26	101	Allocating isolation levels to transactions	claim
27	99	XML type checking with macro tree transducers	claim
28	97	Simulatable auditing	claim
29	96	Privacy-enhancing k-anonymization of customer data	claim
30	96	Space complexity of hierarchical heavy hitters in multi-dimensional data streams	claim
31	86	Multi-structural databases	claim
32	86	An incremental algorithm for computing ranked full disjunctions	claim
33	85	Relative risk and odds ratio: a data mining perspective	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers