{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T15:27:44Z","timestamp":1744903664239},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2009,5,19]],"date-time":"2009-05-19T00:00:00Z","timestamp":1242691200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s00778-009-0143-4","type":"journal-article","created":{"date-parts":[[2009,5,18]],"date-time":"2009-05-18T17:55:04Z","timestamp":1242669304000},"page":"1369-1392","source":"Crossref","is-referenced-by-count":2,"title":["Principles of Holism for sequential twig pattern matching"],"prefix":"10.1007","volume":"18","author":[{"given":"Federica","family":"Mandreoli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Martoglia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Zezula","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,5,19]]},"reference":[{"key":"143_CR1","doi-asserted-by":"crossref","unstructured":"Adistambha, K., Doeller, M., Tous, R., Gruhne, M., Sano, M., Tsinaraki, C., Christodoulakis, S., Kyoungro Yoon, Ritz, C.H., Burnett, I.S.: The MPEG-7 query format: a new standard in progress for multimedia query by content. In: International Symposium on Communications and Information Technologies, pp. 479\u2013484 (2007)","DOI":"10.1109\/ISCIT.2007.4392066"},{"key":"143_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 the 18th Int\u2019l Conf. on Data Engineering (ICDE), pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"143_CR3","doi-asserted-by":"crossref","unstructured":"Boncz, P.A., Grust, T., van Keulen, M., Manegold, S., Rittinger, J., Teubner, J.: MonetDB\/XQuery: a fast XQuery processor powered by a relational engine. In: Proc. of the ACM SIGMOD Conf., pp. 479\u2013490 (2006)","DOI":"10.1145\/1142473.1142527"},{"key":"143_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proc. of the ACM SIGMOD Conf., pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"143_CR5","doi-asserted-by":"crossref","unstructured":"Buneman, P., Choi, B., Fan, W., Hutchison, R., Mann, R., Viglas, S.: Vectorizing and Querying Large XML Repositories. In: Proc. of the 21st Int\u2019l Conf. on Data Engineering (ICDE), pp. 261\u2013272 (2005)","DOI":"10.1109\/ICDE.2005.150"},{"key":"143_CR6","unstructured":"Chen, S., Li, H.G., Tatemura, J., Hsiung, W.P., Agrawal, D., Candan, K.S.: Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML Documents. In: Proc. of 32nd Int\u2019l Conf. on VLDB, pp. 283\u2013294 (2006)"},{"key":"143_CR7","doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Wang Ling, T.: On Boosting Holism in XML Twig pattern matching using structural indexing techniques. In: Proc. of the ACM SIGMOD Conf., pp. 455\u2013466 (2005)","DOI":"10.1145\/1066157.1066209"},{"key":"143_CR8","doi-asserted-by":"crossref","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V., Zaniolo, C.: Efficient structural joins on indexed XML documents. In: Proc. of 28th Int\u2019l Conf. on VLDB, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"143_CR9","doi-asserted-by":"crossref","unstructured":"Choi, B., Mahoui, M., Wood, D.: On the optimality of Holistic algorithms for Twig queries. In: Proc. of 14th Int\u2019l Conf. on Database and Expert Systems Applications (DEXA), pp. 28\u201337 (2003)","DOI":"10.1007\/978-3-540-45227-0_4"},{"key":"143_CR10","doi-asserted-by":"crossref","unstructured":"Dietz, P.F.: Maintaining order in a linked list. In: Proc. of 14th ACM STOC, pp. 122\u2013127 (1982)","DOI":"10.1145\/800070.802184"},{"key":"143_CR11","doi-asserted-by":"crossref","unstructured":"Fontoura, M., Josifovski, V., Shekita, E.J., Yang, B.: Optimizing cursor movement in holistic twig joins. In: Proc. of 14th ACM Conf. on Information and Knowledge Management (CIKM), pp. 784\u2013791 (2005)","DOI":"10.1145\/1099554.1099741"},{"key":"143_CR12","unstructured":"Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. In: Proc. of the 23rd VLDB Conference, pp. 436\u2013445 (1997)"},{"key":"143_CR13","doi-asserted-by":"crossref","unstructured":"Grust, T., Van Keulen, M., Teubner, J.: Staircase join: teach a relational DBMS to watch its (Axis) steps. In: Proc. of 29th Int\u2019l Conf. on VLDB, pp. 524\u2013525 (2003)","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"issue":"1","key":"143_CR14","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/974750.974754","volume":"29","author":"T. Grust","year":"2004","unstructured":"Grust T., Van Keulen M., Teubner J.: Accelerating XPath evaluation in any RDBMS. ACM Trans. Database Syst. 29(1), 91\u2013131 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"143_CR15","doi-asserted-by":"crossref","unstructured":"Grust, T., Rittinger, J., Teubner, J.: eXrQuy: order indifference in XQuery. In: Proc. of the 23nd Int\u2019l Conf. on Data Engineering (ICDE), pp. 226\u2013235 (2007)","DOI":"10.1109\/ICDE.2007.367868"},{"key":"143_CR16","doi-asserted-by":"crossref","unstructured":"Grust, T., Sakr, S., Teubner, J.: XQuery on SQL hosts. In: Proc. of the 30th Int\u2019l Conf. VLDB, pp. 252\u2013263 (2004)","DOI":"10.1016\/B978-012088469-8.50025-5"},{"key":"143_CR17","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Xu Yu J.: Holistic Twig joins on indexed XML documents. In: Proc. of 29th Int\u2019l Conf. on VLDB, pp. 273\u2013284 (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"143_CR18","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: Proc. of the ACM SIGMOD Conference, pp. 133\u2013144 (2002)","DOI":"10.1145\/564691.564707"},{"key":"143_CR19","unstructured":"Li Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proc. of 27th Int\u2019l Conf. on VLDB, pp. 361\u2013370 (2001)"},{"issue":"7","key":"143_CR20","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1109\/TKDE.2005.110","volume":"17","author":"W. Lian","year":"2005","unstructured":"Lian W., Mamoulis N., Cheung D.W.L., Yiu S.M.: Indexing useful structural patterns for XML query processing. IEEE Trans. Knowl. Data Eng. 17(7), 997\u20131009 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"143_CR21","unstructured":"Lu, J., Wang Ling, T., Yong Chan, C., Chen, T.: From region encoding to extended dewey: on efficient processing of XML Twig pattern matching. In: Proc. of 31st Int\u2019l Conf. on VLDB, pp. 193\u2013204 (2005)"},{"key":"143_CR22","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 the ACM Int\u2019l Conf. on Information and Knowledge Management (CIKM), pp. 533\u2013542 (2004)","DOI":"10.1145\/1031171.1031272"},{"key":"143_CR23","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: Proc. of the 7th ICDT Conference, pp. 277\u2013295, 1999","DOI":"10.1007\/3-540-49257-7_18"},{"key":"143_CR24","doi-asserted-by":"crossref","unstructured":"Mirit Shalem, Ziv Bar-Yossef: The space complexity of processing XML twig queries over indexed documents. In: Proc. of the 24th Int\u2019l Conf. on Data Engineering (ICDE), pp. 824\u2013832 (2008)","DOI":"10.1109\/ICDE.2008.4497491"},{"key":"143_CR25","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Ding, B.: TwigList: make twig pattern matching fast. In: Proc. of 12th Int\u2019l Conf. on Database Systems for Advanced Applications (DASFAA), pp. 850\u2013862 (2007)","DOI":"10.1007\/978-3-540-71703-4_70"},{"issue":"1","key":"143_CR26","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/1132863.1132871","volume":"31","author":"P. Rao","year":"2006","unstructured":"Rao P., Moon B.: Sequencing XML data and query twigs for fast pattern matching. ACM Trans. Database Syst. 31(1), 299\u2013345 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"143_CR27","unstructured":"Schmidt, A.R., Waas, F., Kersten, M.L., Florescu, D., Manolescu, I., Carey, M.J., Busse, R.: The XML benchmark project. Technical report INS-R0103, CWI (2001)"},{"key":"143_CR28","unstructured":"Wang H., Meng, X.: On the sequencing of tree structures for XML indexing. In: Proc. of the 21st ICDE, pp. 372\u2013383 (2005)"},{"key":"143_CR29","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 the ACM SIGMOD Conference, pp. 110\u2013121 (2003)","DOI":"10.1145\/872757.872774"},{"key":"143_CR30","unstructured":"Wang, W., Wang, H., Lu, H., Jiang, H., Lin, X., Li, J.: Efficient processing of XML path queries using the Disk-based F&B index. In: Proc. of 31st Int\u2019l Conf. on VLDB, pp. 145\u2013156 (2005)"},{"key":"143_CR31","doi-asserted-by":"crossref","unstructured":"Yang, X., Wan, J., Tan, F.: A parsing model based on ordered tree inclusion matching. In: Proc. of 8th ACIS Int\u2019l Conf. on Software Engineering, Artificial Intelligence, Networking, and Parallel\/Distributed Computing, pp. 348\u2013353 (2007)","DOI":"10.1109\/SNPD.2007.370"},{"issue":"1","key":"143_CR32","doi-asserted-by":"crossref","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. 1(1), 110\u2013141 (2001)","journal-title":"ACM Trans. Internet Techn."},{"key":"143_CR33","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Debole, F., Rabitti, F.: Tree signatures for XML querying and navigation. In: Proc. of XML Database Symposium (XSym), pp. 149\u2013163, 2003","DOI":"10.1007\/978-3-540-39429-7_10"},{"key":"143_CR34","doi-asserted-by":"crossref","unstructured":"Zezula, P., Mandreoli, F., Martoglia, R.: Tree signatures and unordered XML pattern matching. In: Proc. of the 30th Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM) (2004)","DOI":"10.1007\/978-3-540-24618-3_10"},{"key":"143_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On Supporting containment queries in relational database management systems. In: Proc. of the ACM SIGMOD Conference, pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0143-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-009-0143-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0143-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:05Z","timestamp":1559142305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-009-0143-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,19]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["143"],"URL":"https:\/\/doi.org\/10.1007\/s00778-009-0143-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,19]]}}}