{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T05:14:57Z","timestamp":1737695697529,"version":"3.33.0"},"edition-number":"1","reference-count":81,"publisher":"Wiley","isbn-type":[{"type":"print","value":"9780471383932"},{"type":"electronic","value":"9780470050118"}],"license":[{"start":{"date-parts":[[2009,3,16]],"date-time":"2009-03-16T00:00:00Z","timestamp":1237161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this article, we provide an overview of date reduction and approximation methods for massive databases and discuss some of the issues that develop from different types of data, large data volumes, and applications\u2010specific requirements.<\/jats:p>","DOI":"10.1002\/9780470050118.ecse443","type":"other","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T17:49:24Z","timestamp":1196963364000},"page":"2947-2955","source":"Crossref","is-referenced-by-count":0,"title":["Very Large Databases"],"prefix":"10.1002","author":[{"given":"Minos","family":"Garofalakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Neoklis","family":"Polyzotis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2009,3,16]]},"reference":[{"issue":"4","key":"e_1_2_4_2_1_1","first-page":"3","article-title":"The New Jersey data reduction report","volume":"20","author":"Barbar\u00e0 D.","year":"1997","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_4_2_2_1","unstructured":"M.GarofalakisandP. B.Gibbons Approximate query processing: Taming the Terabytes Tutorial in 27th Intl. Conf. on Very Large Data Bases Roma Italy September2001."},{"key":"e_1_2_4_2_3_1","doi-asserted-by":"crossref","unstructured":"S.Chaudhuri R.Motwani andV.Narasayya On random sampling over joins inProceedings of the 1999 ACM SIGMOD International Conference on Management of Data Philadelphia PA May1999 pp.263\u2013274.","DOI":"10.1145\/304182.304206"},{"key":"e_1_2_4_2_4_1","doi-asserted-by":"crossref","unstructured":"P. B.GibbonsandY.Matias New sampling\u2010based summary statistics for improving approximate query answers inProceedings of the 1998 ACM SIGMOD International Conference on Management of Data Seattle WA June1998 pp.331\u2013342.","DOI":"10.1145\/276304.276334"},{"key":"e_1_2_4_2_5_1","doi-asserted-by":"crossref","unstructured":"P. J.HaasandA. N.Swami Sequential sampling procedures for query size estimation inProceedings of the 1992 ACM SIGMOD International Conference on Management of Data San Diego CA June1992 pp.341\u2013350.","DOI":"10.1145\/130283.130335"},{"key":"e_1_2_4_2_6_1","doi-asserted-by":"crossref","unstructured":"R. J.Lipton J. F.Naughton andD. A.Schneider Practical selectivity estimation through adaptive sampling inProceedings of the 1990 ACM SIGMOD International Conference on Management of Data Atlantic City NJ May1990 pp.1\u201312.","DOI":"10.1145\/93597.93611"},{"key":"e_1_2_4_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90224-H"},{"key":"e_1_2_4_2_8_1","unstructured":"F.OlkenandD.Rotem Simple random sampling from relational databases inProceedings of the Twelfth International Conference on Very Large Data Bases Kyoto Japan August1986 pp.160\u2013169."},{"key":"e_1_2_4_2_9_1","doi-asserted-by":"crossref","unstructured":"S.Acharya P. B.Gibbons V.Poosala andS.Ramaswamy Join synopses for approximate query answering inProceedings of the 1999 ACM SIGMOD International Conference on Management of Data Philadelphia PA May1999 pp.275\u2013286.","DOI":"10.1145\/304182.304207"},{"key":"e_1_2_4_2_10_1","doi-asserted-by":"crossref","unstructured":"P. J.HaasandJ. M.Hellerstein Ripple joins for online aggregation inProceedings of the 1999 ACM SIGMOD International Conference on Management of Data Philadelphia PA May1999 pp.287\u2013298.","DOI":"10.1145\/304182.304208"},{"key":"e_1_2_4_2_11_1","doi-asserted-by":"crossref","unstructured":"J. M.Hellerstein P. J.Haas andH. J.Wang Online aggregation inProceedings of the 1997 ACM SIGMOD International Conference on Management of Data Tucson AZ May1997.","DOI":"10.1145\/253260.253291"},{"volume-title":"Sampling Techniques","year":"1977","author":"Cochran W. G.","key":"e_1_2_4_2_12_1"},{"key":"e_1_2_4_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4378-6"},{"key":"e_1_2_4_2_14_1","unstructured":"Y. E.IoannidisandV.Poosala Histogram\u2010based approximation of set\u2010valued query answers inProceedings of the 25th International Conference on Very Large Data Bases Edinburgh Scotland September1999."},{"key":"e_1_2_4_2_15_1","unstructured":"Y. E.Ioannidis Universality of serial histograms inProceedings of the Nineteenth International Conference on Very Large Data Bases Dublin Ireland August1993 pp.256\u2013267."},{"key":"e_1_2_4_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/169725.169708"},{"key":"e_1_2_4_2_17_1","doi-asserted-by":"crossref","unstructured":"Y. E.IoannidisandV.Poosala Balancing histogram optimality and practicality for query result size estimation inProceedings of the 1995 ACM SIGMOD International Conference on Management of Data May1995 pp.233\u2013244.","DOI":"10.1145\/568271.223841"},{"key":"e_1_2_4_2_18_1","unstructured":"H. V.Jagadish N.Koudas S.Muthukrishnan V.Poosala K.Sevcik andT.Suel Optimal histograms with quality guarantees inProceedings of the 24th International Conference on Very Large Data Bases New York City NY August1998."},{"key":"e_1_2_4_2_19_1","doi-asserted-by":"crossref","unstructured":"V.Poosala Y. E.Ioannidis P. J.Haas andE. J.Shekita Improved histograms for selectivity estimation of range predicates inProceedings of the 1996 ACM SIGMOD International Conference on Management of Data Montreal Quebec June1996 pp.294\u2013305.","DOI":"10.1145\/235968.233342"},{"key":"e_1_2_4_2_20_1","doi-asserted-by":"crossref","unstructured":"C.FaloutsosandI.Kamel Beyond uniformity and independence: Analysis of R\u2010trees using the concept of fractal dimension inProceedings of the Thirteenth ACM SIGACT\u2010SIGMOD\u2010SIGART Symposium on Principles of Database Systems Minneapolis MN May1994 pp.4\u201313.","DOI":"10.1145\/182591.182593"},{"key":"e_1_2_4_2_21_1","unstructured":"V.PoosalaandY. E.Ioannidis Selectivity estimation without the attribute value independence assumption inProceedings of the 23rd International Conference on Very Large Data Bases Athens Greece August1997 pp.486\u2013495."},{"key":"e_1_2_4_2_22_1","doi-asserted-by":"crossref","unstructured":"M.MuralikrishnaandD. J.DeWitt Equi\u2010depth histograms for estimating selectivity factors for multi\u2010dimensional queries inProceedings of the 1988 ACM SIGMOD International Conference on Management of Data Chicago IL June1988 pp.28\u201336.","DOI":"10.1145\/50202.50205"},{"key":"e_1_2_4_2_23_1","doi-asserted-by":"crossref","unstructured":"S.Muthukrishnan V.Poosala andT.Suel On rectangular partitionings in two dimensions: Algorithms complexity and applications inProceedings of the Seventh International Conference on Database Theory (ICDT'99) Jerusalem Israel January1999.","DOI":"10.1007\/3-540-49257-7_16"},{"key":"e_1_2_4_2_24_1","doi-asserted-by":"crossref","unstructured":"D.Gunopulos G.Kollios V. J.Tsotras andC.Domeniconi Approximating multi\u2010dimensional aggregate range queries over real attributes inProceedings of the 2000 ACM SIGMOD International Conference on Management of Data Dallas TX May2000.","DOI":"10.1145\/342009.335448"},{"key":"e_1_2_4_2_25_1","unstructured":"D.Donjerkovic Y.Ioannidis andR.Ramakrishnan Dynamic histograms: Capturing evolving data sets inProceedings of the Sixteenth International Conference on Data Engineering San Diego CA March2000."},{"key":"e_1_2_4_2_26_1","unstructured":"P. B.Gibbons Y.Matias andV.Poosala Fast incremental maintenance of approximate histograms inProceedings of the 23rd International Conference on Very Large Data Bases Athens Greece August1997 pp.466\u2013475."},{"key":"e_1_2_4_2_27_1","doi-asserted-by":"crossref","unstructured":"A.AboulnagaandS.Chaudhuri Self\u2010tuning histograms: Building histograms without looking at data inProceedings of the 1999 ACM SIGMOD International Conference on Management of Data Philadelphia PA May1999 pp.181\u2013192.","DOI":"10.1145\/304182.304198"},{"key":"e_1_2_4_2_28_1","doi-asserted-by":"crossref","unstructured":"N.Bruno S.Chaudhuri andL.Gravano STHoles: A Multidimensional workload\u2010aware histogram inProceedings of the 2001 ACM SIGMOD International Conference on Management of Data Santa Barbara CA May2001.","DOI":"10.1145\/375663.375686"},{"key":"e_1_2_4_2_29_1","doi-asserted-by":"crossref","unstructured":"S.Chaudhuri R.Motwani andV.Narasayya Random sampling for histogram construction: How much is enough? inProceedings of the 1998 ACM SIGMOD International Conference on Management of Data Seattle WA June1998.","DOI":"10.1145\/276304.276343"},{"key":"e_1_2_4_2_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/1036095"},{"volume-title":"Wavelets for Computer Graphics\u2014Theory and Applications","year":"1996","author":"Stollnitz E. J.","key":"e_1_2_4_2_31_1"},{"key":"e_1_2_4_2_32_1","doi-asserted-by":"crossref","unstructured":"Y.Matias J. S.Vitter andM.Wang Wavelet\u2010based histograms for selectivity estimation inProceedings of the 1998 ACM SIGMOD International Conference on Management of Data Seattle WA June1998 pp.448\u2013459.","DOI":"10.1145\/276304.276344"},{"key":"e_1_2_4_2_33_1","unstructured":"K.Chakrabarti M.Garofalakis R.Rastogi andK.Shim Approximate query processing using wavelets inProceedings of the 26th International Conference on Very Large Data Bases Cairo Egypt September2000 pp.111\u2013122."},{"key":"e_1_2_4_2_34_1","doi-asserted-by":"crossref","unstructured":"M.GarofalakisandP. B.Gibbons Wavelet synopses with error guarantees inProceedings of the 2002 ACM SIGMOD International Conference on Management of Data Madison WI June2002 pp.476\u2013487.","DOI":"10.1145\/564691.564746"},{"key":"e_1_2_4_2_35_1","doi-asserted-by":"crossref","unstructured":"J. S.VitterandM.Wang Approximate computation of multidimensional aggregates of sparse data using wavelets inProceedings of the 1999 ACM SIGMOD International Conference on Management of Data Philadelphia PA May1999.","DOI":"10.1145\/304182.304199"},{"key":"e_1_2_4_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/974750.974753"},{"key":"e_1_2_4_2_37_1","doi-asserted-by":"crossref","unstructured":"R. R.SchmidtandC.Shahabi ProPolyne: A fast wavelet\u2010based algorithm for progressive evaluation of polynomial range\u2010sum queries inProceedings of the 8th International Conference on Extending Database Technology (EDBT'2002) Prague Czech Republic March2002.","DOI":"10.1007\/3-540-45876-X_41"},{"key":"e_1_2_4_2_38_1","unstructured":"Y.Matias J. S.Vitter andM.Wang Dynamic maintenance of wavelet\u2010based histograms inProceedings of the 26th International Conference on Very Large Data Bases Cairo Egypt September2000."},{"key":"e_1_2_4_2_39_1","doi-asserted-by":"crossref","unstructured":"A.DeligiannakisandN.Roussopoulos Extended wavelets for multiple measures inProceedings of the 2003 ACM SIGMOD International Conference on Management of Data San Diego CA June2003.","DOI":"10.1145\/872757.872786"},{"key":"e_1_2_4_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114246"},{"key":"e_1_2_4_2_41_1","doi-asserted-by":"crossref","unstructured":"S.GuhaandB.Harb Wavelet synopsis for data streams: Minimizing non\u2010euclidean error inProceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Chicago IL August2005.","DOI":"10.1145\/1081870.1081884"},{"key":"e_1_2_4_2_42_1","doi-asserted-by":"crossref","unstructured":"L.Getoor B.Taskar andD.Koller Selectivity estimation using probabilistic models inProceedings of the 2001 ACM SIGMOD International Conference on Management of Data Santa Barbara CA May2001.","DOI":"10.1145\/375663.375727"},{"key":"e_1_2_4_2_43_1","doi-asserted-by":"crossref","unstructured":"A.Deshpande M.Garofalakis andR.Rastogi Independence is good: Dependency\u2010based histogram synopses for high\u2010dimensional data inProceedings of the 2001 ACM SIGMOD International Conference on Management of Data Santa Barbara CA May2001.","DOI":"10.1145\/375663.375685"},{"key":"e_1_2_4_2_44_1","doi-asserted-by":"crossref","unstructured":"J.SpiegelandN.Polyzotis Graph\u2010based synopses for relational selectivity inProceedings of the 2006 ACM SIGMOD International Conference on Management of Data Chicago IL 2006.","DOI":"10.1145\/1142473.1142497"},{"key":"e_1_2_4_2_45_1","unstructured":"H. V.Jagadish J.Madar andR.Ng Semantic compression and pattern extraction with fascicles inProceedings of the 25th International Conference on Very Large Data Bases Edinburgh Scotland September1999 pp.186\u2013197."},{"key":"e_1_2_4_2_46_1","doi-asserted-by":"crossref","unstructured":"S.Babu M.Garofalakis andR.Rastogi SPARTAN: A model\u2010based semantic compression system for massive data tables inProceedings of the 2001 ACM SIGMOD International Conference on Management of Data Santa Barbara CA May2001.","DOI":"10.1145\/375663.375693"},{"key":"e_1_2_4_2_47_1","doi-asserted-by":"crossref","unstructured":"N.Alon P. B.Gibbons Y.Matias andM.Szegedy tracking join and self\u2010join sizes in limited storage inProceedings of the Eighteenth ACM SIGACT\u2010SIGMOD\u2010SIGART Symposium on Principles of Database Systems Philadeplphia PA May1999.","DOI":"10.1145\/303976.303978"},{"key":"e_1_2_4_2_48_1","doi-asserted-by":"crossref","unstructured":"N.Alon Y.Matias andM.Szegedy The space complexity of approximating the frequency moments inProceedings of the 28th Annual ACM Symposium on the Theory of Computing Philadelphia PA May1996 pp.20\u201329.","DOI":"10.1145\/237814.237823"},{"key":"e_1_2_4_2_49_1","doi-asserted-by":"crossref","unstructured":"A.Dobra M.Garofalakis J.Gehrke andR.Rastogi Processing complex aggregate queries over data streams inProceedings of the 2002 ACM SIGMOD International Conference on Management of Data Madison WI June2002 pp.61\u201372.","DOI":"10.1145\/564691.564699"},{"key":"e_1_2_4_2_50_1","unstructured":"J.Feigenbaum S.Kannan M.Strauss andM.Viswanathan An approximateL1\u2010difference algorithm for massive data streams inProceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science New York NY October1999."},{"key":"e_1_2_4_2_51_1","doi-asserted-by":"crossref","unstructured":"S.Ganguly M.Garofalakis andR.Rastogi Processing set expressions over continuous update streams inProceedings of the 2003 ACM SIGMOD International Conference on Management of Data San Diego CA June2003.","DOI":"10.1145\/872757.872790"},{"key":"e_1_2_4_2_52_1","doi-asserted-by":"crossref","unstructured":"M.GreenwaldandS.Khanna Space\u2010efficient online computation of quantile summaries inProceedings of the 2001 ACM SIGMOD International Conference on Management of Data Santa Barbara CA May2001.","DOI":"10.1145\/375663.375670"},{"key":"e_1_2_4_2_53_1","unstructured":"A. C.Gilbert Y.Kotidis S.Muthukrishnan andM. J.Strauss Surfing wavelets on streams: One\u2010pass summaries for approximate aggregate queries inProceedings of the 27th International Conference on Very Large Data Bases Roma Italy September2001."},{"key":"e_1_2_4_2_54_1","doi-asserted-by":"crossref","unstructured":"A. C.Gilbert Y.Kotidis S.Muthukrishnan andM. J.Strauss How to summarize the universe: Dynamic maintenance of quantiles inProceedings of the 28th International Conference on Very Large Data Bases Hong Kong China August2002 pp.454\u2013465.","DOI":"10.1016\/B978-155860869-6\/50047-0"},{"key":"e_1_2_4_2_55_1","doi-asserted-by":"crossref","unstructured":"P.Indyk Stable distributions pseudorandom generators embeddings and data stream computation inProceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science Redondo Beach CA November2000 pp.189\u2013197.","DOI":"10.1109\/SFCS.2000.892082"},{"key":"e_1_2_4_2_56_1","doi-asserted-by":"crossref","unstructured":"N.Thaper S.Guha P.Indyk andN.Koudas Dynamic multidimensional histograms inProceedings of the 2002 ACM SIGMOD International Conference on Management of Data Madison WI June2002 pp.428\u2013439.","DOI":"10.1145\/564691.564741"},{"key":"e_1_2_4_2_57_1","unstructured":"T.Bray J.Paoli C. M.Sperberg\u2010McQueen andE.Maler Extensible Markup Language (XML) 1.0 2nd ed. W3C Recommendation. Available:http:\/\/www.w3.org\/TR\/REC\u2010xml\/)."},{"key":"e_1_2_4_2_58_1","doi-asserted-by":"crossref","unstructured":"S.Abiteboul Querying semi\u2010structured data inProceedings of the Sixth International Conference on Database Theory (ICDT'97) Delphi Greece January1997.","DOI":"10.1007\/3-540-62222-5_33"},{"key":"e_1_2_4_2_59_1","unstructured":"R.GoldmanandJ.Widom DataGuides: Enabling query formulation and optimization in semistructured databases inProceedings of the 23rd International Conference on Very Large Data Bases Athens Greece August1997 pp.436\u2013445."},{"key":"e_1_2_4_2_60_1","unstructured":"R.Kaushik P.Shenoy P.Bohannon andE.Gudes Exploiting local similarity for efficient indexing of paths in graph structured data inProceedings of the Eighteenth International Conference on Data Engineering San Jose CA February2002."},{"key":"e_1_2_4_2_61_1","doi-asserted-by":"crossref","unstructured":"T.MiloandD.Suciu Index structures for path expressions inProceedings of the Seventh International Conference on Database Theory (ICDT'99) Jerusalem Israel January1999.","DOI":"10.1007\/3-540-49257-7_18"},{"key":"e_1_2_4_2_62_1","unstructured":"J.Clark andS.DeRose XML Path Language (XPath) Version 1.0 W3C Recommendation. Available:http:\/\/www.w3.org\/TR\/xpath\/."},{"key":"e_1_2_4_2_63_1","unstructured":"D.Chamberlin J.Clark D.Florescu J.Robie J.Sim\u00e9on andM.Stefanescu XQuery 1.0: An XML query language W3C Working Draft 07. Available.http:\/\/www.w3.org\/TR\/xquery\/)."},{"key":"e_1_2_4_2_64_1","unstructured":"J.Clark XSL Transformations (XSLT) Version 1.0 W3C Recommendation. Available:http:\/\/www.w3.org\/TR\/xslt\/)."},{"key":"e_1_2_4_2_65_1","doi-asserted-by":"crossref","unstructured":"Z.Chen H. V.Jagadish L. V. S.Lakshmanan andS.Paparizos From tree patterns to generalized tree patterns: On efficient evaluation of xQuery inProceedings of the 29th International Conference on Very Large Data Bases Berlin Germany September2003.","DOI":"10.1016\/B978-012722442-8\/50029-X"},{"key":"e_1_2_4_2_66_1","doi-asserted-by":"crossref","unstructured":"A.Halverson J.Burger L.Galanis A.Kini R.Krishnamurthy A. N.Rao F.Tian S.Viglas Y.Wang J. F.Naughton andD. J.DeWitt Mixed mode XML query processing inProceedings of the 29th International Conference on Very Large Data Bases Berlin Germany September2003.","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"e_1_2_4_2_67_1","unstructured":"J.McHughandJ.Widom Query optimization for XML inProceedings of the 25th International Conference on Very Large Data Bases Edinburgh Scotland September1999."},{"key":"e_1_2_4_2_68_1","doi-asserted-by":"crossref","unstructured":"N.PolyzotisandM.Garofalakis Statistical synopses for graph\u2010structured XML databases inProceedings of the 2002 ACM SIGMOD International Conference on Management of Data Madison WI June2002.","DOI":"10.1145\/564691.564733"},{"volume-title":"Communication and Concurrency","year":"1989","author":"Milner R.","key":"e_1_2_4_2_69_1"},{"key":"e_1_2_4_2_70_1","doi-asserted-by":"crossref","unstructured":"N.PolyzotisandM.Garofalakis Structure and value synopses for XML data graphs inProceedings of the 28th International Conference on Very Large Data Bases Hong Kong China August2002.","DOI":"10.1016\/B978-155860869-6\/50048-2"},{"key":"e_1_2_4_2_71_1","unstructured":"P. B.Gibbons Distinct sampling for highly\u2010accurate answers to distinct values queries and event reports inProceedings of the 27th International Conference on Very Large Data Bases Roma Italy September2001."},{"key":"e_1_2_4_2_72_1","unstructured":"N.Polyzotis M.Garofalakis andY.Ioannidis Selectivity estimation for XML twigs inProceedings of the Twentieth International Conference on Data Engineering Boston MA March2004."},{"key":"e_1_2_4_2_73_1","doi-asserted-by":"crossref","unstructured":"N.Polyzotis M.Garofalakis andY.Ioannidis Approximate XML query answers inProceedings of the 2004 ACM SIGMOD International Conference on Management of Data 2004 pp.263\u2013274.","DOI":"10.1145\/1007568.1007599"},{"key":"e_1_2_4_2_74_1","doi-asserted-by":"crossref","unstructured":"N.PolyzotisandM.Garofalakis XCluster synopses for structured XML content inProceedings of the 22nd International Conference on Data Engineering 2006.","DOI":"10.1109\/ICDE.2006.175"},{"key":"e_1_2_4_2_75_1","unstructured":"N.Zhang M.T.Ozsu A.Aboulnaga andI.F.Ilyas XSEED: Accurate and f\u2010ast cardinality estimation for XPath queries inProceedings of the 22nd International Conference on Data Engineering 2006."},{"key":"e_1_2_4_2_76_1","doi-asserted-by":"crossref","unstructured":"J.Freire J. R.Haritsa M.Ramanath P.Roy andJ.Sim\u00e9on StatiX: Making XML count inProceedings of the 2002 ACM SIGMOD International Conference on Management of Data Madison WI June2002.","DOI":"10.1145\/564691.564713"},{"key":"e_1_2_4_2_77_1","doi-asserted-by":"crossref","unstructured":"Y.Wu J. M.Patel andH. V.Jagadish Estimating answer sizes for XML queries inProceedings of the 8th International Conference on Extending Database Technology (EDBT'2002) Prague Czech Republic March2002.","DOI":"10.1007\/3-540-45876-X_37"},{"key":"e_1_2_4_2_78_1","doi-asserted-by":"crossref","unstructured":"W.Wang H.Jiang H.Lu andJ. X.Yu Containment join size estimation: Models and methods inProceedings of the 2003 ACM SIGMOD International Conference on Management of Data San Diego CA June2003.","DOI":"10.1145\/872757.872777"},{"key":"e_1_2_4_2_79_1","unstructured":"A.Aboulnaga A. R.Alameldeen andJ. F.Naughton Estimating the selectivity of XML path expressions for internet scale applications inProceedings of the 27th International Conference on Very Large Data Bases Roma Italy September2001."},{"key":"e_1_2_4_2_80_1","doi-asserted-by":"crossref","unstructured":"L.Lim M.Wang S.Padamanabhan J. S.Vitter andR.Parr XPath\u2010Learner: An on\u2010line self\u2010tuning markov histogram for XML path selectivity estimation inProceedings of the 28th International Conference on Very Large Data Bases Hong Kong China August2002.","DOI":"10.1016\/B978-155860869-6\/50046-9"},{"key":"e_1_2_4_2_81_1","unstructured":"Z.Chen H. V.Jagadish F.Korn N.Koudas S.Muthukrishnan R.Ng andD.Srivastava Counting twig matches in a tree inProceedings of the Seventeenth International Conference on Data Engineering Heidelberg Germany April2001."}],"container-title":["Wiley Encyclopedia of Computer Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/9780470050118.ecse443","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T09:22:00Z","timestamp":1737624120000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/9780470050118.ecse443"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,16]]},"ISBN":["9780471383932","9780470050118"],"references-count":81,"alternative-id":["10.1002\/9780470050118.ecse443","10.1002\/9780470050118"],"URL":"https:\/\/doi.org\/10.1002\/9780470050118.ecse443","archive":["Portico"],"relation":{},"subject":[],"published":{"date-parts":[[2009,3,16]]}}}