Agile: Adaptive indexing for context-aware information filters

Agile: Adaptive indexing for context-aware information filters (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jens-peter Dittrich

Venue:	In Proc. of the 24th ACM SIGMOD Intl. Conf. on Management of Data
Citations:	28 - 9 self

BibTeX

@INPROCEEDINGS{Dittrich05agile:adaptive,
    author = {Jens-peter Dittrich},
    title = {Agile: Adaptive indexing for context-aware information filters},
    booktitle = {In Proc. of the 24th ACM SIGMOD Intl. Conf. on Management of Data},
    year = {2005},
    pages = {215--226}
}

OpenURL

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

Keyphrases

context-aware information filter adaptive indexing good performance key technology existing approach database update stream information filtering stateful information filtering index structure message update workload performance experiment declarative rule modern information system clear winner high volume several index structure extreme situation previous message right recipient information filter