{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:32:36Z","timestamp":1742635956772,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540540090"},{"type":"electronic","value":"9783540473480"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54009-1_9","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:23:31Z","timestamp":1330208611000},"page":"119-133","source":"Crossref","is-referenced-by-count":1,"title":["On the mean execution time of recursive definitions on relational databases"],"prefix":"10.1007","author":[{"given":"W.","family":"Fernandez de la Vega","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. Th","family":"Paschos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. N.","family":"Stafylopatis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"9_CR1","unstructured":"Aho A.V., Hopcroft J.E. and Ullman J.D., The Design and Analysis of Computer Algorithms, Addison-Wesley, 1975."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Banchilhon F. and Ramakrishnan R., An Amateur's Introduction to Recursive Query Processing Strategies, Proc. of the ACM SIGMOD conf., p.p. 16\u201352, 1989.","DOI":"10.1145\/16856.16859"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Fernandez de la Vega W., Paschos V. Th. and Stafylopatis A. N., On the Mean Execution Time of Recursive Definitions on Relational Databases, Rapport de Recherche no 604, Universit\u00e9 de Paris 11, 1990.","DOI":"10.1007\/3-540-54009-1_9"},{"key":"9_CR4","unstructured":"Knuth D.E., The Art of Computer Programming, Vol. 1, Fundamental Algorithms, Addison-Wesley, 1973."},{"issue":"5","key":"9_CR5","doi-asserted-by":"crossref","first-page":"997","DOI":"10.4153\/CJM-1978-085-0","volume":"30","author":"A. Meir","year":"1978","unstructured":"Meir A. and Moon J. W., On the Altitude of Nodes in Random Trees, Canad. J. of Mathematics, Vol. 30, No 5, p.p. 997\u20131015, 1978.","journal-title":"Canad. J. of Mathematics"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Naughton J., Data Independent Recursion in Deductive Databases, Proc. of Symp. on Principles of Database Systems, p.p. 267\u2013279, 1986.","DOI":"10.1145\/6012.15420"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Naughton J. F., Ramakrishnan R., Sagiv Y. and Ullman J. D., Efficient Evaluation of Right-, Left-and Multi-Linear Rules, Proc. of the ACM SIGMOD conf., p.p. 235\u2013242, 1989.","DOI":"10.1145\/67544.66948"},{"key":"9_CR8","unstructured":"Paschos V.Th. and Stafylopatis A.N., Evaluation of the Execution Cost of Recurisve Definitions, The Computer Journal (to appear)."},{"key":"9_CR9","first-page":"73","volume":"4","author":"A. R\u00e9nyi","year":"1959","unstructured":"R\u00e9nyi A., Some Remarks on the Theory of Trees, Publ. Math. Inst. Hungar. Acad. Sci., Vol.4, p.p. 73\u201385, 1959.","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"issue":"1","key":"9_CR10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1137\/1114007","volume":"14","author":"V. E. Stepanov","year":"1969","unstructured":"Stepanov V. E., On the Distribution of the Number of Vertices in Strata of a Random Tree, Th. Prob. and its Appl., Vol. 14, No 1, p.p. 65\u201378, 1969.","journal-title":"Th. Prob. and its Appl."},{"key":"9_CR11","unstructured":"Ullman J.D., Principles of Database Systems, Computer Science Press, 1982."}],"container-title":["Lecture Notes in Computer Science","MFDBS 91"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54009-1_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:12:48Z","timestamp":1742591568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54009-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540540090","9783540473480"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-54009-1_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}