Exploiting correlated keywords to improve approximate information filtering

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 323-330

  Zimmer, Christian ^a   Tryfonopoulos, Christos ^a   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Approximate publish subscribe; Distinctvalue (DV) estimation; Distributed information filtering (IF); Information systems; Peer to peer (P2P)

Indexed keywords

ACTIVE FILTERS; COMPUTER NETWORKS; INFORMATION RETRIEVAL; INFORMATION SERVICES; METADATA; QUERY PROCESSING; REGRESSION ANALYSIS; RESEARCH AND DEVELOPMENT MANAGEMENT; ROUTING ALGORITHMS;

APPROXIMATE PUBLISH/SUBSCRIBE; CONTINUOUS QUERIES; DISTINCTVALUE (DV) ESTIMATION; DISTRIBUTED INFORMATION FILTERING (IF); DISTRIBUTED INFORMATION RETRIEVALS; DO-MAINS; EXPERIMENTAL EVALUATIONS; FILTERING PERFORMANCES; INFORMATION SOURCES; NEW ALGORITHMS; PEER-TO-PEER (P2P); PEER-TO-PEER NETWORKS; PUBLISH/SUBSCRIBE; QUERY ROUTING; USER INTERESTS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 57349098223     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390390     Document Type: Conference Paper

References (29)

1. K. Aberer. P-Grid: A Self-Organizing Access Structure for P2P Information Systems. In CoopIS, 2001.
2. I. Ackatcrinidis and P. Triantafillou. Internet Scale String Attribute Publish/Subscribe Data Networks. In CIKM, 2005.
3. R. Agrawal, T. Imielinski, and A. N. Swami. Mining Association Rules between Sets of Items in Large Databases. In SIGMOD, 1993.
4. Z. Bar-YoHsef, T. S. Jayram, R. Kumar, D. Sivakumar, and L. Trevisau. Counting Distinct Elements in a Data Stream. In RANDOM, 2002.
5. M. Bender, S. Michel, P. Triantafillou, G. Weikum, and C. Zimmer. Improving Collection Selection with Overlap Awareness In P2P Search Engines. In SIGIR, 2005.
6. K. S. Beyer, P. J. Haas, B. Reinwald, Y. Sismanis, and R. Gomulla. On synopses for Distinct-Value Estimation Under Multiset Operations. In SIGMOD, 2007.
7. B. H. Bloom. Space/Time Trade-offs in Hash Coding with Allowable Errors. CACM, 1970.
8. A. Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher. Min-Wise Independent Permutations. JCSS, 2000.
9. J. P. Callan, Z. Lu, and W. B. Croft. Searching Distributed Collections with Inference Networks. In SIGIR, 1995.
10. G. Cormode and M. N. Garofalakis. Sketching Streams Through the Net: Distributed Approximate Query Tracking. In VLDB, 2005.
11. M. Durand and P. Flajolct. Loglog Counting of Largo Cardinalities (Extended Abstract). In ESA, 2003.
12. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. D. Ullman. Computing Iceberg Queries Efficiently. In VLDB, 1998.
13. P. Flajolct and G. N. Martin. Probabilistic Counting Algorithms for Data Base Applications. JCSS, 1985.
14. N. Fuhr. A decision-theoretic approach to database selection in networked ir. ACM TOIS, 1999.
15. S. Idreos, M. Koubarakis, and C. Tryfonopoulos. P2P-DIET: An Extensible P2P Service that Unifies Ad-hoc and Continuous Querying in Super-Peer Networks. In SIGMOD, 2004.
16. V. Markl, N. Megiddo, M. Kutsch, T. M. Tran, P. J. Haas, and U. Srivastava. Consistently Estimating the Selectivity of Conjuncts of Predicates. In VLDB, 2005.
17. W. Meng, C. T. Yu, and K.-L. Liu. Building Efficient and Effective Metasearch Engines. ACM Computing Surveys, 2002.
18. S. Michel, M. Bender, N. Ntarmos, P. Triantafillou, G. Welkum, and C. Zimmer. Discovering and Exploiting Keyword and Attribute-Value Co-occurrences to Improve P2P Routing Indices. In CIKM, 2006.
19. T. Neumann, M. Bender, S. Michel, and G. Welkum. A Reproducible Benchmark for P2P Retrieval. In ExpDB, 2006.
20. P. R. Pietzuch and J. Bacon. Hermes: A Distributed Event-Based Middleware Architecture. In DEBS, 2002.
21. I. Podnar, M. Rajman, T. Luu, F. Klomm, and K. Aboror. Scalable Peer-to-Peer Web Retrieval with Highly Discriminative Keys. In ICDE, 2007.
22. A. I. T. Rowstron, A.-M. Kormarroc, M. Castro, and P. Druschel. SCRIBE: The Design of a Large-Scale Event Notification Infrastructure. In Networked Group Communication, 2001.
23. G. Skobeltsyn, T. Luu, I. P. Zarko, M. Rajman, and K. Aberer. Web Text Retrieval with a P2P Query-Driven Index. In SIGIR, 2007.
24. I. Stoica, R. Morris, D. R. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Poor-to-Peor Lookup Service for Internet Applications. In SIGCOMM, 2001.
25. C. Tang and Z. Xu. pFilter: Global Information Filtering and Dissemination Using Structured Overlay Networks. In FTDCS, 2003.
26. C. Tryfonopoulos, S. Idrcos, and M. Koubarakis. LibraRing: An Architecture for Distributed Digital Libraries Based on DHTs. In ECDL, 2005.
27. C. Tryfonopoulos, C. Zimmer, G. Woikum, and M. Koubarakis. Architectural Alternatives for Information Filtering in Structured Overlays. IEEE Internet Computing (IC), 2007.
28. T. Yan and H. Garcia-Molina. The SIFT Information Dissemination System. ACM TODS, 1999.
29. C. Zimmer, C. Tryfonopoulos, and G. Welkum. MinervaDL: An Architecture for Information Retrieval and Filtering in Distributed Digital Libraries. In ECDL, 2007.