FSTTCS 2005 - PDF Preprint Papers

FSTTCS 2005 Foundations of Software Technology and Theoretical Computer Science

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed FSTTCS-2005 Paper

click to vote

FSTTCS
2005
Springer

146views Software Engineering» more FSTTCS 2005»

Practical Algorithms for Tracking Database Join Sizes

13 years 5 months ago

Download www.cse.iitk.ac.in

We present novel algorithms for estimating the size of the natural join of two data streams that have efﬁcient update processing times and provide excellent quality of estimates....

Sumit Ganguly, Deepanjan Kesh, Chandan Saha

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.

Related Conferences

Id	Views	Title	Status

1	146	Practical Algorithms for Tracking Database Join Sizes	claim
2	143	The MSO Theory of Connectedly Communicating Processes	claim
3	138	On the Controller Synthesis for Finite-State Markov Decision Processes	claim
4	137	Quantitative Models and Implicit Complexity	claim
5	134	Causal Closure for MSC Languages	claim
6	128	When Are Timed Automata Weakly Timed Bisimilar to Time Petri Nets?	claim
7	128	Reachability Analysis of Multithreaded Software with Asynchronous Communication	claim
8	127	Extending Howe's Method to Early Bisimulations for Typed Mobile Embedded Resources with Local Names	claim
9	125	No Coreset, No Cry: II	claim
10	123	The Set Cover with Pairs Problem	claim
11	115	Comparing Trees Via Crossing Minimization	claim
12	113	Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation	claim
13	113	Reasoning About Quantum Knowledge	claim
14	109	Computing the Expected Accumulated Reward and Gain for a Subclass of Infinite Markov Chains	claim
15	108	Decision Procedures for Queues with Integer Constraints	claim
16	106	Fixpoint Logics on Hierarchical Structures	claim
17	106	Non-disclosure for Distributed Mobile Code	claim
18	105	On Counting the Number of Consistent Genotype Assignments for Pedigrees	claim
19	102	The Equivalence Problem for Deterministic MSO Tree Transducers Is Decidable	claim
20	101	From Logic to Games	claim
21	100	The Directed Planar Reachability Problem	claim
22	99	On Sampled Semantics of Timed Systems	claim
23	92	Semiperfect-Information Games	claim
24	92	Reachability of Hennessy-Milner Properties for Weakly Extended PRS	claim
25	89	On the Expressiveness of TPTL and MTL	claim
26	88	Testing Concurrent Systems: An Interpretation of Intuitionistic Logic	claim
27	86	Monitoring Stable Properties in Dynamic Peer-to-Peer Distributed Systems	claim
28	85	Proving Lower Bounds Via Pseudo-random Generators	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers