{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:47:01Z","timestamp":1740098821203,"version":"3.37.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319557045"},{"type":"electronic","value":"9783319557052"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55705-2_23","type":"book-chapter","created":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T23:38:59Z","timestamp":1490053139000},"page":"287-300","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Boolean Expression Index by Compression"],"prefix":"10.1007","author":[{"given":"Jin","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenxi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weixiong","family":"Rao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"unstructured":"Davis, J.V., Kulis, B., Jain, P., Sra, S., Dhillon, I.S.: Information-theoretic metric learning. In: Machine Learning, Proceedings of the Twenty-Fourth International Conference (ICML 2007), Corvallis, Oregon, USA, 20\u201324 June 2007, pp. 209\u2013216 (2007). http:\/\/doi.acm.org\/10.1145\/1273496.1273523","key":"23_CR1"},{"unstructured":"Fontoura, M., Sadanandan, S., Shanmugasundaram, J., Vassilvitskii, S., Vee, E., Venkatesan, S., Zien, J.Y.: Efficiently evaluating complex boolean expressions. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, 6\u201310 June 2010, pp. 3\u201314 (2010). http:\/\/doi.acm.org\/10.1145\/1807167.1807171","key":"23_CR2"},{"key":"23_CR3","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. WH Freeman, California (1979)"},{"doi-asserted-by":"crossref","unstructured":"Johnson, D.S., Krishnan, S., Chhugani, J., Kumar, S., Venkatasubramanian, S.: Compressing large Boolean matrices using reordering techniques. In: VLDB, pp. 13\u201323 (2004)","key":"23_CR4","DOI":"10.1016\/B978-012088469-8.50005-X"},{"doi-asserted-by":"crossref","unstructured":"Kang, U., Faloutsos, C.: Beyond \u2018caveman communities\u2019: hubs and spokes for graph compression and mining. In: 11th IEEE International Conference on Data Mining, ICDM 2011, Vancouver, BC, Canada, 11\u201314 December 2011, pp. 300\u2013309 (2011). http:\/\/dx.doi.org\/10.1109\/ICDM.2011.26","key":"23_CR5","DOI":"10.1109\/ICDM.2011.26"},{"issue":"12","key":"23_CR6","doi-asserted-by":"publisher","first-page":"3077","DOI":"10.1109\/TKDE.2014.2320716","volume":"26","author":"Y Lim","year":"2014","unstructured":"Lim, Y., Kang, U., Faloutsos, C.: SlashBurn: graph compression and mining beyond caveman communities. IEEE Trans. Knowl. Data Eng. 26(12), 3077\u20133089 (2014). doi: 10.1109\/TKDE.2014.2320716 . http:\/\/doi.ieeecomputersociety.org","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"23_CR7","first-page":"451","volume":"1","author":"A Machanavajjhala","year":"2008","unstructured":"Machanavajjhala, A., Vee, E., Garofalakis, M.N., Shanmugasundaram, J.: Scalable ranked publish\/subscribe. PVLDB 1(1), 451\u2013462 (2008). http:\/\/www.vldb.org\/pvldb\/1\/1453906.pdf","journal-title":"PVLDB"},{"unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Advances in Neural Information Processing Systems 14 Neural Information Processing Systems: Natural and Synthetic, NIPS 3\u20138, 2001, Vancouver, British Columbia, Canada, pp. 849\u2013856 (2001). http:\/\/papers.nips.cc\/paper\/2092-on-spectral-clustering-analysis-and-an-algorithm","key":"23_CR8"},{"unstructured":"Sadoghi, M., Jacobsen, H.: BE-Tree: an index structure to efficiently match boolean expressions over high-dimensional discrete space. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, 12\u201316 June 2011, pp. 637\u2013648 (2011). http:\/\/doi.acm.org\/10.1145\/1989323.1989390","key":"23_CR9"},{"issue":"2","key":"23_CR10","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/2487259.2487260","volume":"38","author":"M Sadoghi","year":"2013","unstructured":"Sadoghi, M., Jacobsen, H.: Analysis and optimization for Boolean expression indexing. ACM Trans. Database Syst. 38(2), 8 (2013). doi: 10.1145\/2487259.2487260 . http:\/\/doi.acm.org","journal-title":"ACM Trans. Database Syst."},{"doi-asserted-by":"crossref","unstructured":"Sadoghi, M., Jacobsen, H.: Adaptive parallel compressed event matching. In: IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, 31 March\u20134 April, 2014, pp. 364\u2013375 (2014). http:\/\/dx.doi.org\/10.1109\/ICDE.2014.6816665","key":"23_CR11","DOI":"10.1109\/ICDE.2014.6816665"},{"issue":"1","key":"23_CR12","first-page":"37","volume":"2","author":"S Whang","year":"2009","unstructured":"Whang, S., Brower, C., Shanmugasundaram, J., Vassilvitskii, S., Vee, E., Yerneni, R., Garcia-Molina, H.: Indexing Boolean expressions. PVLDB 2(1), 37\u201348 (2009). http:\/\/www.vldb.org\/pvldb\/2\/vldb09-83.pdf","journal-title":"PVLDB"},{"issue":"8","key":"23_CR13","first-page":"613","volume":"7","author":"D Zhang","year":"2014","unstructured":"Zhang, D., Chan, C., Tan, K.: An efficient publish\/subscribe index for ecommerce databases. PVLDB 7(8), 613\u2013624 (2014). http:\/\/www.vldb.org\/pvldb\/vol7\/p613-zhang.pdf","journal-title":"PVLDB"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55705-2_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T09:05:09Z","timestamp":1498381509000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55705-2_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319557045","9783319557052"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55705-2_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}