{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T17:47:39Z","timestamp":1710352059550},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,4,28]],"date-time":"2006-04-28T00:00:00Z","timestamp":1146182400000},"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":[[2006,9]]},"DOI":"10.1007\/s00778-005-0172-6","type":"journal-article","created":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T17:18:45Z","timestamp":1146503925000},"page":"263-289","source":"Crossref","is-referenced-by-count":38,"title":["Query optimization in XML structured-document databases"],"prefix":"10.1007","volume":"15","author":[{"given":"Dunren","family":"Che","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karl","family":"Aberer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Tamer","family":"\u00d6zsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,4,28]]},"reference":[{"key":"172_CR1","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Cho, S., Lakshmanan, L., Srivastava, D.: Minimization of tree pattern queries. In: Proceedings of ACM Conf. on Management of Data (SIGMOD), pp. 497\u2013508 (2001)","DOI":"10.1145\/376284.375730"},{"key":"172_CR2","doi-asserted-by":"crossref","unstructured":"Boag, S., Chamberlin, D., Fernandez, MF., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: An XML Query Language, (http:\/\/www.w3.org\/TR\/xquery\/) (2003)","DOI":"10.1145\/872876.872877"},{"issue":"4","key":"172_CR3","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1007\/s007780050047","volume":"6","author":"K. B\u00f6hm","year":"1997","unstructured":"B\u00f6hm, K., Aberer, K., Neuhold, E.J., Yang, X.: Structured document storage and refined declarative and navigational access mechanisms in HyperStorM. The VLDB Journal 6(4), 296\u2013311 (1997)","journal-title":"The VLDB Journal"},{"key":"172_CR4","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, K., Aberer, K., T \u00d6zsu, M., Gayer, K.: Query optimization for structured documents based on knowledge on the document type definition. In: Proceedings of IEEE International Forum on Research and Technology Advances in Digital Libraries, April 22\u201324, 1998, Santa Barbara, California, pp. 196\u2013205 (1998)","DOI":"10.1109\/ADL.1998.670397"},{"key":"172_CR5","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Freire, J., Roy, P., Sim\u00e9on, J.: From XML schema to relations: A cost-based approach to XML storage. In: Proceedings of the 18th International Conference on Data Engineering (ICDE\u201902), 2002, pp. 64\u201375 (2002)","DOI":"10.1109\/ICDE.2002.994698"},{"key":"172_CR6","unstructured":"Bremer, J.M., Gertz, M.: An efficient XML node identification and indexing scheme. University of California at Davis, Technical Report (2003) (http:\/\/www.db.cs.ucdavis.edu\/papers\/TR_CSE-2003-04_BremerGertz.pdf)"},{"key":"172_CR7","doi-asserted-by":"crossref","unstructured":"Buneman, P., Fan, W., Weinstein, S.: Query optimization for semistructured data using path constraints in a deterministic data model. In: Proceddings Of DBPL, pp. 208\u2013223 (1999)","DOI":"10.1007\/3-540-44543-9_13"},{"key":"172_CR8","doi-asserted-by":"crossref","unstructured":"Chung, T.-S., Kim, H.-J. XML query processing using document type definitions. Journal of Systems and Software 64(3), 195\u2013205 (2002)","DOI":"10.1016\/S0164-1212(02)00042-0"},{"key":"172_CR9","doi-asserted-by":"crossref","unstructured":"Chan, C.-Y., Felber, P., Garofalakis, M., Rastogi, R.: Efficient filtering of XML documents with XPath expressions. In: Proceedings of International Conference on Data Engineering, San Jose, California, February 2002, pp. 235\u2013244 (2002)","DOI":"10.1109\/ICDE.2002.994713"},{"issue":"2","key":"172_CR10","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/s00778-003-0094-0","volume":"12","author":"C. Chan","year":"2002","unstructured":"Chan, C., Garofalakis, M.N., Rastogi, R.: RE-Tree: An efficient index structure for regular expressions. The VLDB Journal 12(2), 102\u2013119 (2002)","journal-title":"The VLDB Journal"},{"key":"172_CR11","doi-asserted-by":"crossref","unstructured":"Che, D., Aberer, K.: A heuristics-based approach to query optimization in structured document databases. In: Proceedings Of International Database Engineering and Application Symposium, Montreal, Canada, August 2\u20134, 1999 pp. 24\u201333 (1999)","DOI":"10.1109\/IDEAS.1999.787248"},{"key":"172_CR12","unstructured":"Che, D.: Implementation issues of a deterministic transformation system for structured document query optimization. In: Proceedings Of the Seventh International Database Engineering and Applications Symposium, July 16\u201318, 2003, Hong Kong, China, pp. 268\u2013277 (2003)"},{"key":"172_CR13","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: Proceedings of 28th International Conference on VLDB, Hong Kong, China, 2002, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"172_CR14","unstructured":"Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0 (1999) (http:\/\/www.w3.org\/TR\/1999\/REC-xpath-19991116)"},{"key":"172_CR15","doi-asserted-by":"crossref","unstructured":"Consens, M., Milo, T.: Optimizing queries on files. In: Proceedings of ACM SIGMOD International Conference on Management of Data, May 1994 pp. 301\u2013312 (1994)","DOI":"10.1145\/191839.191898"},{"key":"172_CR16","unstructured":"Dao, T.: An Indexing model for structured documents to support queries on content, structure and attributes. In: Proceedings of IEEE International Forum on Research and Technology Advances in Digital Libraries, Santa Barbara, California, April 22\u201324, 1998 pp. 88\u201397 (1998)"},{"key":"172_CR17","doi-asserted-by":"crossref","unstructured":"Fernandez, M.F., Suciu, D.: Optimizing regular path expressions using graph schemas. In: Proceedings of the Fourteenth International Conference on Data Engineering, February 23\u201327, 1998, Orlando, Florida, USA, pp. 14\u201323 (1998)","DOI":"10.1109\/ICDE.1998.655753"},{"key":"172_CR18","unstructured":"Fernandez, M., Tan, W., Suciu.: SilkRoute: Trading between Relations and XML. In: Proceedings of the 9th Int. World Wide Web Conference, Amsterdam, (May 2000)"},{"issue":"4","key":"172_CR19","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/s00778-002-0080-y","volume":"11","author":"T. Fiebig","year":"2002","unstructured":"Fiebig, T., Helmer, S., Kanne, C.-C., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Anatomy of a native XML base management system. The VLDB Journal 11(4), 292\u2013314 (2002)","journal-title":"The VLDB Journal"},{"key":"172_CR20","doi-asserted-by":"crossref","unstructured":"Flesca, S., Furfaro, F., Masciari, E.: On the minimization of Xpath queries. In: Proceedings of VLDB, pp. 153-164, 2003, pp. 153\u2013164 (2003)","DOI":"10.1016\/B978-012722442-8\/50022-7"},{"issue":"3","key":"172_CR21","first-page":"27","volume":"22","author":"D. Florescu","year":"1999","unstructured":"Florescu, D., Kossmann, D.: Storing and Querying XML Data Using an RDMBS. IEEE Engineering Bulletin 22(3):27\u201334 (1999)","journal-title":"IEEE Engineering Bulletin"},{"key":"172_CR22","unstructured":"Frasincar, F., Houben, G.-J., Pau, C.: XAL: an Algebra for XML Query Optimization. In: Proceedings of 13th Australasian Database Conference, Melbourne, Australia (2002)"},{"key":"172_CR23","volume-title":"Discrete Mathematics and Algebraic Structures","author":"L.J. Gerstein","year":"1987","unstructured":"Gerstein, L.J.: Discrete Mathematics and Algebraic Structures. (W H Freeman and Company, New York, 1987)"},{"key":"172_CR24","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: Proceedings of VLDB, Hongkong, China (2002)","DOI":"10.1016\/B978-155860869-6\/50017-2"},{"key":"172_CR25","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"172_CR26","doi-asserted-by":"crossref","unstructured":"Guha, S.,Jagadish, H.V., Koudas, N., Srivastava, D., Yu, T.: Approximate XML joins. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 287\u2013298 (2002)","DOI":"10.1145\/564691.564725"},{"key":"172_CR27","unstructured":"Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A tree algebra for XML. In: Proceedings of DBPL Conference, Rome, Italy, 2001, pp. 149\u2013164 (2001)"},{"key":"172_CR28","doi-asserted-by":"crossref","unstructured":"Klettke, M., Meyer, H.: XML and object-relational database systems-enhancing structural mappings based on statistics. In: Proceedings of International Workshop on the Web and Databases (WebDB), Dallas, (May 2000)","DOI":"10.1007\/3-540-45271-0_10"},{"key":"172_CR29","unstructured":"Kwong, A.,Gertz, M.: Schema-based optimization of XPath expressions. Technical report, Dept. of Computer Science, University Of California (2001)"},{"key":"172_CR30","unstructured":"XMach-1: Benchmarking XML Data Management Systems (http:\/\/dbs.uni-leipzig.de\/en\/projekte\/XML\/XmlBenchmarking.html)."},{"key":"172_CR31","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proceedings Of the 27th International Conference on Very Large Databases, Rome, Italy, September 2000, pp. 361\u2013370 (2001)"},{"key":"172_CR32","doi-asserted-by":"crossref","unstructured":"McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management system for semistructured data. SIGMOD Record, September 1997, 26(3), 54\u201366 (1997)","DOI":"10.1145\/262762.262770"},{"key":"172_CR33","unstructured":"McHugh, J., Widom, J.: Query optimization for XML. In: Proceedings of the 25th International Conference on Very Large Databases, Edinburgh, Scotland, September 1999, pp. 315\u2013326 (1999)"},{"key":"172_CR34","unstructured":"The Michigan Benchmark (http:\/\/www.eecs.umich.edu\/db\/mbench\/description.html)."},{"key":"172_CR35","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: Proceedings of ICDT, pp. 277\u2013295 (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"172_CR36","unstructured":"The XOO7 Benchmark (http:\/\/www.comp.nus.edu.sg\/~ebh\/XOO7.html)."},{"issue":"1","key":"172_CR37","first-page":"277","volume":"41","author":"A. Salminen","year":"1994","unstructured":"Salminen, A ., Tompa, F.W.: PAT expressions: an algebra for text search. Acta Linguistica Hungarica 41(1), 277\u2013306 (1994)","journal-title":"Acta Linguistica Hungarica"},{"key":"172_CR38","unstructured":"Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational databases for querying XML documents: Limitations and Opportunities. In: Proceedings of VLDB, pp. 302\u2013314 (1999)"},{"key":"172_CR39","doi-asserted-by":"crossref","unstructured":"Schmidt, A.R., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: A benchmark for XML data management. In: Proceedings of the International Conference on Very Large Data Bases, Hong Kong, China, August 2002, pp. 974\u2013985 (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"172_CR40","unstructured":"Srivastava, D., Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural Joins: A primitive for efficient XML query pattern matching. In: Proceedings of ICDE (2002)"},{"key":"172_CR41","doi-asserted-by":"crossref","unstructured":"Surjanto, B., Ritter, N., Loeser, H.: XML content management based on object-relational database technology. In: Proceedings of the 1st International Conference On Web Information Systems Engineering (WISE), Hongkong, (June 2000)","DOI":"10.1109\/WISE.2000.882377"},{"key":"172_CR42","unstructured":"Wang, G., Liu, M.: Query processing and optimization for regular path expressions. In: Proceedings of CAiSE, 2003, pp. 30\u201345 (2003)"},{"key":"172_CR43","unstructured":"Standard Generalized Markup Language (http:\/\/xml.coverpages.org\/sgml.html)"},{"key":"172_CR44","unstructured":"Extensible Markup Language (http:\/\/xml.coverpages.org\/xml.html)"},{"key":"172_CR45","doi-asserted-by":"crossref","unstructured":"Yao, B.B., T \u00d6zsu, M., Khandelwal, N.: XBench benchmark and performance testing of XML DBMSs. In: Proceedings of 20th International Conference on Data Engineering, Boston, MA, pp. 621\u2013632 (2004)","DOI":"10.1109\/ICDE.2004.1320032"},{"issue":"2","key":"172_CR46","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1145\/376284.375722","volume":"30","author":"C. Zhang","year":"2001","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On supporting containment queries in relational database management systems. ACM SIGMOD Record 30(2):425-436 (2001)","journal-title":"ACM SIGMOD Record"},{"key":"172_CR47","doi-asserted-by":"crossref","unstructured":"Zhang, N., Kacholia, V., Vzsu, M.T.: A succinct physical storage scheme for efficient evaluation of path queries in XML. In: Proceedings of 20th International Conference on Data Engineering, Boston, MA, pp. 56\u201365 (2004)","DOI":"10.1109\/ICDE.2004.1319984"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0172-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-005-0172-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0172-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:00Z","timestamp":1559142300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-005-0172-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,28]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["172"],"URL":"https:\/\/doi.org\/10.1007\/s00778-005-0172-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4,28]]}}}