{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:55:39Z","timestamp":1725573339507},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352259"},{"type":"electronic","value":"9783540352266"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11775300_1","type":"book-chapter","created":{"date-parts":[[2006,6,14]],"date-time":"2006-06-14T07:51:04Z","timestamp":1150271464000},"page":"1-12","source":"Crossref","is-referenced-by-count":1,"title":["On-Demand Index for Efficient Structural Joins"],"prefix":"10.1007","author":[{"given":"Kun-Lung","family":"Wu","sequence":"first","affiliation":[]},{"given":"Shyh-Kwei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khlifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: A primitive for efficient XML query pattern matching. In: Proc.of IEEE ICDE (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML patternmatching. In: Proc. of ACM SIGMOD (2002)","DOI":"10.1145\/564691.564727"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed XML documents. In: Proc. of VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Dietz, P.F., Sleator, D.D.: Two algorithms for maintaining order in a list. In: Proc. of ACM Conf. on Theory of Computing (1987)","DOI":"10.1145\/28395.28434"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Grust, T., van Keulen, M., Teubner, J.: Staircase join: Teach a relational DBMSto watch its (axis) steps. In: Proc. of VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"key":"1_CR6","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: Indexing XML data for efficient structural joins. In: Proc. of IEEE ICDE (2003)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Yu, J.: Holistic twig join on indexed XML documents.In: Proc. of VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"1_CR8","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proc. of VLDB (2001)"},{"key":"1_CR9","unstructured":"McHugh, J., Widom, J.: Query optimization for XML. In: Proc. of VLDB (1999)"},{"key":"1_CR10","unstructured":"XML Data Repository. Dept. of Computer Science and Engineering, University of Washington, http:\/\/www.cs.washington.edu\/research\/xmldatasets"},{"key":"1_CR11","volume-title":"Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"Samet, H.: Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading (1990)"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Vagena, Z., Moro, M.M., Tsotras, V.J.: Efficient processing of XML containmentqueries using partition-based schemes. In: Proc. of IDEAS (2004)","DOI":"10.1109\/IDEAS.2004.1319789"},{"key":"1_CR13","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBi Tree coding and efficient processing of containment joins. In: Proc. of IEEE ICDE (2003)"},{"issue":"1","key":"1_CR14","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/s10115-005-0202-0","volume":"9","author":"K.-L. Wu","year":"2006","unstructured":"Wu, K.-L., Chen, S.-K., Yu, P.S.: Query indexing with containment-encoded intervals for efficient stream processing. Knowledge and Information Systems\u00a09(1), 62\u201390 (2006)","journal-title":"Knowledge and Information Systems"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in Relational database management systems. In: Proc. of ACM SIGMOD (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["Lecture Notes in Computer Science","Advances in Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11775300_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:14:48Z","timestamp":1619507688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11775300_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352259","9783540352266"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11775300_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}