PODS 2004 - PDF Preprint Papers

PODS 2004 Symposium on Principles of Database Systems

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed PODS-2004 Paper

click to vote

PODS
2004
ACM

207views Database» more PODS 2004»

Adaptive Sampling for Geometric Problems over Data Streams

15 years 17 days ago

Download www.cs.ucsb.edu

Geometric coordinates are an integral part of many data streams. Examples include sensor locations in environmental monitoring, vehicle locations in traffic monitoring or battlefi...

John Hershberger, Subhash Suri

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	207	Adaptive Sampling for Geometric Problems over Data Streams	claim
2	189	The Lixto Data Extraction Project - Back and Forth between Theory and Practice	claim
3	158	k-Means Projective Clustering	claim
4	158	Composing Schema Mappings: Second-Order Dependencies to the Rescue	claim
5	148	Deterministic Wavelet Thresholding for Maximum-Error Metrics	claim
6	147	Flexible Time Management in Data Stream Systems	claim
7	143	Approximate Counts and Quantiles over Sliding Windows	claim
8	139	On Preservation under Homomorphisms and Unions of Conjunctive Queries	claim
9	137	On the Memory Requirements of XPath Evaluation over XML Streams	claim
10	133	Comparing and Aggregating Rankings with Ties	claim
11	131	On the Decidability of Containment of Recursive Datalog Queries - Preliminary report	claim
12	130	Computational Complexity of Itemset Frequency Satisfiability	claim
13	128	Replicated Declustering of Spatial Data	claim
14	120	Locally Consistent Transformations and Query Answering in Data Exchange	claim
15	117	Conditional XPath, the First Order Complete XPath Dialect	claim
16	115	Foundations of Semantic Web Databases	claim
17	115	Clustering via Matrix Powering	claim
18	110	A Characterization of First-Order Topological Properties of Planar Spatial Data	claim
19	109	On the Complexity of Optimal K-Anonymity	claim
20	101	Synopses for Query Optimization: A Space-Complexity Perspective	claim
21	100	Weighted Hypertree Decompositions and Optimal Query Plans	claim
22	98	Processing First-Order Queries under Limited Access Patterns	claim
23	96	Roads, Codes and Spatiotemporal Queries	claim
24	95	Specification and Verification of Data-driven Web Services	claim
25	95	Conjunctive Queries over Trees	claim
26	95	Trees, Automata and XML	claim
27	94	Positive Active XML	claim
28	92	Logical Foundations of Peer-To-Peer Data Integration	claim
29	86	Frontiers of Tractability for Typechecking Simple XML Transformations	claim
30	75	Power-Conserving Computation of Order-Statistics over Sensor Networks	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers