{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:55:20Z","timestamp":1747810520546},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,9,6]],"date-time":"2007-09-06T00:00:00Z","timestamp":1189036800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s11280-007-0036-7","type":"journal-article","created":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T18:18:48Z","timestamp":1189016328000},"page":"117-151","source":"Crossref","is-referenced-by-count":16,"title":["Path Summaries and Path Partitioning in Modern XML Databases"],"prefix":"10.1007","volume":"11","author":[{"given":"Andrei","family":"Arion","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioana","family":"Manolescu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Pugliese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,9,6]]},"reference":[{"key":"36_CR1","unstructured":"Aboulnaga, A., Alamendeen, A.R., Naughton, J.F.: Estimating the selectivity of XML path expressions for internet scale applications. In: VLDB (2001)"},{"key":"36_CR2","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: ICDE (2002)"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Cho, S., Lakshmanan, L.: Minimization of tree pattern queries. In: SIGMOD (2001)","DOI":"10.1145\/375663.375730"},{"key":"36_CR4","unstructured":"Arion, A., Benzaken, V., Manolescu, I.: XML Access Modules: Towards Physical Data Independence in XML Databases. XIME-P Workshop (2005)"},{"key":"36_CR5","unstructured":"Arion, A., Benzaken, V., Manolescu, I., Vijay, R.: ULoad: choosing the right storage for your XML application. In: VLDB (2005)"},{"key":"36_CR6","unstructured":"Arion, A., Benzaken, V., Manolescu, I., Vijay, R.: Algebra-based tree pattern extraction in XQuery. In: FQAS Conference (2006)"},{"key":"36_CR7","doi-asserted-by":"crossref","unstructured":"Arion, A., Bonifati, A., Costa, G., D\u2019Aguanno, S., Manolescu, I., Pugliese, A.: XQueC: Pushing queries to compressed XML data (demo). In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50106-3"},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Arion, A., Bonifati, A., Costa, G., D\u2019Aguanno, S., Manolescu, I., Pugliese, A.: Efficient query evaluation over compressed XML data. In: EDBT (2004)","DOI":"10.1007\/978-3-540-24741-8_13"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"Arion, A., Bonifati, A., Manolescu, I., Pugliese, A.: Path summaries and path partitioning in modern XML databases (poster). In: WWW (2006)","DOI":"10.1145\/1135777.1136023"},{"key":"36_CR10","doi-asserted-by":"crossref","unstructured":"Balmin, A., Ozcan, F., Beyer, K., Cochrane, R., Pirahesh, H.: A framework for using materialized XPath views in XML query processing. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50009-7"},{"key":"36_CR11","unstructured":"Barbosa, D., Barta, A., Mendelzon, A., Mihaila, G.: The Toronto XML engine. In: WIIW Workhshop (2001)"},{"key":"36_CR12","unstructured":"Barta, A., Consens, M., Mendelzon, A.: Benefits of path summaries in an XML query optimizer supporting multiple access methods. In: VLDB (2005)"},{"key":"36_CR13","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":"36_CR14","doi-asserted-by":"crossref","unstructured":"Buneman, P., Grohe, M., Koch, C.: Path queries on compressed XML. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50021-5"},{"key":"36_CR15","doi-asserted-by":"crossref","unstructured":"Buneman P., Choi B., Fan, W., Hutchison, R., Mann, R., Viglas, S.: Vectorizing and querying large XML repositories. In: ICDE, pp. 261\u2013272 (2005)","DOI":"10.1109\/ICDE.2005.150"},{"key":"36_CR16","doi-asserted-by":"crossref","unstructured":"Chen, Z., Jagadish, H.V., Lakshmanan, L., Paparizos, S.: From tree patterns to generalized tree patterns: on efficient evaluation of XQuery. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50029-X"},{"key":"36_CR17","doi-asserted-by":"crossref","unstructured":"Chien, S., Vagena, Z., Zhang, D., Tsotras, V.: Efficient structural joins on indexed XML documents. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"Chung, C.W., Min, J.K., Shim, K.: APEX: an adaptive path index for XML data. In: SIGMOD (2002)","DOI":"10.1145\/564691.564706"},{"key":"36_CR19","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Papakonstantinou, Y., Xu, Y.: The NEXT logical framework for XQuery. In: VLDB, pp. 168\u2013179 (2004)","DOI":"10.1016\/B978-012088469-8.50018-8"},{"key":"36_CR20","doi-asserted-by":"crossref","unstructured":"Drukh, N., Polyzotis, N., Garofalakis, M.N., Matias, Y.: Fractional XSKETCH synopses for XML databases. In: XSym (2004)","DOI":"10.1007\/978-3-540-30081-6_14"},{"issue":"3","key":"36_CR21","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/320557.320571","volume":"2","author":"R. Fagin","year":"1977","unstructured":"Fagin, R.: Multivalued dependencies and a new normal form for relational databases. ACM Trans. Database Syst. 2(3), 262\u2013278 (1977)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"36_CR22","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., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Anatomy of a native XML base management system. VLDB J. 11(4), 292\u2013314 (2002)","journal-title":"VLDB J."},{"key":"36_CR23","unstructured":"Florescu, D., Kossmann, D.: Storing and querying XML data using an RDMBS. In: IEEE D. Eng. Bull (1999)"},{"key":"36_CR24","unstructured":"Goldman, R., Widom, J.: Dataguides: enabling query formulation and optimization in semistructured databases. In: VLDB. Athens, Greece (1997)"},{"key":"36_CR25","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: The complexity of XPath query evaluation. In: PODS (2003)","DOI":"10.1145\/773153.773171"},{"key":"36_CR26","doi-asserted-by":"crossref","unstructured":"Halverson, A., Burger, J., Galanis, L., Kini, A., Krishnamurthy, R., Rao, A.N., Tian, F., Viglas, S., Wang, Y., Naughton, J.F., DeWitt, D.J.: Mixed mode XML query processing. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"36_CR27","doi-asserted-by":"crossref","unstructured":"He, H., Yang, J.: Multiresolution Indexing of XML for Frequent Queries. In: ICDE (2004)","DOI":"10.1109\/ICDE.2004.1320037"},{"key":"36_CR28","unstructured":"Jiang, H., Lu, H., Wang, W., Yu, J.: Path materialization revisited: an efficient XML storage model. In: AICE (2001)"},{"key":"36_CR29","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Al-Khalifa, S., Chapman, A., Lakshmanan, L.V.S., Nierman, A., Paparizos, S., Patel, J., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: Timber: a native XML database. VLDB J. 11(4), (2002)","DOI":"10.1007\/s00778-002-0081-x"},{"key":"36_CR30","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J., Korth, H.: Covering indexes for branching path queries. In: SIGMOD (2002)","DOI":"10.1145\/564691.564707"},{"key":"36_CR31","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: ICDE (2002)","DOI":"10.1109\/ICDE.2002.994703"},{"key":"36_CR32","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L., Ramesh, G., Wang, H., Zhao, Z.: On testing satisfiability of tree pattern queries. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50014-0"},{"key":"36_CR33","doi-asserted-by":"crossref","unstructured":"Lee, M., Li, H., Hsu, W., Ooi, B.: A statistical approach for XML query size estimation. In: DataX workshop (2004)","DOI":"10.1007\/978-3-540-30192-9_24"},{"issue":"10","key":"36_CR34","first-page":"9","volume":"2","author":"I. Manolescu","year":"2005","unstructured":"Manolescu, I., Arion, A., Bonifati, A., Pugliese, A.: Un mod\u00e8le de stockage xml bas\u00e9 sur les s\u00e9quences. Ing. Syst. Inf. 2(10), 9\u201337 (2005)","journal-title":"Ing. Syst. Inf."},{"key":"36_CR35","unstructured":"Manolescu, I., Benzaken, V., Arion, A., Papakonstantinou, Y.: Structured materialized views for XML queries. INRIA Tech. Report No. 1233, Available at http:\/\/hal.inria.fr ."},{"key":"36_CR36","unstructured":"McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajaraman, A.: Indexing semistructured data. Technical Report (1998)"},{"key":"36_CR37","doi-asserted-by":"crossref","unstructured":"Mignet, L., Barbosa, D., Veltri, P.: The XML web: a first study. In: WWW Conference (2003)","DOI":"10.1145\/775152.775223"},{"key":"36_CR38","doi-asserted-by":"crossref","unstructured":"Miklau, G., Suciu, D.: Containment and equivalence for an xpath fragment. In: PODS, pp. 65\u201376 (2002)","DOI":"10.1145\/543621.543623"},{"key":"36_CR39","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: ICDT (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"36_CR40","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: insert-friendly XML node labels. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"36_CR41","unstructured":"Nestorov, S., Ullman, J.D., Wiener, J.L., Chawathe, S.S.: Representative objects: concise represenations of semistructured, hierarchical data. In: ICDE (1997)"},{"key":"36_CR42","unstructured":"Paparizos, S., Jagadish, H.V.: Pattern tree algebras: sets or sequences? In: VLDB (2005)"},{"key":"36_CR43","doi-asserted-by":"crossref","unstructured":"Paparizos, S., Wu, Y., Lakshmanan, L., Jagadish, H.: Tree logical classes for the efficient evaluation of XQuery. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007579"},{"key":"36_CR44","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.N.: Statistical synopses for graph-structured XML databases. In: SIGMOD (2002)","DOI":"10.1145\/564691.564733"},{"key":"36_CR45","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.N.: Structure and value synopses for xml data graphs. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50048-2"},{"key":"36_CR46","unstructured":"Qun, C., Lim, A., Ong, K.W.: D(k)-Index: an adaptive structural summary for graph-structured data. In: SIGMOD (2003)"},{"key":"36_CR47","unstructured":"Shanmugasundaram, J., Kiernan, J., Shekita, E., Fan, C., Funderburk, J.: Querying XML views of relational data. In: VLDB (2001)"},{"key":"36_CR48","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: SIGMOD (2002)","DOI":"10.1145\/564691.564715"},{"key":"36_CR49","unstructured":"Teubner, J., Grust, T.,van Keulen, M.: Bridging the GAP between relational and native XML storage with staircase join. In: VLDB (2003)"},{"key":"36_CR50","unstructured":"W3: The extensible markup language (XML). www.w3.org\/TR\/XML (2006)"},{"key":"36_CR51","unstructured":"Schmidt, A.: The XMark benchmark. www.xml-benchmark.org (2002)"},{"key":"36_CR52","unstructured":"Marchiori, M.: The XQuery 1.0 language. www.w3.org\/XML\/Query (2000)"},{"key":"36_CR53","unstructured":"Ullman, J.: Principles of database and knowledge-base systems. Computer Science Press (1989)"},{"key":"36_CR54","unstructured":"University of Washington\u2019s XML repository www.cs.washington.edu\/research\/xmldatasets (2004)"},{"key":"36_CR55","unstructured":"XSum: www-rocq.inria.fr\/gemo\/XSum (2005)"},{"key":"36_CR56","unstructured":"Xu, W., Ozsoyoglu, M.: Rewriting XPath queries using materialized views. In: VLDB (2005)"},{"key":"36_CR57","doi-asserted-by":"crossref","unstructured":"Yoshikawa, M., Amagasa, T., Uemura, T., Shimura, S.: XRel: a path-based approach to storage and retrieval of XML documents using RDBMSs. In: ACM TOIT (2001)","DOI":"10.1145\/383034.383038"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-007-0036-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-007-0036-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-007-0036-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:18:38Z","timestamp":1559395118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-007-0036-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,6]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["36"],"URL":"https:\/\/doi.org\/10.1007\/s11280-007-0036-7","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2007,9,6]]}}}