Indexing boolean expressions

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 37-48

  Whang, Steven Euijong ^a   Garcia Molina, Hector ^a   Brower, Chad ^b   Shanmugasundaram, Jayavel ^b   Vassilvitskii, Sergei ^b   Vee, Erik ^b   Yerneni, Ramana ^b  

^a STANFORD UNIVERSITY   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); MARKETING; MESSAGE PASSING;

BOOLEAN EXPRESSIONS; CONJUNCTIVE NORMAL FORMS; DISJUNCTIVE NORMAL FORM; EMERGING APPLICATIONS; HIGH-DIMENSIONAL; MULTI-VALUED ATTRIBUTE; ONLINE ADVERTISING; PUBLISH/SUBSCRIBE SYSTEM;

BOOLEAN ALGEBRA;

EID: 77954800255     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687633     Document Type: Article

References (26)

1. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In PODC, pages 53-61, 1999.
2. M. Blaze, J. Feigenbaum, and M. Strauss. Compliance checking in the policymaker trust management system. In Financial Cryptography, pages 254-274, 1998.
3. K. Borders, X. Zhao, and A. Prakash. Cpol: high-performance policy evaluation. In ACM Conference on Computer and Communications Security, pages 147-157, 2005.
4. L. Brenna, A. Demers, J. Gehrke, M. Hong, J. Ossher, B. Panda, M. Riedewald, M. Thatte, and W. White. Cayuga: a high-performance event processing engine. In SIGMOD '07, pages 1100-1102, New York, NY, USA, 2007. ACM.
5. A. Broder, M. Fontoura, V. Josifovski, and L. Riedel. A semantic approach to contextual advertising. In SIGIR '07, pages 559-566, New York, NY, USA, 2007. ACM.
6. A. Z. Broder, D. Carmel, M. Herscovici, A. Soffer, and J. Zien. Efficient query evaluation using a two-level retrieval process. In CIKM '03, pages 426-434, New York, NY, USA, 2003. ACM.
7. E. W. Brown. Fast evaluation of structured queries for information retrieval. In E. A. Fox, P. Ingwersen, and R. Fidel, editors, SIGIR'95, Seattle, Washington, USA, July 9-13, 1995, pages 30-38. ACM Press, 1995.
8. A. Carzaniga and A. L. Wolf. Forwarding in a content-based network. In SIGCOMM, pages 163-174, 2003.
9. C. Y. Chan, M. N. Garofalakis, and R. Rastogi. Re-tree: an efficient index structure for regular expressions. Re-tree: an efficient index structure for regular expressions, 12(2):102-119, 2003.
10. 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.
11. 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 '01, pages 115-126, New York, NY, USA, 2001. ACM.
12. C. Forgy. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligences, 19(1):17-37, 1982.
13. J. C. Giarratano and G. D. Riley. Expert Systems: Principles and Programming, Third Edition: Principles and Programming. Course Technology, 3 edition, February 1998.
14. E. N. Hanson, C. Carnes, L. Huang, M. Konyala, L. Noronha, S. Parthasarathy, J. B. Park, and A. Vernon. Scalable trigger processing. In ICDE, pages 266-275, 1999.
15. A. Machanavajjhala, E. Vee, M. N. Garofalakis, and J. Shanmugasundaram. Scalable ranked publish/subscribe. PVLDB, 1(1):451-462, 2008.
16. D. P. Miranker. TREAT: A better match algorithm for AI. In K. S. H. Forbus, editor, Proceedings of the 6th National Conference on Artificial Intelligence, pages 42-47, Seattle, WA, July 1987. Morgan Kaufmann.
17. K. A. Ross. Selection conditions in main memory. ACM Trans. Database Syst., 29:132-161, 2004.
18. S. J. Russell and Norvig. Artificial Intelligence: A Modern Approach (Second Edition). Prentice Hall, 2003.
19. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, San Francisco, CA, 1999.
20. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD Conference, pages 407-418, 2006.
21. A. Yalamanchi, J. Srinivasan, and D. Gawlick. Managing expressions as data in relational database systems. In CIDR, 2003.
22. T. Yan and H. Garcia-Molina. Index structures for selective dissemination of information under the boolean model. ACM TODS, 19(2):332-364, 1994.
23. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 38(2), 2006.