{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:36:42Z","timestamp":1742960202548,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642226298"},{"type":"electronic","value":"9783642226304"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-22630-4_4","type":"book-chapter","created":{"date-parts":[[2011,8,8]],"date-time":"2011-08-08T08:35:55Z","timestamp":1312792555000},"page":"102-129","source":"Crossref","is-referenced-by-count":7,"title":["TwigTable: Using Semantics in XML Twig Pattern Query Processing"],"prefix":"10.1007","author":[{"given":"Huayu","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tok Wang","family":"Ling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"http:\/\/www.cs.washington.edu\/research\/xmldatasets\/data\/nasa\/nasa.xml","key":"4_CR1"},{"unstructured":"http:\/\/www.sybase.com\/products\/databasemanagement\/sqlanywhere","key":"4_CR2"},{"doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H.V., Patel, J.M., Wu, Y., Koudas, N., Srivastava, D.: Structural joins: A primitive for efficient XML query pattern matching. In: Proc. of ICDE, pp. 141\u2013154 (2002)","key":"4_CR3","DOI":"10.1109\/ICDE.2002.994704"},{"unstructured":"Berglund, A., Chamberlin, D., Fernandez, M.F., Kay, M., Robie, J., Simeon, J.: XML Path Language (XPath) 2.0. W3C Working Draft (2003)","key":"4_CR4"},{"doi-asserted-by":"crossref","unstructured":"Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: An XML Query. W3C Working Draft (2003)","key":"4_CR5","DOI":"10.1145\/872757.872877"},{"doi-asserted-by":"crossref","unstructured":"Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML schema to relations: a cost-based approach to XML storage. In: Proc. of ICDE, pp. 64\u201375 (2002)","key":"4_CR6","DOI":"10.1109\/ICDE.2002.994698"},{"doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML pattern matching. In: Proc. of SIGMOD, pp. 310\u2013321 (2002)","key":"4_CR7","DOI":"10.1145\/564691.564727"},{"doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T.W.: On boosting holism in XML twig pattern matching using structural indexing techniques. In: Proc. of SIGMOD, pp. 455\u2013466 (2005)","key":"4_CR8","DOI":"10.1145\/1066157.1066209"},{"doi-asserted-by":"crossref","unstructured":"Chen, Y., Davidson, S.B., Hara, C.S., Zheng, Y.: RRXS: redundancy reducing XML storage in relations. In: Proc. of VLDB, pp. 189\u2013200 (2003)","key":"4_CR9","DOI":"10.1016\/B978-012722442-8\/50025-2"},{"issue":"1","key":"4_CR10","first-page":"64","volume":"29","author":"A. Doan","year":"2006","unstructured":"Doan, A., Ramakrishnan, R., Chen, F., DeRose, P., Lee, Y., McCann, R., Sayyadian, M., Shen, W.: Community information management. IEEE Data Eng. Bull.\u00a029(1), 64\u201372 (2006)","journal-title":"IEEE Data Eng. Bull."},{"issue":"3","key":"4_CR11","first-page":"27","volume":"22","author":"D. Florescu","year":"1999","unstructured":"Florescu, D., Kossmann, D.: Storing and querying XML data using an RDMBS. IEEE Data Eng. Bull.\u00a022(3), 27\u201334 (1999)","journal-title":"IEEE Data Eng. Bull."},{"issue":"10","key":"4_CR12","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1109\/TKDE.2007.1060","volume":"19","author":"G. Gou","year":"2007","unstructured":"Gou, G., Chirkova, R.: Efficienty querying large XML data repositories: a survey. IEEE Transactions on Knowledge and Data Engineering\u00a019(10), 1381\u20131403 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proc. of SIGMOD, pp. 109\u2013120 (2002)","key":"4_CR13","DOI":"10.1145\/564691.564705"},{"doi-asserted-by":"crossref","unstructured":"Jiang, H., Lu, H., Wang, W.: Efficient processing of XML twig queries with OR-predicates. In: Proc. of SIGMOD, pp. 59\u201370 (2004)","key":"4_CR14","DOI":"10.1145\/1007568.1007578"},{"doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Yu, J.: Holistic twig joins on indexed XML documents. In: Proc. of VLDB, pp. 273\u2013284 (2003)","key":"4_CR15","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"doi-asserted-by":"crossref","unstructured":"Li, C., Ling, T.W.: QED: a novel quaternary encoding to completely avoid re-labeling in XML updates. In: Proc. of CIKM, pp. 501\u2013508 (2005)","key":"4_CR16","DOI":"10.1145\/1099554.1099692"},{"key":"4_CR17","volume-title":"Semistructured database design (web information systems engineering and Internet technologies series)","author":"T.W. Ling","year":"2004","unstructured":"Ling, T.W., Lee, M.L., Dobbie, G.: Semistructured database design (web information systems engineering and Internet technologies series). Springer, Heidelberg (2004)"},{"doi-asserted-by":"crossref","unstructured":"Liu, Z., Chen, Y.: Identifying meaningful return information for XML keyword search. In: Proc. of SIGMOD, pp. 329\u2013340 (2007)","key":"4_CR18","DOI":"10.1145\/1247480.1247518"},{"doi-asserted-by":"crossref","unstructured":"Lu, J., Chen, T., Ling, T.W.: Efficient processing of XML twig patterns with parent child edges: a look-ahead approach. In: Proc. of CIKM, pp. 533\u2013542 (2004)","key":"4_CR19","DOI":"10.1145\/1031171.1031272"},{"unstructured":"Lu, J., Ling, T.W., Chan, C., Chen, T.: From region encoding to extended dewey: On efficient processing of XML twig pattern matching. In: Proc. of VLDB, pp. 193\u2013204 (2005)","key":"4_CR20"},{"issue":"4","key":"4_CR21","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1145\/1994.2209","volume":"9","author":"S. Navathe","year":"1984","unstructured":"Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Transactions on Database Systems\u00a09(4), 680\u2013710 (1984)","journal-title":"ACM Transactions on Database Systems"},{"doi-asserted-by":"crossref","unstructured":"Pal, S., Cseri, I., Seeliger, O., Schaller, G., Giakoumakis, L., Zolotov, V.: Indexing XML data stored in a relational database. In: Proc. of VLDB, pp. 1146\u20131157 (2004)","key":"4_CR22","DOI":"10.1016\/B978-012088469-8.50099-1"},{"unstructured":"Rao, P.R., Moon, B.: PRIX: Indexing and Querying XML Using Prufer Sequences. In: Proc. of ICDE, p. 288 (2004)","key":"4_CR23"},{"unstructured":"Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational databases for querying XML documents: limitations and opportunities. In: Proc. of VLDB, pp. 302\u2013314 (1999)","key":"4_CR24"},{"issue":"3","key":"4_CR25","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/S0306-4573(01)00036-X","volume":"38","author":"A. Spink","year":"2002","unstructured":"Spink, A.: A user-centered approach to evaluating human interaction with web search engines: an exploratory study. Information Processing & Management\u00a038(3), 401\u2013426 (2002)","journal-title":"Information Processing & Management"},{"doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc. of SIGMOD, pp. 204\u2013215 (2002)","key":"4_CR26","DOI":"10.1145\/564691.564715"},{"issue":"1","key":"4_CR27","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/507338.507341","volume":"31","author":"F. Tian","year":"2002","unstructured":"Tian, F., DeWitt, D.J., Chen, J., Zhang, C.: The design and performance evaluation of alternative XML storage strategies. SIGMOD Record\u00a031(1), 5\u201310 (2002)","journal-title":"SIGMOD Record"},{"unstructured":"TreeBank. Retrieved from University of Washington Database Group (2002)","key":"4_CR28"},{"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: Proc. of SIGMOD, pp. 110\u2013121 (2003)","key":"4_CR29","DOI":"10.1145\/872757.872774"},{"key":"4_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1007\/978-3-540-75563-0_36","volume-title":"Conceptual Modeling - ER 2007","author":"H. Wu","year":"2007","unstructured":"Wu, H., Ling, T.W., Chen, B.: VERT: A semantic approach for content search and content extraction in XML query processing. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol.\u00a04801, pp. 534\u2013549. Springer, Heidelberg (2007)"},{"key":"4_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/978-3-642-15251-1_31","volume-title":"Database and Expert Systems Applications","author":"H. Wu","year":"2010","unstructured":"Wu, H., Ling, T.W., Dobbie, G., Bao, Z., Xu, L.: Reducing graph matching to tree matching for XML queries with ID references. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010. LNCS, vol.\u00a06262, pp. 391\u2013406. Springer, Heidelberg (2010)"},{"unstructured":"XMark. An xml benchmark project, http:\/\/www.xml-benchmark.org","key":"4_CR32"},{"doi-asserted-by":"crossref","unstructured":"Xu, L., Ling, T.W., Wu, H., Bao, Z.: DDE: From Dewey to a Fully Dynamic XML Labeling Scheme. In: Proc. of SIGMOD, pp. 719\u2013730 (2009)","key":"4_CR33","DOI":"10.1145\/1559845.1559921"},{"issue":"1","key":"4_CR34","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1145\/383034.383038","volume":"1","author":"M. Yoshikawa","year":"2001","unstructured":"Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Trans. Internet Techn.\u00a01(1), 110\u2013141 (2001)","journal-title":"ACM Trans. Internet Techn."},{"unstructured":"Yu, C., Jagadish, H.V.: Efficient discovery of XML data redundancies. In: Proc. of VLDB, pp. 103\u2013114 (2006)","key":"4_CR35"},{"key":"4_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/11733836_19","volume-title":"Database Systems for Advanced Applications","author":"T. Yu","year":"2006","unstructured":"Yu, T., Ling, T.W., Lu, J.: Twigstacklistnot: A holistic twig join algorithm for twig query with NOT-predicates on XML data. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol.\u00a03882, pp. 249\u2013263. Springer, Heidelberg (2006)"},{"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 SIGMOD, pp. 425\u2013436 (2001)","key":"4_CR37","DOI":"10.1145\/375663.375722"}],"container-title":["Lecture Notes in Computer Science","Journal on Data Semantics XV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22630-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T16:19:56Z","timestamp":1686241196000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22630-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642226298","9783642226304"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22630-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}