{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:46:07Z","timestamp":1725536767110},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642035722"},{"type":"electronic","value":"9783642035739"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03573-9_33","type":"book-chapter","created":{"date-parts":[[2009,8,25]],"date-time":"2009-08-25T08:48:21Z","timestamp":1251190101000},"page":"382-395","source":"Crossref","is-referenced-by-count":0,"title":["Progressive Evaluation of XML Queries for Online Aggregation and Progress Indicator"],"prefix":"10.1007","author":[{"given":"Cheng","family":"Luo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhewei","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Chi","family":"Hou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gultekin","family":"Ozsoyoglu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal xml pattern matching. In: Proceedings of the 2002 ACM SIGMOD international conf. on Management of data, pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Narasayya, V., Ramamurthy, R.: Estimating progress of long running sql queries. In: Proc. ACM SIGMOD Conf., pp. 803\u2013814 (2004)","DOI":"10.1145\/1007568.1007659"},{"key":"33_CR3","volume-title":"Sampling Techniques","author":"W.G. Cochran","year":"1977","unstructured":"Cochran, W.G.: Sampling Techniques. Wiley, Chichester (1977)"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Gibbons, P., Matias, Y., Silberschatz, A.: Bifocal sampling for skew-resistant join size estimation. In: Proceedings of the 1996 ACM SIGMOD international conf. on Management of data, pp. 271\u2013281 (1996)","DOI":"10.1145\/233269.233340"},{"key":"33_CR5","unstructured":"Hass, P., Naughton, J., Seshadri, S., Stokes, L.: Sampling-based estimation of the number of distinct values of an attribute. In: Proc. 21st Intl. Conf. on Very Large Data Bases, pp. 311\u2013322 (1995)"},{"key":"33_CR6","doi-asserted-by":"crossref","unstructured":"Hellerstein, J., Haas, P., Wang, H.: Online aggregation. In: Proc. ACM SIGMOD Conf., pp. 171\u2013182 (1997)","DOI":"10.1145\/253260.253291"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"Hoeffding, W.: Probability inequality for sums of bounded random variables. Journal of Amer. Statist. Assoc.\u00a0(58), 13\u201330 (1964)","DOI":"10.1080\/01621459.1963.10500830"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Hou, W.-C., Ozsoyoglu, G., Taneja, B.: Statistical estimators for relational algebra expression. In: Proc. 7th ACM Symp. on Principles of Database Systems, pp. 276\u2013287 (1988)","DOI":"10.1145\/308386.308455"},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"Hou, W.-C., Ozsoyoglu, G., Taneja, B.: Processing aggregate relational queries with hard time constraints. In: Proc. ACM SIGMOD International Conf. on Management of Data, pp. 68\u201377 (1989)","DOI":"10.1145\/67544.66933"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Jermain, C., Dobra, A., Arumugam, S., Jashi, S., Pol, A.: A disk-based join with probabilistic guarantees. In: Proc. ACM SIGMOD Conf., pp. 563\u2013574 (2005)","DOI":"10.1145\/1066157.1066222"},{"key":"33_CR11","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: Xr-tree: Indexing xml data for efficient structural joins. In: ICDE, pp. 253\u2013264 (2003)"},{"key":"33_CR12","unstructured":"Jiang, Z., Luo, C., Hou, W., Ozsoyoglu, G.: Progressive Evaluation of XML Queries for Online Aggregation and Progress Indicator (Technical Report), http:\/\/www.cs.siu.edu\/~zjiang\/dexa08.pdf"},{"key":"33_CR13","doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Naughton, J.F., Schneider, D.A.: Practical selectivity estimation through adaptive sampling. In: Proceedings 1990 ACM SIGMOD Intl. Conf. Managment of Data, pp. 1\u201311 (1990)","DOI":"10.1145\/93597.93611"},{"key":"33_CR14","doi-asserted-by":"crossref","unstructured":"Lu, J., Chen, T., Ling, T.W.: Efficient processing of xml twig patterns with parent child edges: A look-ahead approach. In: Proceedings of CIKM, pp. 533\u2013542 (2004)","DOI":"10.1145\/1031171.1031272"},{"key":"33_CR15","unstructured":"Lu, J., Ling, T.W., Chan, C.-Y., Chen, T.: From region encoding to extended dewey: on efficient processing of xml twig pattern matching. In: Proceedings of the 31st international conf. on very large data bases (2005)"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Luo, G., Naughton, J., Ellmann, C., Watzke, M.: Toward a progress indicator for database queries. In: Proc. ACM SIGMOD Conf., pp. 791\u2013802 (2004)","DOI":"10.1145\/1007568.1007658"},{"key":"33_CR17","unstructured":"Luo, G., Naughton, J., Ellmann, C., Watzke, M.: Increasing the accuracy and coverage of sql progress indicators. In: Proc. ACM SIGMOD Conf., pp. 853\u2013864 (2005)"},{"key":"33_CR18","volume-title":"Introduction to Probability Models","author":"S. Ross","year":"1980","unstructured":"Ross, S.: Introduction to Probability Models, 2nd edn. Academic Press, London (1980)","edition":"2"},{"key":"33_CR19","doi-asserted-by":"crossref","unstructured":"Tan, K., Goh, C., Ooi, B.: Progressive evaluation of nested aggregate queries. VLDB Journal\u00a0(9), 261\u2013278 (2000)","DOI":"10.1007\/s007780000026"},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: Containment join size estimation: models and methods. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 358\u2013369 (2003)","DOI":"10.1145\/872757.872777"},{"key":"33_CR21","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: Proc. 22nd Intl. Conf. on Data Engineering (2006)","DOI":"10.1109\/ICDE.2006.178"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03573-9_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T00:56:55Z","timestamp":1558486615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03573-9_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642035722","9783642035739"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03573-9_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}