An efficient publish/subscribe index for E-Commerce databases

Proceedings of the VLDB Endowment

Volumn 7, Issue 8, 2014, Pages 613-624

  Zhang, Dongxiang ^a   Chan, Chee Yong ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; QUERY PROCESSING;

HIGH-DIMENSIONAL; INDEX CONSTRUCTION; NOVEL APPLICATIONS; ORDERS OF MAGNITUDE; PUBLISH/SUBSCRIBE; REGULAR-EXPRESSION MATCHING; STATE-OF-THE-ART METHODS; SYNTHETIC DATASETS;

ELECTRONIC COMMERCE;

EID: 84901781827     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2732296.2732298     Document Type: Conference Paper

References (29)

1. Freebase Data Dumps. https://developers.google.com/freebase/data.
2. R. Baldoni and A. Virgillito. Distributed event routing in publish/subscribe communication systems: a survey. Technical Report 15-05, Dipartimento di Informatica e Sistemistica, Universitá di Roma "La Sapienzia", Rome, Italy, 2005.
3. A. Carzaniga and A. L.Wolf. Forwarding in a content-based network. In SIGCOMM, pages 163-174, 2003.
4. C. Y. Chan, M. N. Garofalakis, and R. Rastogi. Re-tree: An efficient index structure for regular expressions. In VLDB, pages 263-274, 2002.
5. B. Chandramouli, J. Phillips, and J. Yang. Value-based notification conditions in large-scale publish/subscribe systems. In VLDB, pages 878-889, 2007.
6. B. Chandramouli and J. Yang. End-to-end support for joins in large-scale publish/subscribe systems. PVLDB, 1(1):434-450, 2008.
7. A. K. Y. Cheung and H.-A. Jacobsen. Load balancing content-based publish/subscribe systems. ACM Trans. Comput. Syst., 28(4):9, 2010.
8. W. Dakka and P. G. Ipeirotis. Automatic extraction of useful facet hierarchies from text databases. In ICDE, pages 466-475, 2008.
9. A. J. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. M. White. Towards expressive publish/subscribe systems. In EDBT, pages 627-644, 2006.
10. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. M. Fischer. Path sharing and predicate evaluation for high-performance xml filtering. ACM Trans. Database Syst., 28(4):467-516, 2003.
11. H. Elmeleegy, J. Madhavan, and A. Y. Halevy. Harvesting relational tables from lists on the web. PVLDB, 2(1):1078-1089, 2009.
12. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe. In SIGMOD Conference, pages 115-126, 2001.
13. R. Ghani, K. Probst, Y. Liu, M. Krema, and A. E. Fano. Text mining for product attribute extraction. SIGKDD Explorations, 8(1):41-48, 2006.
14. A. Gupta, O. D. Sahin, D. Agrawal, and A. El Abbadi. Meghdoot: Content-based publish/subscribe over p2p networks. In Middleware, pages 254-273, 2004.
15. M. Hong, A. J. Demers, J. Gehrke, C. Koch, M. Riedewald, and W. M. White. Massively multi-query join processing in publish/subscribe systems. In SIGMOD Conference, pages 761-772, 2007.
16. A. Machanavajjhala, E. Vee, M. N. Garofalakis, and J. Shanmugasundaram. Scalable ranked publish/subscribe. PVLDB, 1(1):451-462, 2008.
17. M. Miah, G. Das, V. Hristidis, and H. Mannila. Standing out in a crowd: Selecting attributes for maximum visibility. In ICDE, pages 356-365, 2008.
18. T. Milo, T. Zur, and E. Verbin. Boosting topic-based publish-subscribe systems with dynamic clustering. In SIGMOD Conference, pages 749-760, 2007.
19. B. Mozafari, K. Zeng, and C. Zaniolo. High-performance complex event processing over xml streams. In SIGMOD Conference, pages 253-264, 2012.
20. M. Sadoghi and H.-A. Jacobsen. Be-tree: an index structure to efficiently match boolean expressions over high-dimensional discrete space. In SIGMOD Conference, pages 637-648, 2011.
21. M. Sadoghi and H.-A. Jacobsen. Relevance matters: Capitalizing on less (top-k matching in publish/subscribe). In ICDE, pages 786-797, 2012.
22. M. Sadoghi and H.-A. Jacobsen. Analysis and optimization for boolean expression indexing. ACM Trans. Database Syst., 38(2):8, 2013.
23. W. W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. P. Buchmann. A peer-to-peer approach to content-based publish/subscribe. In DEBS, 2003.
24. P. Venetis, A. Y. Halevy, J. Madhavan, M. Pasca, W. Shen, F.Wu, G. Miao, and C. Wu. Recovering semantics of tables on the web. PVLDB, 4(9):528-538, 2011.
25. G. Weikum and M. Theobald. From information to knowledge: harvesting entities and relationships from web sources. In PODS, pages 65-76, 2010.
26. S. Whang, C. Brower, J. Shanmugasundaram, S. Vassilvitskii, E. Vee, R. Yerneni, and H. Garcia-Molina. Indexing boolean expressions. PVLDB, 2(1):37-48, 2009.
27. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD Conference, pages 407-418, 2006.
28. W. Wu, H. Li, H. Wang, and K. Q. Zhu. Probase: a probabilistic taxonomy for text understanding. In SIGMOD Conference, pages 481-492, 2012.
29. T. W. Yan and H. Garcia-Molina. Index structures for selective dissemination of information under the boolean model. ACM Trans. Database Syst., 19(2):332-364, 1994.