Article

AGILE: adaptive indexing for context-aware information filters

Authors:

Jens-Peter Dittrich,

Peter M. Fischer,

Donald KossmannAuthors Info & Claims

SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

Pages 215 - 226

https://doi.org/10.1145/1066157.1066183

Published: 14 June 2005 Publication History

Abstract

Information filtering has become a key technology for modern information systems. The goal of an information filter is to route messages to the right recipients (possibly none) according to declarative rules called profiles. In order to deal with high volumes of messages, several index structures have been proposed in the past. The challenge addressed in this paper is to carry out stateful information filtering in which profiles refer to values in a database or to previous messages. The difficulty is that database update streams need to be processed in addition to messages. This paper presents AGILE, a way to extend existing index structures so that the indexes adapt to the message/update workload and show good performance in all situations. Performance experiments show that AGILE is overall the clear winner as compared to the best existing approaches. In extreme situations in which it is not the winner, the overheads are small.

References

[1]

S. Abiteboul. Querying Semi-Structured Data. In ICDT, 1997.

Digital Library

[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.

Digital Library

[3]

R. R. Brooks and S. Iyengar. Multi-Sensor Fusion: Fundamentals and Applications in Software. Prentice Hall, 1997.

Digital Library

[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.

Digital Library

[6]

A. K. Dey. Understanding and Using Context. Personal and Ubiquitous Computing Journal, 5(1):4--7, 2001.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[10]

P. M. Fischer and D. Kossmann. Batched Processing for Information Filters. In ICDE, 2005, to appear.

Digital Library

[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.

Digital Library

[12]

A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984.

Digital Library

[13]

E. Hanson and T. Johnson. Selection Predicate Indexing for Active Databases Using Interval Skip Lists. Information Systems, 21(3):269--298, 1996.

Digital Library

[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.

Digital Library

[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.

Digital Library

[16]

S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, 2000.

Digital Library

[17]

P. Seshadri and A. N. Swami. Generalized Partial Indexes. In ICDE, 1995.

Digital Library

[18]

M. Stonebraker. The Case for Partial Indexes. SIGMOD Record, 18(4):4--11, 1989.

Digital Library

[19]

Y. Tao and D. Papadias. Adaptive Index Structures. In VLDB, 2002.

Digital Library

[20]

M. Weiser. Some Computer Science Issues in Ubiquitous Computing. CACM, pages 74--84, 1993.

Digital Library

[21]

T. W. Yan and H. Garcia-Molina. The SIFT Information Dissemination System. TODS, 24(4):529--565, 1999.

Digital Library

[22]

Y. Yao and J. Gehrke. Query Processing in Sensor Networks. In CIDR, 2003.

Cited By

Neumayr BGringinger ESteiner DSchuetz CSchrefl M(2021)Einsatz semantischer Technologien für die Informationsbereitstellung in der FlugsicherungSemantische Datenintelligenz im Einsatz10.1007/978-3-658-31938-0_5(65-86)Online publication date: 10-Sep-2021
https://doi.org/10.1007/978-3-658-31938-0_5
Canas CZhang KKemme BKienzle JJacobsen H(2017)Self-Evolving Subscriptions for Content-Based Publish/Subscribe Systems2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.277(1597-1607)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.277
Richter SQuiané-Ruiz JSchuh SDittrich J(2014)Towards zero-overhead static and adaptive indexing in HadoopThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-013-0332-z23:3(469-494)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s00778-013-0332-z
Show More Cited By

Recommendations

Face-to-Face, Email and Instant Messaging in Distributed Agile Software Development Project
ICGSE-W '11: Proceedings of the 2011 IEEE Sixth International Conference on Global Software Engineering Workshop

This paper presents our preliminary results from a single case study on face-to-face, email and instant messaging (IM) communication in a distributed agile software development (DASD) project. The project had 13 team members during the time of study, ...
Investigating the relationship between personalities and agile team climate: A replicated study
Abstract Context
A study in 2020 (S1) explored the relationship between personality traits and team climate perceptions of software professionals working in agile teams. S1 surveyed 43 software professionals from a large telecom company in Sweden and ...
Communication Challenges in Agile Teams from The Communication Theory Prospective
ESSE '20: Proceedings of the 2020 European Symposium on Software Engineering

People are the only constant component of any software project. Diversity of cultures, behavioral patterns, and life scripts leads to different understanding and meaning of interactions and information exchange among team members. As processes that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

June 2005

990 pages

ISBN:1595930604

DOI:10.1145/1066157

Conference Chair:
Fatma Ozcan
IBM Almaden Research Center

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS05

Sponsor:

SIGMOD/PODS05: International Conference on Management of Data and Symposium on Principles Database and Systems

June 14 - 16, 2005

Maryland, Baltimore

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
937
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)2

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Neumayr BGringinger ESteiner DSchuetz CSchrefl M(2021)Einsatz semantischer Technologien für die Informationsbereitstellung in der FlugsicherungSemantische Datenintelligenz im Einsatz10.1007/978-3-658-31938-0_5(65-86)Online publication date: 10-Sep-2021
https://doi.org/10.1007/978-3-658-31938-0_5
Canas CZhang KKemme BKienzle JJacobsen H(2017)Self-Evolving Subscriptions for Content-Based Publish/Subscribe Systems2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.277(1597-1607)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.277
Richter SQuiané-Ruiz JSchuh SDittrich J(2014)Towards zero-overhead static and adaptive indexing in HadoopThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-013-0332-z23:3(469-494)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s00778-013-0332-z
Alzoghbi AFischer PGossen AHaase PHornung THu BLausen GPinkel CSchmidt M(2014)Durchblick - A Conference Assistance System for Augmented Reality DevicesThe Semantic Web: ESWC 2014 Satellite Events10.1007/978-3-319-11955-7_35(280-285)Online publication date: 16-Oct-2014
https://doi.org/10.1007/978-3-319-11955-7_35
Vavassori SSoriano JLizcano DJiménez M(2013)Explicit Context Matching in Content-Based Publish/Subscribe SystemsSensors10.3390/s13030294513:3(2945-2966)Online publication date: 1-Mar-2013
https://doi.org/10.3390/s130302945
Alexiou KKossmann DLarson P(2013)Adaptive range filters for cold dataProceedings of the VLDB Endowment10.14778/2556549.25565566:14(1714-1725)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.14778/2556549.2556556
Hadjali AMokhtari APivert O(2012)A Fuzzy-Rule-Based Model for Handling Contextual Preference QueriesInternational Journal of Computational Intelligence Systems10.1080/18756891.2012.7181605:4(775)Online publication date: 2012
https://doi.org/10.1080/18756891.2012.718160
Jindal ADittrich J(2012)Relax and Let the Database Do the Partitioning OnlineEnabling Real-Time Business Intelligence10.1007/978-3-642-33500-6_5(65-80)Online publication date: 2012
https://doi.org/10.1007/978-3-642-33500-6_5
Vargas-Solar GIbrahim NCollet CAdiba MPetit JDelot T(2011)Querying Issues in Pervasive EnvironmentsPervasive Computing and Communications Design and Deployment10.4018/978-1-60960-611-4.ch001(1-23)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-611-4.ch001
Dittrich JBlunschi LVaz Salles M(2011)MOVIESGeoinformatica10.1007/s10707-011-0122-y15:4(727-767)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1007/s10707-011-0122-y
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten