{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,22]],"date-time":"2023-01-22T11:27:43Z","timestamp":1674386863296},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,12,6]],"date-time":"2014-12-06T00:00:00Z","timestamp":1417824000000},"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":["World Wide Web"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s11280-014-0311-3","type":"journal-article","created":{"date-parts":[[2014,12,5]],"date-time":"2014-12-05T02:37:14Z","timestamp":1417747034000},"page":"1123-1144","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Improved selectivity estimator for XML queries based on structural synopsis"],"prefix":"10.1007","volume":"18","author":[{"given":"Salahadin","family":"Mohammed","sequence":"first","affiliation":[]},{"given":"El-Sayed M.","family":"El-Alfy","sequence":"additional","affiliation":[]},{"given":"Ahmad F.","family":"Barradah","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,6]]},"reference":[{"key":"311_CR1","first-page":"591","volume-title":"In: Proceedings of the 27th International Conference on Very Large Data Bases, VLDB \u201901","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: Proceedings of the 27th International Conference on Very Large Data Bases, VLDB \u201901, pp. 591\u2013600. Morgan Kaufmann Publishers Inc., San Francisco (2001)"},{"key":"311_CR2","doi-asserted-by":"crossref","unstructured":"Alrammal, M., Hains, G., Zergaoui, M.: 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 (2011)","DOI":"10.1109\/CISIS.2011.53"},{"key":"311_CR3","unstructured":"Bray, T.J., Paoli, C., McQueen, S., Maler, E.: Extensible markup language (XML) 1.0 2nd edn. Available: http:\/\/www.w3.org\/TR\/REC-xml (2000)"},{"key":"311_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: Optimal XML pattern matching In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD \u201902, pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"issue":"1","key":"311_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2004.10.030","volume":"336","author":"M Benedikt","year":"2005","unstructured":"Benedikt, M., Fan, W., Kuper, G.: Structural properties of XPath fragments. Theor. Comput. Sci. 336(1), 3\u201331 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"311_CR6","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.: The research of database query optimization based on XML. Adv. Mater. Res. 546-547, 519\u2013525 (2012)","journal-title":"Adv. Mater. Res."},{"key":"311_CR7","unstructured":"DBLP: Digital bibliography & library project. http:\/\/dblp.uni-trier.de\/xml\/ (2013)"},{"key":"311_CR8","first-page":"189","volume-title":"Database and XML Technologies, Lecture Notes in Computer Science, vol. 3186","author":"N Drukh","year":"2004","unstructured":"Drukh, N., Polyzotis, N., Garofalakis, M., Matias, Y.: 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 New York (2004)"},{"key":"311_CR9","doi-asserted-by":"crossref","unstructured":"Fisher, D., Maneth, S.: Structural selectivity estimation for XML documents In: Proceedings of the IEEE 23rd International Conference on Data Engineering, ICDE, pp. 626\u2013635 (2007)","DOI":"10.1109\/ICDE.2007.367908"},{"key":"311_CR10","first-page":"272","volume-title":"SOFSEM 2006: Theory and Practice of Computer Science, Lecture Notes in Computer Science, vol. 3831","author":"A Fomichev","year":"2006","unstructured":"Fomichev, A., Grinev, M., Kuznetsov, S.: Sedna: A native XML DBMS. In: Wiedermann, J., Tel, G., Pokorn\u00fd, J., Bielikov\u00e1, M., \u0160tuller, J. (eds.) SOFSEM 2006: Theory and Practice of Computer Science, Lecture Notes in Computer Science, vol. 3831, pp. 272\u2013281. Springer, Berlin Heidelberg New York (2006)"},{"issue":"1","key":"311_CR11","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.: A survey of XML tree patterns. IEEE Trans. Knowl. Data Eng. 25(1), 29\u201346 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"311_CR12","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1016\/j.knosys.2011.06.006","volume":"24","author":"SC Haw","year":"2011","unstructured":"Haw, S.C., Lee, C.S.: Data storage practices and query processing in XML databases: A survey. Knowl.-Based Syst. 24(8), 1317\u20131340 (2011)","journal-title":"Knowl.-Based Syst."},{"key":"311_CR13","doi-asserted-by":"crossref","unstructured":"Hong, S.-M., Oh, S.-Y., Yoon, H.: New modular multiplication algorithms for fast modular exponentiation In: Advances in Cryptology \u2013 EUROCRYPT\u201996, pp. 166\u2013177 (1996)","DOI":"10.1007\/3-540-68339-9_15"},{"issue":"2","key":"311_CR14","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"RM Karp","year":"1987","unstructured":"Karp, R.M., Rabin, M.O.: Efficient randomized pattern-matching algorithms. IBM J. Res. Dev. 31(2), 249\u2013260 (1987)","journal-title":"IBM J. Res. Dev."},{"key":"311_CR15","first-page":"250","volume-title":"In: Proceedings of the International Conference on Current Trends in Database Technology, EDBT\u201904","author":"ML Lee","year":"2004","unstructured":"Lee, M.L., Li, H., Hsu, W., Ooi, B.C.: A statistical approach for XML query size estimation In: Proceedings of the International Conference on Current Trends in Database Technology, EDBT\u201904, pp. 250\u2013259. Springer-Verlag, Berlin, Heidelberg (2004)"},{"key":"311_CR16","first-page":"54","volume-title":"In: Proceedings of the 22nd International Conference on Data Engineering, ICDE \u201906","author":"H Li","year":"2006","unstructured":"Li, H., Lee, M.L., Hsu, W., Cong, G.: An estimation system for XPath expressions In: Proceedings of the 22nd International Conference on Data Engineering, ICDE \u201906, pp. 54\u201364. IEEE Computer Society, Washington, DC (2006)"},{"key":"311_CR17","first-page":"27","volume-title":"Database and Expert Systems Applications, Lecture Notes in Computer Science, vol. 3588","author":"H Li","year":"2005","unstructured":"Li, H., Lee, M.L., Hsu, W.: 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, pp. 27\u2013279. Springer, Berlin Heidelberg New York (2005)"},{"issue":"3","key":"311_CR18","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.: Extended XML tree pattern matching: Theories and algorithms. IEEE Trans. Knowl. Data Eng. 23(3), 402\u2013416 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"311_CR19","doi-asserted-by":"crossref","unstructured":"Luo, C., Jiang, Z., Hou, W.-C., Yu, F., Zhu, Q.: A sampling approach for XML query selectivity estimation In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT \u201909, pp. 335\u2013344 (2009)","DOI":"10.1145\/1516360.1516400"},{"issue":"1","key":"311_CR20","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.: Efficient processing of XPath queries using indexes. Inf. Syst. 32(1), 131\u2013159 (2007)","journal-title":"Inf. Syst."},{"key":"311_CR21","unstructured":"Mlynkova, I., Toman, K., Pokorny\u0300, J.: Statistical Analysis of Real XML Data Collections In: Proceedings of 13th International Conference on Management of Data (COMAD), pp. 20\u201331 (2006)"},{"key":"311_CR22","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.: Statistical synopses for graph-structured XML databases In: Proceedings of the ACM SIGMOD International Conference on Management of data, SIGMOD \u201902, pp. 358\u2013369 (2002)","DOI":"10.1145\/564691.564733"},{"key":"311_CR23","first-page":"263","volume-title":"In: Proceedings of the ACM SIGMOD International Conference on Management of data, SIGMOD \u201904","author":"N Polyzotis","year":"2004","unstructured":"Polyzotis, N., Garofalakis, M., Ioannidis, Y.: Approximate XML query answers In: Proceedings of the ACM SIGMOD International Conference on Management of data, SIGMOD \u201904, pp. 263\u2013274. ACM, New York (2004)"},{"key":"311_CR24","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M., Ioannidis, Y.: Selectivity estimation for XML twigs In: Proceedings of the 20th International Conference on Data Engineering, ICDE \u201904, pp. 264\u2013. IEEE Computer Society, Washington, DC (2004)","DOI":"10.1109\/ICDE.2004.1320003"},{"issue":"3","key":"311_CR25","first-page":"1014","volume":"31","author":"N Polyzotis","year":"2006","unstructured":"Polyzotis, N., Garofalakis, M.: XSketch synopses for XML data graphs. ACM Trans. Comput. Syst. 31(3), 1014\u20131063 (2006)","journal-title":"ACM Trans. Comput. Syst."},{"key":"311_CR26","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1504\/IJWET.2010.034760","volume":"6","author":"S Sakr","year":"2010","unstructured":"Sakr, S.: Towards a comprehensive assessment for selectivity estimation approaches of XML queries. Web Eng. Technol. 6, 58\u201382 (2010)","journal-title":"Web Eng. Technol."},{"key":"311_CR27","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: XMark: A benchmark for XML data management In: Proceedings of the 28th International Conference on Very Large Data Bases, VLDB\u201902, pp. 974\u2013985 (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"311_CR28","unstructured":"Shakespeare plays. http:\/\/www.ibiblio.org\/xml\/examples\/shakespeare\/ (2013)"},{"key":"311_CR29","unstructured":"The Penn TreeBank Project. http:\/\/www.cis.upenn.edu\/treebank\/ (2014)"},{"key":"311_CR30","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: Bloom histogram: Path selectivity estimation for XML data with updates In: Proceedings of the 13th International Conference on Very large data bases, VLDB \u201904. VLDB Endowment, vol. 30, pp. 240\u2013251 (2004)","DOI":"10.1016\/B978-012088469-8\/50024-3"},{"key":"311_CR31","first-page":"409","volume-title":"Advances in Web-Age Information Management, Lecture Notes in Computer Science, vol. 3129","author":"Y Wang","year":"2004","unstructured":"Wang, Y., Wang, H., Meng, X., Wang, S.: 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 New York (2004)"},{"key":"311_CR32","first-page":"590","volume-title":"In: Advances in Database Technology, Lecture Notes in Computer Science, vol. 2287","author":"Y Wu","year":"2002","unstructured":"Wu, Y., Patel, J.M., Jagadish, H.: Estimating answer sizes for XML queries In: Advances in Database Technology, Lecture Notes in Computer Science, vol. 2287, pp. 590\u2013608. Springer, Berlin Heidelberg New York (2002)"},{"issue":"6","key":"311_CR33","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, W.H., Sellis, T.: Optimizing XML queries: Bitmapped materialized views vs. indexes. Inf. Syst. 38(6), 863\u2013884 (2013)","journal-title":"Inf. Syst."},{"issue":"5","key":"311_CR34","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.infsof.2007.02.019","volume":"50","author":"LH Yang","year":"2008","unstructured":"Yang, L.H., Lee, M.L., Hsu, W., Huang, D., Wong, L.: Efficient mining of frequent XML query patterns with repeating-siblings. Inf. Softw. Technol. 50(5), 375\u2013389 (2008)","journal-title":"Inf. Softw. Technol."},{"key":"311_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, N., Ozsu, M.T., Aboulnaga, A., Ilyas, I.F.: XSeed: Accurate and fast cardinality estimation for XPath queries In: Proceedings of the 22nd International Conference on Data Engineering, ICDE \u201906, pp. 61\u201371 (2006)","DOI":"10.1109\/ICDE.2006.178"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-014-0311-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-014-0311-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-014-0311-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T00:50:54Z","timestamp":1566089454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-014-0311-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,6]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["311"],"URL":"https:\/\/doi.org\/10.1007\/s11280-014-0311-3","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,6]]}}}