{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T21:41:34Z","timestamp":1649108494867},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,6,9]],"date-time":"2015-06-09T00:00:00Z","timestamp":1433808000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Syst Front"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s10796-015-9561-6","type":"journal-article","created":{"date-parts":[[2015,6,8]],"date-time":"2015-06-08T02:34:49Z","timestamp":1433730889000},"page":"1233-1249","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["XHQE: A hybrid system for scalable selectivity estimation of XML queries"],"prefix":"10.1007","volume":"18","author":[{"given":"E.-S. M.","family":"El-Alfy","sequence":"first","affiliation":[]},{"given":"S.","family":"Mohammed","sequence":"additional","affiliation":[]},{"given":"A. F.","family":"Barradah","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,9]]},"reference":[{"key":"9561_CR1","doi-asserted-by":"crossref","unstructured":"Aboulnaga, A, & Naughton, JF (2003). Building XML statistics for the hidden web. In Proceedings of the twelfth ACM International Conference on Information and Knowledge Management, pp 358\u2013365.","DOI":"10.1145\/956863.956930"},{"key":"9561_CR2","unstructured":"Aboulnaga, A, Alameldeen, AR, & Naughton, JF (2001). Estimating the selectivity of XML path expressions for Internet scale applications. In Proceedings of the 27th International Conference on Very Large Data Bases, San Francisco, CA, USA, VLDB\u201901."},{"issue":"6","key":"9561_CR3","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/1516046.1516062","volume":"52","author":"R Agrawal","year":"2009","unstructured":"Agrawal, R, Ailamaki, A, Bernstein, PA, Brewer, EA, Carey, MJ, Chaudhuri, S, Doan, A, Florescu, D, Franklin, MJ, Garcia-Molina, H, & et al (2009). The claremont report on database research. Communications of the ACM, 52(6), 56\u201365.","journal-title":"Communications of the ACM"},{"key":"9561_CR4","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-642-35016-0_7","volume":"495","author":"M Alrammal","year":"2014","unstructured":"Alrammal, M, & Hains, G (2014). A research survey on large XML data: Streaming, selectivity estimation and parallelism. Inter-cooperative Collective Intelligence: Techniques and Applications Studies in Computational Intelligence, 495, 167\u2013202.","journal-title":"Inter-cooperative Collective Intelligence: Techniques and Applications Studies in Computational Intelligence"},{"key":"9561_CR5","doi-asserted-by":"crossref","unstructured":"Alrammal, M, Hains, G, & Zergaoui, M (2011). Path tree: Document synopsis for XPath query selectivity estimation. In Proceedings of the 5th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS-2011), pp 321\u2013328.","DOI":"10.1109\/CISIS.2011.53"},{"key":"9561_CR6","unstructured":"Bosak, J (2014). verified April 2014 Shakespeare plays. http:\/\/www.ibiblio.org\/xml\/examples\/shakespeare\/ ."},{"key":"9561_CR7","unstructured":"Bray, TJ, Paoli, C, McQueen, S, & Maler, E (2000). Extensible markup language (XML) 1.0, Second Edition. Available: http:\/\/www.w3.org\/TR\/REC-xml ."},{"key":"9561_CR8","doi-asserted-by":"crossref","unstructured":"Bruno, N, Koudas, N, & Srivastava, D (2002). Holistic twig joins: optimal XML pattern matching. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD \u201902, pp 310\u2013321.","DOI":"10.1145\/564691.564727"},{"key":"9561_CR9","doi-asserted-by":"crossref","first-page":"519","DOI":"10.4028\/www.scientific.net\/AMR.546-547.519","volume":"546-547","author":"Y Chu","year":"2012","unstructured":"Chu, Y, & Yu, J (2012). The research of database query optimization based on XML. Advanced Materials Research, 546-547, 519\u2013525.","journal-title":"Advanced Materials Research"},{"key":"9561_CR10","doi-asserted-by":"crossref","unstructured":"Drukh, N, Polyzotis, N, Garofalakis, M, & Matias, Y (2004). Fractional XSketch synopses for XML databases. In Bellahsne, Z, Milo, T, Rys, M, Suciu, D, & Unland, R (Eds.) Database and XML Technologies, Lecture Notes in Computer Science, (Vol. 3186 pp. 189\u2013203): Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-540-30081-6_14"},{"key":"9561_CR11","doi-asserted-by":"crossref","unstructured":"Fisher, D, & Maneth, S (2007). Structural selectivity estimation for XML documents. In Proceedings of the IEEE 23rd International Conference on Data Engineering, ICDE, (Vol. 2007 pp. 626\u2013635).","DOI":"10.1109\/ICDE.2007.367908"},{"issue":"10","key":"9561_CR12","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1109\/TKDE.2007.1060","volume":"19","author":"G Gou","year":"2007","unstructured":"Gou, G, & Chirkova, R (2007). Efficiently querying large XML data repositories: A survey. IEEE Transactions on Knowledge and Data Engineering, 19(10), 1381\u20131403.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"9561_CR13","unstructured":"Gr\u00fcn C (2010). Storing and querying large XML instances. PhD thesis."},{"issue":"1","key":"9561_CR14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TKDE.2011.209","volume":"25","author":"M Hachicha","year":"2013","unstructured":"Hachicha, M, & Darmont, J (2013). A survey of XML tree patterns. IEEE Transactions on Knowledge and Data Engineering, 25(1), 29\u201346.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"8","key":"9561_CR15","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1016\/j.knosys.2011.06.006","volume":"24","author":"SC Haw","year":"2011","unstructured":"Haw, SC, & Lee, CS (2011). Data storage practices and query processing in XML databases: A survey. Knowledge-Based Systems, 24(8), 1317\u20131340.","journal-title":"Knowledge-Based Systems"},{"key":"9561_CR16","doi-asserted-by":"crossref","unstructured":"He, W, Lv, T, Meis, M, & Yan, P (2013). Visual evaluation of XPath queries. In IEEE Fifth International Conference on Computational and Information Sciences (ICCIS), pp 434\u2013437.","DOI":"10.1109\/ICCIS.2013.121"},{"key":"9561_CR17","unstructured":"Izadi, SK, Haghjoo, MS, & H?rder, T (2012). S3: Processing tree-pattern XML queries with all logical operators. Data & Knowledge Engineering 72:31\u201362."},{"issue":"2","key":"9561_CR18","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"RM Karp","year":"1987","unstructured":"Karp, RM, & Rabin, MO (1987). Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development, 31(2), 249\u2013260.","journal-title":"IBM Journal of Research and Development"},{"key":"9561_CR19","doi-asserted-by":"crossref","unstructured":"Lee, ML, Li, H, Hsu, W, & Ooi, BC (2004). A statistical approach for XML query size estimation. In Proceedings of the 2004 International Conference on Current Trends in Database Technology, EDBT\u201904.","DOI":"10.1007\/978-3-540-30192-9_24"},{"key":"9561_CR20","doi-asserted-by":"crossref","unstructured":"Li, H, Lee, ML, & Hsu, W (2005a). A histogram-based selectivity estimator for skewed xml data. In Database and Expert Systems Applications, Springer, pp 270\u2013279.","DOI":"10.1007\/11546924_27"},{"key":"9561_CR21","doi-asserted-by":"crossref","unstructured":"Li, H, Lee, ML, & Hsu, W (2005b). A histogram-based selectivity estimator for skewed XML data. In Andersen, K, Debenham, J, & Wagner, R (Eds.) Database and Expert Systems Applications, Lecture Notes in Computer Science, vol 3588, Springer Berlin Heidelberg (pp. 270\u2013279).","DOI":"10.1007\/11546924_27"},{"key":"9561_CR22","doi-asserted-by":"crossref","unstructured":"Lim L, Wang M, Padmanabhan S, Vitter JS, & Parr R (2002). Xpathlearner: An on-line self-tuning markov histogram for XML path selectivity estimation. In Proceedings of the 28th International Conference on Very Large Data Bases, pp 442\u2013453.","DOI":"10.1016\/B978-155860869-6\/50046-9"},{"key":"9561_CR23","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.ins.2013.03.048","volume":"240","author":"X Liu","year":"2013","unstructured":"Liu, X, Chen, L, Wan, C, Liu, D, & Xiong, N (2013). Exploiting structures in keyword queries for effective XML search. Information Sciences, 240, 56\u201371.","journal-title":"Information Sciences"},{"issue":"3","key":"9561_CR24","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1109\/TKDE.2010.126","volume":"23","author":"J Lu","year":"2011","unstructured":"Lu, J, Ling, T, Bao, Z, & Wang, C (2011). Extended XML tree pattern matching: Theories and algorithms. IEEE Transactions on Knowledge and Data Engineering, 23(3), 402\u2013416.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"9561_CR25","doi-asserted-by":"crossref","unstructured":"Luo, C, Jiang, Z, Hou, WC, Yu, F, & Zhu, Q (2009). A sampling approach for xml query selectivity estimation. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, pp 335\u2013344.","DOI":"10.1145\/1516360.1516400"},{"issue":"1","key":"9561_CR26","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.is.2005.06.003","volume":"32","author":"S Madria","year":"2007","unstructured":"Madria, S, Chen, Y, Passi, K, & Bhowmick, S (2007). Efficient processing of XPath queries using indexes. Information Systems, 32(1), 131\u2013159.","journal-title":"Information Systems"},{"key":"9561_CR27","doi-asserted-by":"publisher","unstructured":"Mohammed, SA, El-Alfy, ESM, & Barradah, AF (2014). Improved selectivity estimator for XML queries based on structural synopsis. World Wide Web 10.1007\/s11280-014-0311-3 .","DOI":"10.1007\/s11280-014-0311-3"},{"key":"9561_CR28","unstructured":"Neoklis, P, & Minos, G (2006). Xcluster synopses for structured xml content. In Proceedings of the International Conference on Data Engineering."},{"issue":"2","key":"9561_CR29","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10796-012-9363-z","volume":"15","author":"BV Phan","year":"2013","unstructured":"Phan, BV, Pardede, E, & Rahayu, W (2013). On the improvement of active XML (AXML) representation and query evaluation. Information Systems Frontiers, 15(2), 203\u2013222.","journal-title":"Information Systems Frontiers"},{"key":"9561_CR30","doi-asserted-by":"crossref","unstructured":"Polyzotis, N, & Garofalakis, M (2002). Statistical synopses for graph-structured XML databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD \u201902, pp 358\u2013369.","DOI":"10.1145\/564691.564733"},{"issue":"3","key":"9561_CR31","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1145\/1166074.1166082","volume":"31","author":"N Polyzotis","year":"2006","unstructured":"Polyzotis, N, & Garofalakis, M (2006). XSketch synopses for XML data graphs. ACM Transactions on Database Systems, 31(3), 1014\u20131063.","journal-title":"ACM Transactions on Database Systems"},{"key":"9561_CR32","doi-asserted-by":"crossref","unstructured":"Polyzotis, N, Garofalakis, M, & Ioannidis, Y (2004a). Approximate XML query answers. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD \u201904.","DOI":"10.1145\/1007568.1007599"},{"key":"9561_CR33","doi-asserted-by":"crossref","unstructured":"Polyzotis, N, Garofalakis, M, & Ioannidis, Y (2004b). Selectivity estimation for XML twigs. In Proceedings of the IEEE 20th International Conference on Data Engineering.","DOI":"10.1109\/ICDE.2004.1320003"},{"key":"9561_CR34","unstructured":"Sakr, S. (2007). Cardinality-aware and purely relational implementation of an XQuery processor: PhD thesis, University of Konstanz."},{"issue":"1","key":"9561_CR35","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1108\/17440080810865611","volume":"4","author":"S Sakr","year":"2008","unstructured":"Sakr, S (2008). Algebra-based XQuery cardinality estimation. International Journal of Web Information Systems, 4(1), 7\u201346.","journal-title":"International Journal of Web Information Systems"},{"key":"9561_CR36","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1504\/IJWET.2010.034760","volume":"6","author":"S Sakr","year":"2010","unstructured":"Sakr, S (2010). Towards a comprehensive assessment for selectivity estimation approaches of XML queries. International Journal of Web Engineering and Technology, 6, 58\u201382.","journal-title":"International Journal of Web Engineering and Technology"},{"key":"9561_CR37","unstructured":"Sartiani, C (2003). A framework for estimating XML query cardinality. In WebDB, pp 43\u201348."},{"key":"9561_CR38","doi-asserted-by":"crossref","unstructured":"Schmidt, A, Waas, F, Kersten, M, Carey, MJ, Manolescu, I, & Busse, R (2002). XMark: A benchmark for XML data management. In Proceedings of the 28th International Conference on Very Large Databases, VLDB\u201902, pp 974\u2013985.","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"issue":"1","key":"9561_CR39","doi-asserted-by":"crossref","first-page":"463","DOI":"10.14778\/1453856.1453908","volume":"1","author":"J Teubner","year":"2008","unstructured":"Teubner, J, Grust, T, Maneth, S, & Sakr, S (2008). Dependable cardinality forecasts for XQuery. Proceedings of the VLDB Endowment, 1(1), 463\u2013477.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"9561_CR40","doi-asserted-by":"crossref","unstructured":"Tian, P, Luo, D, Li, Y, & Gu, J (2014). XML multi-core query optimization based on task preemption and data partition. In Semantic Technology (pp. 294\u2013305): Springer.","DOI":"10.1007\/978-3-319-14122-0_22"},{"key":"9561_CR41","unstructured":"Verified April (2014). DBLP: Digital bibliography & library project. http:\/\/dblp.uni-trier.de\/xml\/ ."},{"key":"9561_CR42","unstructured":"Verified April (2014). UniProt. http:\/\/www.uniprot.org\/ ."},{"key":"9561_CR43","doi-asserted-by":"crossref","unstructured":"Wang, C, Parthasarathy, S, & Jin, R (2006). A decomposition-based probabilistic framework for estimating the selectivity of XML twig queries. In Advances in Database Technology, EDBT (pp. 533\u2013551): Springer.","DOI":"10.1007\/11687238_33"},{"key":"9561_CR44","unstructured":"Wang, W, Jiang, H, Lu, H, & Yu, JX (2004a). Bloom histogram: path selectivity estimation for XML data with updates. In Proceedings of the 30th International Conference on Very Large Databases, VLDB\u201904."},{"key":"9561_CR45","doi-asserted-by":"crossref","unstructured":"Wang, W, Jiang, H, Lu, H, & Yu, JX (2004b). Bloom histogram: Path selectivity estimation for XML data with updates. In Proceedings of the Thirtieth International Conference on Very Large Databases.","DOI":"10.1016\/B978-012088469-8.50024-3"},{"key":"9561_CR46","doi-asserted-by":"crossref","unstructured":"Wang, Y, Wang, H, Meng, X, & Wang, S (2004c). Estimating the selectivity of XML path expression with predicates by histograms. In Li, Q, Wang, G, & Feng, L (Eds.) Advances in Web-Age Information Management, Lecture Notes in Computer Science, (Vol. 3129 pp. 409\u2013418): Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-540-27772-9_41"},{"issue":"3","key":"9561_CR47","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1016\/j.datak.2007.09.013","volume":"64","author":"X Wu","year":"2008","unstructured":"Wu, X, & Liu, G (2008). XML twig pattern matching using version tree. Data & Knowledge Engineering, 64 (3), 580\u2013599.","journal-title":"Data & Knowledge Engineering"},{"issue":"6","key":"9561_CR48","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1016\/j.is.2013.02.003","volume":"38","author":"X Wu","year":"2013","unstructured":"Wu, X, Theodoratos, D, Wang, WH, & Sellis, T (2013). Optimizing XML queries: Bitmapped materialized views vs. indexes. Information Systems, 38(6), 863\u2013884.","journal-title":"Information Systems"},{"key":"9561_CR49","doi-asserted-by":"crossref","unstructured":"Wu, Y, Patel, JM, & Jagadish, H (2002). Estimating answer sizes for XML queries. In Jensen, C, \u0160altenis, S, Jeffery, K, Pokorny, J, Bertino, E, B?hn, K, & Jarke, M (Eds.) Advances in Database Technology, Lecture Notes in Computer Science, (Vol. 2287 pp. 590\u2013608): Springer Berlin Heidelberg.","DOI":"10.1007\/3-540-45876-X_37"},{"issue":"5","key":"9561_CR50","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.infsof.2007.02.019","volume":"50","author":"LH Yang","year":"2008","unstructured":"Yang, LH, Lee, ML, Hsu, W, Huang, D, & Wong, L (2008). Efficient mining of frequent XML query patterns with repeating-siblings. Information and Software Technology, 50(5), 375\u2013389.","journal-title":"Information and Software Technology"},{"issue":"2","key":"9561_CR51","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1145\/376284.375722","volume":"30","author":"C Zhang","year":"2001","unstructured":"Zhang, C, Naughton, J, DeWitt, D, Luo, Q, & Lohman, G (2001). On supporting containment queries in relationaldatabase management systems. SIGMOD Rec, 30(2), 425\u2013436 . doi: 10.1145\/376284.375722 .","journal-title":"SIGMOD Rec"},{"key":"9561_CR52","doi-asserted-by":"crossref","unstructured":"Zhang, N, Ozsu, MT, Aboulnaga, A, & Ilyas, If (2006). Xseed: Accurate and fast cardinality estimation for XPath queries. In Proceedings of the IEEE 22nd International Conference on Data Engineering, Washington, DC, USA, ICDE\u201906.","DOI":"10.1109\/ICDE.2006.178"}],"container-title":["Information Systems Frontiers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-015-9561-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10796-015-9561-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-015-9561-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-015-9561-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,26]],"date-time":"2019-08-26T10:04:58Z","timestamp":1566813898000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10796-015-9561-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,9]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["9561"],"URL":"https:\/\/doi.org\/10.1007\/s10796-015-9561-6","relation":{},"ISSN":["1387-3326","1572-9419"],"issn-type":[{"value":"1387-3326","type":"print"},{"value":"1572-9419","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,9]]}}}