{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:00:21Z","timestamp":1725544821477},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540333371"},{"type":"electronic","value":"9783540333388"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11733836_21","type":"book-chapter","created":{"date-parts":[[2006,3,10]],"date-time":"2006-03-10T08:14:31Z","timestamp":1141978471000},"page":"279-294","source":"Crossref","is-referenced-by-count":2,"title":["Exploit Sequencing to Accelerate XML Twig Query Answering"],"prefix":"10.1007","author":[{"given":"Qian","family":"Qian","sequence":"first","affiliation":[]},{"given":"Jianhua","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Jianyong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Lizhu","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: A primitive for efficient XML query pattern matching. In: ICDE (2002)"},{"key":"21_CR2","unstructured":"Alstrup, S., Rauhe, T.: Improved labeling scheme for ancestor queries. In: Proc. ACM SIAM Symposium on Discrete Algorithms (SODA) (2002)"},{"key":"21_CR3","unstructured":"Berglund, A., Boag, S., Chamberlin, D., Fernandez, M.F., Kay, M., Robie, J., Simon, J.: XML path language(XPath)2.0 W3c working draft 16. World Wide Web Consortium (August 2002)"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simon, J.: XQuery 1.0: An XML Query Language W3c working draft 16. World Wide Web Consortium (August 2002)","DOI":"10.1007\/3-540-45271-0_1"},{"key":"21_CR5","unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E.: Extensible markup language (XML)1.0, 2nd edn., W3C recommendation.WorldWide Web Consortium (October 2000)"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., et al.: Holistic twig joins: Optimal XML pattern matching. In: SIGMOD (2002)","DOI":"10.1145\/564691.564727"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naaghton, J., DeWitt, D., et al.: On Supporting Containment Queries in Relational Database Management Systems. In: SIGMOD (2001)","DOI":"10.1145\/375663.375722"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Q., Lim, A., Ong, K.W.: D(k)-index: An adaptive structural summary for graph-structured data. In: SIGMOD 2003 (2003)","DOI":"10.1145\/872757.872776"},{"key":"21_CR9","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: VLDB 2002 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Chung, C., Min, J., Shim, K.: APEX: An adaptive path index for XML data. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564706"},{"key":"21_CR11","unstructured":"Cooper, B.F., Sample, N., Franklin, M., Hjaltason, G., Shadmon, M.: A fast index for semistructured data. In: VLDB, pp. 341\u2013350 (September 2001)"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Feng, J., Qian, Q., Wang, J., Zhou, L.: Exploit Sequencing to Accelerate Hot XML Query Pattern Mining. In: ACM SAC (2006)","DOI":"10.1145\/1141277.1141400"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/11599548","volume-title":"Advances in Web-Age Information Management","author":"J. Feng","year":"2005","unstructured":"Feng, J., Li, G., Zhou, L., Ta, N., Qian, Q., Liao, Y.: BBTC: A New Update-supporting Coding Scheme for XML Documents. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol.\u00a03739, Springer, Heidelberg (2005)"},{"key":"21_CR14","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semistructured databases. In: VLDB (1997)"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564705"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"He, H., Yang, J.: Multiresolution indexing of XML for frequent queries. In: ICDE 2004 (2004)","DOI":"10.1109\/ICDE.2004.1320037"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Tatarinod, I.,, S.D.: Storing and querying ordered XML using a relational database system. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564715"},{"key":"21_CR18","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data. In: ICDE 2002 (2002)"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564707"},{"key":"21_CR20","unstructured":"Ley, M.: DBLP database web site (2000), http:\/\/www.informatik.uni-trier.de\/ley\/db"},{"key":"21_CR21","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: VLDB 2001 (2001)"},{"key":"21_CR22","series-title":"Lecture Notes in Computer Science","volume-title":"Database Theory - ICDT\u201999","author":"T. Milo","year":"1998","unstructured":"Milo, T., Suciu, D.: Index structures for path expression. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, Springer, Heidelberg (1998)"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Dietz, P.F.: Maintaining order in a linked list. In: The 14th Annual ACM Symp on Theory of Computing, San Francisco (1982)","DOI":"10.1145\/800070.802184"},{"key":"21_CR24","unstructured":"Picciotto, S.: How to Encode a Tree. PhD thesis, University of California, San Diego (1999)"},{"key":"21_CR25","unstructured":"Rao, P., Moon, B.: PRIX: Indexing and querying XML using pr\u00fcfer sequences. In: ICDE 2004 (2004)"},{"key":"21_CR26","doi-asserted-by":"crossref","unstructured":"Wang, H., Park, S., Fan, W., Yu, P.S.: ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In: SIGMOD 2003 (2003)","DOI":"10.1145\/872757.872774"},{"key":"21_CR27","unstructured":"Wang, H., Meng, X.: On the sequencing of Tree structures for XML indexing. In: ICDE 2005 (2005)"},{"key":"21_CR28","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBiTree coding and efficient processing of containment joins. In: ICDE 2003 (2003)","DOI":"10.1109\/ICDE.2003.1260808"},{"key":"21_CR29","unstructured":"XMARK: The XML-benchmark project (2002), http:\/\/monetdb.cwi.nl\/xml"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11733836_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,17]],"date-time":"2019-04-17T04:07:40Z","timestamp":1555474060000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11733836_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540333371","9783540333388"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11733836_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}