AGILE: Adaptive indexing for context-aware information filters

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 215-226

  Dittrich, Jens Peter ^a   Fischer, Peter M ^a   Kossmann, Donald ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE SYSTEMS; DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION ANALYSIS; INFORMATION RETRIEVAL SYSTEMS;

ADAPTIVE INDEXING; AGILE; INDEX STRUCTURES; INFORMATION FILTERING;

INDEXING (OF INFORMATION);

EID: 29844432050     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066183     Document Type: Conference Paper

References (22)

1. S. Abiteboul. Querying Semi-Structured Data. In ICDT, 1997.
2. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD, 1990.
3. R. R. Brooks and S. Iyengar. Multi-Sensor Fusion: Fundamentals and Applications in Software. Prentice Hall, 1997.
4. H.-J. Cho, J.-K. Min, and C.-W. Chung. An Adaptive Indexing Technique Using Spatio-Temporal Query Workloads. Information and Software Technology, 46(4):229-241, 2004.
5. O. Cooper, A. Edakkunni, M. J. Franklin, W. Hong, S. R. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, and E. Wu. HiFi: A Unified Architecture for High Fan-in Systems. In VLDB, 2004.
6. A. K. Dey. Understanding and Using Context. Personal and Ubiquitous Computing Journal, 5(1):4-7, 2001.
7. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. Fischer. Path Sharing and Predicate Evaluation for High-Performance XML Filtering. TODS, 28(4):467-516, 2003.
8. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The Many Faces of Publish/Subscribe. ACM Comput. Surv., 35(2):114-131, 2003.
9. F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems. In SIGMOD, 2001.
10. P. M. Fischer and D. Kossmann. Batched Processing for Information Filters. In ICDE, 2005, to appear.
11. A. R. Golding and N. Lesh. Indoor Navigation Using a Diverse Set of Cheap, Wearable Sensors. In 3rd International Symposium on Wearable Computing, 1999.
12. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984.
13. E. Hanson and T. Johnson. Selection Predicate Indexing for Active Databases Using Interval Skip Lists. Information Systems, 21(3):269-298, 1996.
14. M. L. Lee, W. Hsu, C. S. Jensen, B. Cui, and K. L. Teo. Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB, 2003.
15. B. C. Ooi, K. L. Tan, and C. Yu. Frequent Update and Efficient Retrieval: An Oxymoron on Moving Object Indexes? In Web Information Systems Engineering (Workshops), 2002.
16. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, 2000.
17. P. Seshadri and A. N. Swami. Generalized Partial Indexes. In ICDE, 1995.
18. M. Stonebraker. The Case for Partial Indexes. SIGMOD Record, 18(4):4-11, 1989.
19. Y. Tao and D. Papadias. Adaptive Index Structures. In VLDB, 2002.
20. M. Weiser. Some Computer Science Issues in Ubiquitous Computing. CACM, pages 74-84, 1993.
21. T. W. Yan and H. Garcia-Molina. The SIFT Information Dissemination System. TODS, 24(4):529-565, 1999.
22. Y. Yao and J. Gehrke. Query Processing in Sensor Networks. In CIDR, 2003.