{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:05Z","timestamp":1725663725867},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540573012"},{"type":"electronic","value":"9783540480471"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57301-1_12","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:41:32Z","timestamp":1330260092000},"page":"197-214","source":"Crossref","is-referenced-by-count":1,"title":["Evaluation of upper bounds and least nodes as database operations"],"prefix":"10.1007","author":[{"given":"Joachim","family":"Biskup","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holger","family":"Stiefeling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0096-0551(90)90011-D","volume":"15","author":"J. Biskup","year":"1990","unstructured":"Biskup, J., R\u00e4sch, U., Stiefeling, H., An Extension of SQL for Querying Graph Relations, Computer Languages 15, 2, 1990, pp. 65\u201382.","journal-title":"Computer Languages"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Biskup, J., Stiefeling, H., Transitive Closure Algorithms for Very Large Databases, Proc. Int. Workshop on Graph-Theoretic Concepts in Computer Science, 1988, pp. 122\u2013147.","DOI":"10.1007\/3-540-50728-0_39"},{"issue":"4","key":"12_CR3","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/69.63250","volume":"2","author":"J. Eder","year":"1990","unstructured":"Eder, J., Extending SQL with General Transitive Closure and Extreme Value Selection, IEEE Trans. on Knowledge and Data Engineering 2, 4 (1990), pp. 381\u2013390.","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"12_CR4","first-page":"407","volume-title":"Lecture Notes in Computer Science 646","author":"H. Jakobsson","year":"1992","unstructured":"Jakobsson, H., On Materializing Views and On-line Queries, Proc. 4th Int. Conf. on Database Theory, Berlin 1992, Lecture Notes in Computer Science 646, Springer, 1992, pp. 407\u2013420."},{"issue":"5","key":"12_CR5","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/0306-4379(92)90035-L","volume":"17","author":"R. Kabler","year":"1992","unstructured":"Kabler, R., Ioannidis, Y.E., Carey, M.J., Performance Evaluation of Algorithms for Transitive Closure, Information Systems 17, 5, 1992, pp. 415\u2013441.","journal-title":"Information Systems"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Larson, P.A., Deshpande, V., A File Structure Supporting Traversal Recursion, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1989, pp. 243\u2013252.","DOI":"10.1145\/67544.66949"},{"issue":"3","key":"12_CR7","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/69.60798","volume":"2","author":"M.V. Mannino","year":"1990","unstructured":"Mannino, M.V., Shapiro, L.D., Extensions to Query Languages for Graph Traversal Problems, IEEE Transactions on Knowledge and Data Engineering 2, 3 (1990), pp. 353\u2013363.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"12_CR8","unstructured":"Stiefeling, H., Evaluation Strategies for a Subclass of Recursive Database Queries, Dissertation, Universit\u00e4t Hildesheim, 1991."},{"issue":"2","key":"12_CR9","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R.E. Tarjan","year":"1972","unstructured":"Tarjan, R.E., Depth-First Search and Linear Graph Algorithms, SIAM J. Computing 1, 2, 1972, pp. 146\u2013160.","journal-title":"SIAM J. Computing"},{"key":"12_CR10","volume-title":"Principles of Database and Knowledge-Base Systems, Vol. II","author":"J.D. Ullman","year":"1989","unstructured":"Ullman, J.D., Principles of Database and Knowledge-Base Systems, Vol. II, Computer Science Press, Rockville, MD, 1989."}],"container-title":["Lecture Notes in Computer Science","Foundations of Data Organization and Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57301-1_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:11:00Z","timestamp":1605647460000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57301-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573012","9783540480471"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-57301-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}