{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:45Z","timestamp":1725664185770},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590422"},{"type":"electronic","value":"9783540491750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59042-0_94","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:59:16Z","timestamp":1330275556000},"page":"433-444","source":"Crossref","is-referenced-by-count":0,"title":["Dynamic analysis of the sizes of relations"],"prefix":"10.1007","author":[{"given":"Dani\u00e8le","family":"Gardy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Louchard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"38_CR1","unstructured":"P. BILLINGSLEY. Convergence of Probability Measures. 1968, Wiley."},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"S. CHRISTODOULAKIS. Estimating block transfers and join sizes. ACM SIGMOD: 40\u201354, 1983.","DOI":"10.1145\/582192.582204"},{"issue":"2","key":"38_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1145\/329.318578","volume":"9","author":"S. Christodoulakis","year":"1984","unstructured":"S. CHRISTODOULAKIS. Implications of certains assumptions in database performance evaluation. ACM Transactions on Database Systems, 9(2): 165\u2013186, 1984.","journal-title":"ACM Transactions on Database Systems"},{"key":"38_CR4","doi-asserted-by":"crossref","first-page":"315","DOI":"10.2307\/1427162","volume":"21","author":"H.E. Daniels","year":"1989","unstructured":"H.E. DANIELS. The maximum of a Gaussian process whose mean path has a maximum, with an application to the strength of bundles of fibres. Adv. Appl. Prob., 21: 315\u2013333, 1989.","journal-title":"Adv. Appl. Prob."},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"P. FLAJOLET and J. FRAN\u00c7ON and J. VUILLEMIN. Sequence of operations analysis for dynamic data structures. Journal of Algorithms: 111\u2013141, 1980.","DOI":"10.1016\/0196-6774(80)90020-6"},{"key":"38_CR6","first-page":"119","volume-title":"Histoires de files de priorit\u00e9 avec fusions","author":"J. Fran\u00e7on","year":"1984","unstructured":"J. FRAN\u00c7ON and C. PUECH. Histoires de files de priorit\u00e9 avec fusions. 1984, 9th Colloquium on Trees in Algebra and Programming, Bordeaux (France), B. Courcelle Ed.: 119\u2013138, Cambridge University Press, 1984."},{"issue":"2","key":"38_CR7","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1137\/0405018","volume":"5","author":"D. Gardy","year":"1992","unstructured":"D. GARDY. Normal limiting distributions for projection and semijoin sizes. SIAM Journal on Discrete Mathematics, 5(2): 219\u2013248, 1992.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"38_CR8","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0304-3975(94)90180-5","volume":"131","author":"D. Gardy","year":"1994","unstructured":"D. GARDY. Join sizes, urn models and normal limiting distributions. Theoretical Computer Science (A), 131: 375\u2013414, 1994.","journal-title":"Theoretical Computer Science (A)"},{"key":"38_CR9","unstructured":"D. GARDY and G. LOUCHARD. Dynamic analysis of some relational data base parameters I: projections. Technical report, Lab. Prism, University of Versailles, No. 94\u20136, 1994."},{"key":"38_CR10","unstructured":"D. GARDY and G. LOUCHARD. Dynamic analysis of some relational data base parameters II: equijoins and semijoins. Technical report, Lab. Prism, University of Versailles, No. 94\u20137, 1994."},{"key":"38_CR11","doi-asserted-by":"crossref","unstructured":"A. VAN GELDER. Multiple join size estimation by virtual domain. Principles of Database Systems, Washington (USA): 180\u2013189, 1993.","DOI":"10.1145\/153850.153872"},{"issue":"4","key":"38_CR12","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1145\/115302.115300","volume":"16","author":"W.-C. Hou","year":"1991","unstructured":"W.-C. HOU and G. OZSOYOGLU. Statistical estimators for aggregate relational algebra queries. ACM Transactions On Database Systems, 16(4): 600\u2013654, 1991.","journal-title":"ACM Transactions On Database Systems"},{"key":"38_CR13","unstructured":"N.L. JOHNSON and S. KOTZ. Urn models and their application. Wiley & Sons, 1977."},{"key":"38_CR14","unstructured":"S. KARLIN and H.M. TAYLOR. A second Course in Stochastic Processes. Academic Press, 1981."},{"key":"38_CR15","first-page":"473","volume":"No. 372","author":"C.M. Kenyon-Mathieu","year":"1989","unstructured":"C.M. KENYON-MATHIEU and J.S. VITTER. General methods for the analysis of the maximum size of dynamic data structures. 16th International Colloquium on Automata, Languages and Programming, Springer-Verlag LNCS No. 372: 473\u2013487, Stresa (Italy), 1989.","journal-title":"Springer-Verlag LNCS"},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"Y. LING and W. SUN. A supplement to sampling-based methods for query size estimation in a database system. SIGMOD Record, 21 (4), 1992.","DOI":"10.1145\/141818.141820"},{"issue":"1","key":"38_CR17","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-3975(93)90224-H","volume":"116","author":"R.L. Lipton","year":"1993","unstructured":"R.L. LIPTON and J.F. NAUGHTON and D.A. SCHNEIDER and S. SESHADRI. Efficient sampling strategies for relational database operations. Theoretical Computer Science, 116 (1): 195\u2013226, 1993.","journal-title":"Theoretical Computer Science"},{"key":"38_CR18","doi-asserted-by":"crossref","unstructured":"G. LOUCHARD. Trie size in a dynamic list structure. TAPSOFT'93, M.-C. Gaudel and J.-P. Jouannaud Eds., Springer Verlag LNCS No. 668: 719\u2013731, 1993.","DOI":"10.1007\/3-540-56610-4_100"},{"key":"38_CR19","doi-asserted-by":"crossref","unstructured":"R.S. MAIER. A path integral approach to data structure evolution. Journal of Complexity: 232\u2013260, 1991.","DOI":"10.1016\/0885-064X(91)90035-V"},{"issue":"3","key":"38_CR20","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1145\/62061.62063","volume":"20","author":"M. V. Mannino","year":"1988","unstructured":"M. V. MANNINO and P. CHU and T. SAGER. Statistical profile estimation in database systems. ACM Computing Surveys, 20 (3): 191\u2013221, 1988.","journal-title":"ACM Computing Surveys"},{"key":"38_CR21","doi-asserted-by":"crossref","unstructured":"T.H. MERRETT and E. OTOO. Distribution models of relations. 5th Conference on Very Large Data Bases, (Rio de Janeiro), 418\u2013425, 1979.","DOI":"10.1109\/VLDB.1979.718157"},{"issue":"3","key":"38_CR22","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0306-4379(93)90037-2","volume":"18","author":"J. K. Mullin","year":"1993","unstructured":"J. K. MULLIN. Estimating the size of a relational join. Information Systems, 18(3): 189\u2013196, 1993.","journal-title":"Information Systems"},{"key":"38_CR23","doi-asserted-by":"crossref","unstructured":"B. MUTHUSWAMY and L. KERSCHBERG. A detailed statistical model for relational query optimization. Annual Conference of the ACM, Denver, Colorado (USA): 439\u2013448, 1985.","DOI":"10.1145\/320435.320564"},{"key":"38_CR24","doi-asserted-by":"crossref","unstructured":"W. SUN and Y. LING and N. RISHE and Y. DENG. An instant and accurate size estimation method for joins and selection in a retrieval-intensive environment. ACM SIGMOD International Conference, Washington, D.C. (USA): 79\u201388, 1993.","DOI":"10.1145\/170035.170055"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_94.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:25:18Z","timestamp":1605648318000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_94","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}