{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:46:03Z","timestamp":1725489963058},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744672"},{"type":"electronic","value":"9783540744696"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74469-6_60","type":"book-chapter","created":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T08:33:31Z","timestamp":1187771611000},"page":"617-628","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Evaluation of Nearest Common Ancestor in XML Twig Queries Using Tree-Unaware RDBMS"],"prefix":"10.1007","author":[{"given":"Klarinda G.","family":"Widjanarko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erwin","family":"Leonardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sourav S.","family":"Bhowmick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"60_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H.V., Patel, J.M., et al.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: ICDE (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"60_CR2","doi-asserted-by":"crossref","unstructured":"Alstrup, S., Gavoille, C., Kaplan, H., Rauhe, T.: Nearest Common Ancestors: A Survey and a new Distributed Algorithm. In: SPAA (2002)","DOI":"10.1145\/564870.564914"},{"key":"60_CR3","doi-asserted-by":"crossref","unstructured":"Boncz, P., Grust, T., van Keulen, M., Manegold, S., Rittinger, J., Teubner, J.: MonetDB\/XQuery: A Fast XQuery Processor Powered by a Relational Engine. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142527"},{"key":"60_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: SIGMOD (2002)","DOI":"10.1145\/564691.564727"},{"key":"60_CR5","unstructured":"Chien, S., Li, H-G., Tatemura, J., et al.: Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents. In: VLDB (2006)"},{"key":"60_CR6","doi-asserted-by":"crossref","unstructured":"DeHaan, D., Toman, D., Consens, M.P., Ozsu, M.T.: A Comprehensive XQuery to SQL Translation Using Dynamic Interval Coding. In: SIGMOD (2003)","DOI":"10.1145\/872757.872832"},{"key":"60_CR7","unstructured":"Florescu, D., Kossman, D.: Storing and Querying XML Data using an RDBMS. IEEE Data Engg. Bulletin 22(3) (1999)"},{"key":"60_CR8","doi-asserted-by":"crossref","unstructured":"Grust, T., Teubner, J., Keulen, M.V.: Accelerating XPath Evaluation in Any RDBMS. In: ACM TODS, vol. 29(1) (2004)","DOI":"10.1145\/974750.974754"},{"key":"60_CR9","unstructured":"Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: VLDB (2001)"},{"key":"60_CR10","unstructured":"Lu, J., Ling, T.W., Chen, T.Y., Chen, T.: From Region Encoding to Extended Dewey: On Efficient Processing of XML Twig Pattern Matching. In: VLDB (2005)"},{"key":"60_CR11","unstructured":"Rao, P., Moon, B.: PRIX: Indexing and Querying XML Using Prufer Sequences. In: ICDE (2004)"},{"key":"60_CR12","doi-asserted-by":"crossref","unstructured":"Seah, B.-S, Widjanarko, K.G., Bhowmick, S.S., Choi, B., Leonardi, E.: Efficient Support for Ordered XPath Processing in Tree-Unaware Commercial Relational Databases. In: DASFAA (2007)","DOI":"10.1007\/978-3-540-71703-4_66"},{"key":"60_CR13","unstructured":"Shanmugasundaram, J., Tufte, K., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: VLDB (1999)"},{"key":"60_CR14","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S., Beyer, K., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: SIGMOD (2002)","DOI":"10.1145\/564691.564715"},{"key":"60_CR15","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)","DOI":"10.1145\/872757.872774"},{"key":"60_CR16","unstructured":"Widjanarko, K.J., Leonardi, E., Bhowmick, S.S.: Efficient Evaluation of Nearest Common Ancestor in XML Twig Queries Using Tree-Unaware RDBMS. Technical Report (2007), Available at http:\/\/www.cais.ntu.edu.sg\/~assourav\/TechReports\/nca-TR.pdf"},{"key":"60_CR17","doi-asserted-by":"crossref","unstructured":"Wu, X., Lee, M., Hsu, W.: A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In: ICDE (2004)","DOI":"10.1109\/ICDE.2004.1319985"},{"key":"60_CR18","unstructured":"Yao, B., Tamer \u00d6zsu, M., Khandelwal, N.: XBench: Benchmark and Performance Testing of XML DBMSs. In: ICDE (2004)"},{"issue":"1","key":"60_CR19","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 TOIT\u00a01(1), 110\u2013141 (2001)","journal-title":"ACM TOIT"},{"key":"60_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J., Dewitt, D., Luo, Q., Lohmann, G.: On Supporting Containment Queries in Relational Database Systems. In: SIGMOD (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74469-6_60.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:31:10Z","timestamp":1619505070000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74469-6_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744672","9783540744696"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74469-6_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}