{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T22:30:26Z","timestamp":1672439426499},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T00:00:00Z","timestamp":1308268800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s10619-011-7085-8","type":"journal-article","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T19:31:28Z","timestamp":1308339088000},"page":"445-490","source":"Crossref","is-referenced-by-count":4,"title":["Scaling XML query processing: distribution, localization and pruning"],"prefix":"10.1007","volume":"29","author":[{"given":"Patrick","family":"Kling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Tamer","family":"\u00d6zsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khuzaima","family":"Daudjee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,17]]},"reference":[{"key":"7085_CR1","volume-title":"Principles of Distributed Database Systems","author":"M.T. \u00d6zsu","year":"2011","unstructured":"\u00d6zsu, M.T., Valduriez, P.: Principles of Distributed Database Systems (3rd edn.). Springer, Berlin (2011)","edition":"3"},{"key":"7085_CR2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1145\/1559795.1559833","volume-title":"Proc. of PODS","author":"S. Abiteboul","year":"2009","unstructured":"Abiteboul, S., Gottlob, G., Manna, M.: Distributed XML design. In: Proc. of PODS, pp.\u00a0247\u2013257 (2009)"},{"key":"7085_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/B978-012722442-8\/50026-4","volume-title":"Proc. of VLDB","author":"A. Deutsch","year":"2003","unstructured":"Deutsch, A., Tannen, V.: MaRS: A system for publishing XML from mixed and redundant storage. In: Proc. of VLDB, pp.\u00a0201\u2013212 (2003)"},{"key":"7085_CR4","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1145\/1007568.1007596","volume-title":"Proc. of ACM SIGMOD","author":"S. Abiteboul","year":"2004","unstructured":"Abiteboul, S., Benjelloun, O., Cautis, B., Manolescu, I., Milo, T., Preda, N.: Lazy query evaluation for Active XML. In: Proc. of ACM SIGMOD, pp. 227\u2013238 (2004)"},{"key":"7085_CR5","first-page":"73","volume-title":"Proc. of WebDB","author":"J.-M. Bremer","year":"2003","unstructured":"Bremer, J.-M., Gertz, M.: On distributing XML repositories. In: Proc. of WebDB, pp. 73\u201378 (2003)"},{"key":"7085_CR6","first-page":"509","volume-title":"Proc. of ACM SIGMOD","author":"G. Cong","year":"2007","unstructured":"Cong, G., Fan, W., Kementsietsidis, A.: Distributed query evaluation with performance guarantees. In: Proc. of ACM SIGMOD, pp. 509\u2013520 (2007)"},{"key":"7085_CR7","first-page":"211","volume-title":"Proc. of VLDB","author":"P. Buneman","year":"2006","unstructured":"Buneman, P., Cong, G., Fan, W., Kementsietsidis, A.: Using partial evaluation in distributed query evaluation. In: Proc. of VLDB, pp. 211\u2013222 (2006)"},{"issue":"1","key":"7085_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/507234.507235","volume":"27","author":"D. Suciu","year":"2002","unstructured":"Suciu, D.: Distributed query evaluation on semistructured data. ACM Trans. Database Syst. 27(1), 1\u201362 (2002)","journal-title":"ACM Trans. Database Syst."},{"key":"7085_CR9","first-page":"1","volume-title":"Proc. of VLDB Endow.","author":"P. Kling","year":"2010","unstructured":"Kling, P., \u00d6zsu, M.T., Daudjee, K.: Generating efficient execution plans for vertically partitioned XML databases. In: Proc. of VLDB Endow., pp. 1\u201311 (2010)"},{"key":"7085_CR10","first-page":"302","volume-title":"Proc. of ICDE","author":"J. Shanmugasundaram","year":"1999","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 ICDE, pp. 302\u2013314 (1999)"},{"issue":"1","key":"7085_CR11","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/962446.962448","volume":"51","author":"G. Miklau","year":"2004","unstructured":"Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. J. ACM 51(1), 2\u201345 (2004)","journal-title":"J. ACM"},{"issue":"4","key":"7085_CR12","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1007\/s00778-002-0078-5","volume":"11","author":"Z.G. Ives","year":"2002","unstructured":"Ives, Z.G., Halevy, A.Y., Weld, D.S.: An XML query engine for network-bound data. VLDB J. 11(4), 380\u2013402 (2002)","journal-title":"VLDB J."},{"key":"7085_CR13","first-page":"310","volume-title":"Proc. of ACM SIGMOD","author":"N. Bruno","year":"2002","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proc. of ACM SIGMOD, pp. 310\u2013321 (2002)"},{"key":"7085_CR14","first-page":"54","volume-title":"Proc. of ICDE","author":"N. Zhang","year":"2004","unstructured":"Zhang, N., Kacholia, V., \u00d6zsu, M.T.: A succinct physical storage scheme for efficient evaluation of path queries in XML. In: Proc. of ICDE, pp. 54\u201365 (2004)"},{"key":"7085_CR15","unstructured":"Buswell, S., Devitt, S., Diaz, A., Ion, P., Miner, R., Poppelier, N., Smith, B., Soiffer, N., Sutor, R., Watt, S.: Mathematical Markup Language (MathML) 1.01 Specification (1999). http:\/\/www.w3.org\/TR\/REC-MathML\/"},{"issue":"4","key":"7085_CR16","first-page":"135","volume":"2","author":"P. Murray-Rust","year":"1997","unstructured":"Murray-Rust, P.: Chemical markup language. World Wide Web J. 2(4), 135\u2013147 (1997)","journal-title":"World Wide Web J."},{"key":"7085_CR17","unstructured":"Fern\u00e0ndez, M., Malhotra, A., Marsh, J., Nagy, M., Walsh, N.: XQuery 1.0 and XPath 2.0 data model (XDM) (2007). http:\/\/www.w3.org\/TR\/xpath-datamodel\/"},{"key":"7085_CR18","first-page":"705","volume-title":"Proc. of ICDE","author":"M. Brantner","year":"2005","unstructured":"Brantner, M., Helmer, S., Kanne, C.-C., Moerkotte, G.: Full-fledged algebraic XPath processing in Natix. In: Proc. of ICDE, pp. 705\u2013716 (2005)"},{"key":"7085_CR19","first-page":"141","volume-title":"Proc. of ICDE","author":"S. Al-Khalifa","year":"2002","unstructured":"Al-Khalifa, S., Jagadish, H., Koudas, N., Patel, J., Srivastava, D., Wu, Y.: Structural joins: A primitive for efficient XML query pattern matching. In: Proc. of ICDE, pp. 141\u2013152 (2002)"},{"key":"7085_CR20","unstructured":"Kling, P., \u00d6zsu, M.T., Daudjee, K.: Distributed XML query processing: Fragmentation, localization and pruning. University of Waterloo, Tech. Rep. CS-2010-02 (2010)"},{"key":"7085_CR21","doi-asserted-by":"crossref","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM Journal on Computing, 114\u2013121 (1972)","DOI":"10.1137\/0201010"},{"key":"7085_CR22","unstructured":"Dewey, M.: A classification and subject index for cataloguing and arranging the books and pamphlets of a library (1876)"},{"key":"7085_CR23","first-page":"289","volume-title":"Proc. of VLDB","author":"N. Zhang","year":"2005","unstructured":"Zhang, N., Haas, P.J., Josifovski, V., Lohman, G.M., Zhang, C.: Statistical learning techniques for costing XML queries. In: Proc. of VLDB, pp. 289\u2013300 (2005)"},{"key":"7085_CR24","first-page":"591","volume-title":"Proc. of VLDB","author":"A. Aboulnaga","year":"2001","unstructured":"Aboulnaga, A., Alameldeen, A.R., Naughton, J.F.: Estimating the selectivity of XML path expressions for internet scale applications. In: Proc. of VLDB, pp. 591\u2013600 (2001)"},{"key":"7085_CR25","first-page":"129","volume-title":"Proc. of XSym","author":"M. Franceschet","year":"2005","unstructured":"Franceschet, M.: XPathMark: An XPath benchmark for XMark generated data. In: Proc. of XSym, pp. 129\u2013143 (2005)"},{"key":"7085_CR26","first-page":"974","volume-title":"Proc. of VLDB","author":"A. Schmidt","year":"2002","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: XMark: a benchmark for XML data management. In: Proc. of VLDB, pp. 974\u2013985 (2002)"},{"key":"7085_CR27","first-page":"150","volume-title":"Proc. of EDBT","author":"A. Andrade","year":"2006","unstructured":"Andrade, A., Ruberg, G., Bai\u00e3o, F.A., Braganholo, V.P., Mattoso, M.: Efficiently processing XML queries over fragmented repositories with PartiX. In: Proc. of EDBT, pp. 150\u2013163 (2006)"},{"issue":"5","key":"7085_CR28","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1007\/s00778-007-0049-y","volume":"17","author":"S. Abiteboul","year":"2008","unstructured":"Abiteboul, S., Benjelloun, O., Milo, T.: The active XML project: an overview. VLDB J. 17(5), 1019\u20131040 (2008)","journal-title":"VLDB J."},{"key":"7085_CR29","volume-title":"Proc. of VLDB","author":"S. Abiteboul","year":"2002","unstructured":"Abiteboul, S., Benjellourn, O., Manolescu, I., Milo, T., Weber, R.: Active XML: Peer-to-peer data and web services integration. In: Proc. of VLDB (2002)"},{"key":"7085_CR30","first-page":"527","volume-title":"Proc. of ACM SIGMOD","author":"S. Abiteboul","year":"2003","unstructured":"Abiteboul, S., Bonifati, A., Cob\u00e9na, G., Manolescu, I., Milo, T.: Dynamic XML documents with distribution and replication. In: Proc. of ACM SIGMOD, pp. 527\u2013538 (2003)"},{"key":"7085_CR31","first-page":"200","volume-title":"Proc. of SBBD","author":"H. Ma","year":"2003","unstructured":"Ma, H., Schewe, K.-D.: Fragmentation of XML documents. In: Proc. of SBBD, pp. 200\u2013214 (2003)"},{"key":"7085_CR32","first-page":"131","volume-title":"Proc. of CAiSE","author":"H. Ma","year":"2005","unstructured":"Ma, H., Schewe, K.-D.: Heuristic horizontal XML fragmentation. In: Proc. of CAiSE, pp. 131\u2013136 (2005)"},{"key":"7085_CR33","volume-title":"Special Workshop on Databases for Next-Generation Researchers, ICDE","author":"K. Kido","year":"2006","unstructured":"Kido, K., Amagasa, T., Kitagawa, H.: Processing XPath queries in PC-clusters using XML data partitioning. In: Special Workshop on Databases for Next-Generation Researchers, ICDE, p. 114 (2006)"},{"key":"7085_CR34","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/B978-012722442-8\/50027-6","volume-title":"Proc. of VLDB","author":"A. Marian","year":"2003","unstructured":"Marian, A., Sim\u00e9on, J.: Projecting XML documents. In: Proc. of VLDB, pp. 213\u2013224 (2003)"},{"key":"7085_CR35","first-page":"97","volume-title":"Proc. of WebDB","author":"S. Bose","year":"2005","unstructured":"Bose, S., Fegaras, L.: XFrag: A query processing framework for fragmented XML data. In: Proc. of WebDB, pp. 97\u2013102 (2005)"},{"key":"7085_CR36","volume-title":"Proc. of ICDCS","author":"C.-Y. Chan","year":"2006","unstructured":"Chan, C.-Y., Ni, Y.: Content-based dissemination of fragmented XML data. In: Proc. of ICDCS, p. 44 (2006)"},{"key":"7085_CR37","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1145\/1066157.1066242","volume-title":"Proc. of ACM SIGMOD","author":"C.-C. Kanne","year":"2005","unstructured":"Kanne, C.-C., Brantner, M., Moerkotte, G.: Cost-sensitive reordering of navigational primitives. In: Proc. of ACM SIGMOD, pp. 742\u2013753 (2005)"},{"key":"7085_CR38","first-page":"99","volume-title":"Proc. of VLDB","author":"Y. Zhang","year":"2007","unstructured":"Zhang, Y., Boncz, P.: XRPC: interoperable and efficient distributed XQuery. In: Proc. of VLDB, pp. 99\u2013110 (2007)"},{"key":"7085_CR39","volume-title":"Proc. of ACM SIGMOD","author":"Y. Zhang","year":"2008","unstructured":"Zhang, Y., Boncz, P.: XRPC: distributed xquery and update processing with heterogeneous xquery engines. In: Proc. of ACM SIGMOD. ACM, New York (2008), pp. 1331\u20131336"},{"key":"7085_CR40","first-page":"116","volume-title":"Workshop on Information Integration on the Web","author":"C. Re","year":"2004","unstructured":"Re, C., Brinkley, J., Hinshaw, K., Suciu, D.: Distributed XQuery. In: Workshop on Information Integration on the Web, pp. 116\u2013121 (2004)"},{"key":"7085_CR41","first-page":"1159","volume-title":"Proc. of ACM SIGMOD","author":"M.F. Fern\u00e0ndez","year":"2007","unstructured":"Fern\u00e0ndez, M.F., Jim, T., Morton, K., Onose, N., Sim\u00e9on, J.: Highly distributed XQuery with DXQ. In: Proc. of ACM SIGMOD, pp. 1159\u20131161 (2007)"},{"key":"7085_CR42","doi-asserted-by":"crossref","unstructured":"Andrade, A., Ruberga, G., Bai\u00e3o, F.A., Braganholo, V.P., Mattoso, M.: Partix: processing XQuery queries over fragmented XML repositories. Universidade Federal do Rio de Janeiro, Tech. Rep. (2005)","DOI":"10.1007\/11896548_15"},{"key":"7085_CR43","first-page":"49","volume-title":"International Database Engineering and Applications Symposium","author":"B.C. Hammerschmidt","year":"2005","unstructured":"Hammerschmidt, B.C., Kempa, M., Linnemann, V.: On the intersection of XPath expressions. In: International Database Engineering and Applications Symposium, pp.\u00a049\u201357 (2005)"},{"key":"7085_CR44","first-page":"565","volume-title":"Proc. of ICDE","author":"Y. Zhang","year":"2009","unstructured":"Zhang, Y., Tang, N., Boncz, P.: Efficient distribution of full-fledged XQuery. In: Proc. of ICDE, pp. 565\u2013576 (2009)"},{"issue":"3","key":"7085_CR45","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1504\/IJICA.2008.019686","volume":"1","author":"T.T.T. Le","year":"2008","unstructured":"Le, T.T.T., Doan, D.D., Bhavsar, V.C., Boley, H.: A bottom-up algorithm for query decomposition. Int. J. Innov. Comput. Appl. 1(3), 185\u2013193 (2008)","journal-title":"Int. J. Innov. Comput. Appl."},{"key":"7085_CR46","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/B978-012088469-8\/50008-5","volume-title":"Proc. of VLDB","author":"K. Tajima","year":"2004","unstructured":"Tajima, K., Fukui, Y.: Answering xpath queries over networks by sending minimal views. In: Proc. of VLDB, pp. 48\u201359 (2004)"},{"key":"7085_CR47","first-page":"529","volume-title":"Proc. of ICDE","author":"G. Koloniari","year":"2009","unstructured":"Koloniari, G., Pitoura, E.: Distributed structural relaxation of XPath queries. In: Proc. of ICDE, pp. 529\u2013540 (2009)"},{"key":"7085_CR48","first-page":"85","volume-title":"Proc. of Brazilian Symposium on Databases","author":"M.P. Haustein","year":"2005","unstructured":"Haustein, M.P., H\u00e4rder, T., Mathis, C., Wagner, M.: DeweyIDs \u2013 the key to fine-grained management of XML documents. In: Proc. of Brazilian Symposium on Databases, pp. 85\u201399 (2005)"},{"issue":"1","key":"7085_CR49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2200\/S00203ED1V01Y200907ICR007","volume":"1","author":"M. Lalmas","year":"2009","unstructured":"Lalmas, M.: XML retrieval. Synth. Lect. Inf. Concept. Retr. Services 1(1), 1\u2013111 (2009)","journal-title":"Synth. Lect. Inf. Concept. Retr. Services"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-011-7085-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-011-7085-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-011-7085-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T21:11:43Z","timestamp":1560287503000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-011-7085-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,17]]},"references-count":49,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["7085"],"URL":"https:\/\/doi.org\/10.1007\/s10619-011-7085-8","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,17]]}}}