(Downloads - 0)
For more info about our services contact : help@bestpfe.com
Table of contents
List of Figures
List of Tables
List of Algorithms
Introduction
1 State of the Art
1.1 Existing RSS aggregation tools
1.2 Pub/sub systems
1.3 Datastream Management Systems
1.3.1 STREAM
1.3.2 Aurora
1.3.3 PIPES
1.3.4 TelegraphCQ
1.3.5 XML-stream query engines
1.4 Multi-query optimization problem
1.4.1 RUMOR
1.4.2 Widom et al.
1.4.3 Liu et al.
1.4.4 Conclusion
2 ROSES Query Language and Logical Algebra
2.1 ROSES query language
2.1.1 Registering sources
2.1.2 Publication language
2.1.3 Subscription language
2.2 Data model and logical algebra
2.2.1 Data model
2.2.2 Logical algebra
2.2.2.1 Logical operators
2.2.2.2 Snapshot-reducibility and rewriting rules
3 Multi-query Processing and Optimization
3.1 Query processing and cost model
3.1.1 Multi-query graphs
3.1.2 Query processing and cost model
3.2 Multi-query optimization problem
3.3 Query normalization
3.3.1 Query logical model and query normalization
3.3.2 Global normal query graph
3.4 Factorization algorithms
3.4.1 Query factorization
3.4.2 The factorization algorithms
3.4.2.1 The STA algorithm
3.4.2.2 The VCA predicate factorization algorithm
3.4.2.3 Finding the best candidates with VCB
3.5 Runtime optimization
3.5.1 Runtime optimization strategy
3.5.2 When to recompute the filtering trees
3.6 Experimental evaluation
3.6.1 The ROSES query generator
3.6.2 Experiments
3.6.2.1 Experience I: Conjunctive queries
3.6.2.2 Experience II: Complex queries
3.6.2.3 Experience III: Multiple sources
3.6.2.4 Experience IV: Cost model validation
4 ROSES System Architecture and Prototype
4.1 ROSES system architecture
4.1.1 Acquisition module
4.1.2 Evaluation module
4.1.3 Dissemination module
4.2 Prototype implementation details
4.3 Overview of the ROSES client functionalities
4.3.1 The ROSES Query Builder web application
Conclusion and Future Research Directions
Appendices
A.1 Complete extended-BNF grammar for ROSES query language
A.2 properties.xml: the ROSES configuration file
A.3 Résumé en français
A.3.1 Le langage ROSES
A.3.2 Modèle de Données et Algèbre
A.3.3 Évaluation de Requêtes
A.3.4 Optimisation de requêtes
A.3.5 Conclusion et Perspectives
Bibliography References
