{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:52Z","timestamp":1725663712005},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540512950"},{"type":"electronic","value":"9783540461869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51295-0_118","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:54:08Z","timestamp":1330203248000},"page":"47-63","source":"Crossref","is-referenced-by-count":1,"title":["Query optimization in an extended DBMS"],"prefix":"10.1007","author":[{"given":"Beng Chin","family":"Ooi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Sacks-Davis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"4_CR1","unstructured":"D. J. Abel and J. L. Smith, \u201cA Kernell-Shell Approach to an Extended Relational Spatial Database Management System\u201d, Unpublished paper, CSIRO Canberra, 1987."},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"D. S. Batory and M. Mannino, \u201cPanel on Extensible Database Systems\u201d, Proc. ACM SIGMOD Int. Conf. on Management of Data, Washington D.C., May 1986, 187\u2013190.","DOI":"10.1145\/16894.16873"},{"issue":"4","key":"4_CR3","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1093\/comjnl\/27.4.375","volume":"27","author":"F. W. Burton","year":"1984","unstructured":"F. W. Burton, V. J. Kollias and J. G. Kollias, \u201cPermutation Backtracking in Lexicographic Order\u201d, The Computer Journal 27, 4 (1984), 373\u2013376.","journal-title":"The Computer Journal"},{"issue":"2","key":"4_CR4","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/329.318578","volume":"9","author":"S. Christodoulakis","year":"1984","unstructured":"S. Christodoulakis, \u201cImplications of certain assumptions in database performance evaluation\u201d, ACM Transactions on Database Systems 9, 2 (June 1984), 163\u2013186.","journal-title":"ACM Transactions on Database Systems"},{"key":"4_CR5","first-page":"3","volume":"30","author":"M. C. Er","year":"1987","unstructured":"M. C. Er, \u201cAn efficient implementation of permutation backtracking in lexicographic order\u201d, The Computer Journal 30, 3 (1987).","journal-title":"The Computer Journal"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"J. C. Freytag, \u201cA rule-based view of query optimization\u201d, Proceedings of SIGMOD '87, San Francisco, California, May 1987, 173\u2013180.","DOI":"10.1145\/38713.38735"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"R. A. Ganski and H. K. T. Wong, \u201cOptimization of nested SQL queries revisited\u201d, Proceedings of SIGMOD '87, San Francisco, California, May 1987, 23\u201333.","DOI":"10.1145\/38713.38723"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"G. Graefe and D. J. DeWitt, \u201cThe EXODUS optimizer generator\u201d, Proceedings of SIGMOD '87, San Francisco, California, May 1987, 160\u2013172.","DOI":"10.1145\/38713.38734"},{"issue":"3","key":"4_CR9","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1147\/rd.203.0244","volume":"20","author":"P. A. V. Hall","year":"1976","unstructured":"P. A. V. Hall, \u201cOptimization of single expressions in a relational data base system\u201d, IBM Journal of Research and Development 20, 3 (May 1976), 244\u2013257.","journal-title":"IBM Journal of Research and Development"},{"issue":"2","key":"4_CR10","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/356924.356928","volume":"16","author":"M. Jarke","year":"1984","unstructured":"M. Jarke and J. Koch, \u201cQuery optimization in database systems\u201d, ACM Computing Surveys 16, 2 (June 1984), 111\u2013152.","journal-title":"ACM Computing Surveys"},{"issue":"3","key":"4_CR11","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1145\/319732.319745","volume":"7","author":"W. Kim","year":"1982","unstructured":"W. Kim, \u201cOn optimizing an SQL-like nested query\u201d, ACM Transactions on Database Systems 7, 3 (September 1982), 443\u2013469.","journal-title":"ACM Transactions on Database Systems"},{"key":"4_CR12","series-title":"Technical Report","volume-title":"An overview of the relational test bed (RTB)","author":"K. J. McDonell","year":"1986","unstructured":"K. J. McDonell, \u201cAn overview of the relational test bed (RTB)\u201d, Technical Report 81, Dept. Comp. Sci., Monash University, Vic., Australia, 1986."},{"key":"4_CR13","unstructured":"B. C. Ooi, K. J. McDonell and R. Sacks-Davis, \u201cSpatial kd-tree: an indexing mechanism for spatial database\u201d, Proceedings of the Eleventh IEEE Computer Software and Applications Conference, Tokyo, Japan, October 1987, 433\u2013438."},{"key":"4_CR14","unstructured":"B. C. Ooi, \u201cEfficient Query Processing for Geographic Information Systems\u201d, PhD Thesis, Monash University, 1988."},{"issue":"5","key":"4_CR15","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"J. A. Orenstein","year":"1988","unstructured":"J. A. Orenstein and F. A. Manola, \u201cPROBE spatial data modelling and query processing in an image database application\u201d, IEEE Trans. on Softw. Eng. 14, 5 (1988), 611\u2013629.","journal-title":"IEEE Trans. on Softw. Eng."},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"P. Richard, \u201cEvaluation of the size of a query expressed in relational algebra\u201d, Proc. ACM SIGMOD Int. Conf. on Management of Data, New York, April 1981, 155\u2013163.","DOI":"10.1145\/582318.582343"},{"issue":"5","key":"4_CR17","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/32.6141","volume":"14","author":"N. Roussopoulos","year":"1988","unstructured":"N. Roussopoulos, C. Faloutsos and T. K. Sellis, \u201cAn efficient pictorial database system for PSQL\u201d, IEEE Trans. on Softw. Eng. 14, 5 (1988), 639\u2013650.","journal-title":"IEEE Trans. on Softw. Eng."},{"key":"4_CR18","volume-title":"GEOQL \u2014 a query language for geographic information systems","author":"R. Sacks-Davis","year":"1987","unstructured":"R. Sacks-Davis, K. J. McDonell and B. C. Ooi, GEOQL \u2014 a query language for geographic information systems, Royal Melbourne Institute of Technology, Melbourne, Australia, July 1987."},{"issue":"2","key":"4_CR19","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/356689.356692","volume":"9","author":"R. Sedgewick","year":"1977","unstructured":"R. Sedgewick, \u201cPermutation generation methods\u201d, ACM Computing Surveys 9, 2 (June 1977), 137\u2013164.","journal-title":"ACM Computing Surveys"},{"key":"4_CR20","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/320473.320479","volume":"1","author":"E. Wong","year":"1976","unstructured":"E. Wong and K. Youssefi, \u201cDecomposition \u2014 a strategy for query processing\u201d, ACM Transactions on Database Systems 1 (1976), 223\u2013241.","journal-title":"ACM Transactions on Database Systems"},{"issue":"2","key":"4_CR21","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/320071.320072","volume":"4","author":"S. B. Yao","year":"1979","unstructured":"S. B. Yao, \u201cOptimization of query evaluation algorithms\u201d, ACM Transactions on Database Systems 4, 2 (June 1979), 133\u2013155.","journal-title":"ACM Transactions on Database Systems"}],"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-51295-0_118.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:02:32Z","timestamp":1619571752000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51295-0_118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540512950","9783540461869"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-51295-0_118","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}