{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:18Z","timestamp":1725662898673},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540133452"},{"type":"electronic","value":"9783540388869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-13345-3_3","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:02:57Z","timestamp":1330192977000},"page":"41-50","source":"Crossref","is-referenced-by-count":0,"title":["Tuple sequences and indexes"],"prefix":"10.1007","author":[{"given":"Serge","family":"Abiteboul","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seymour","family":"Ginsburg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"S. Abiteboul, M-O Cordier, S. Gamerman and A. Verroust, Querying and Filtering Formated Files, Proceedings of Intern. Conf. on Database Machine (1983).","key":"3_CR1","DOI":"10.1007\/978-3-642-69419-6_19"},{"unstructured":"S. Abiteboul and S. Ginsburg, Tuple Sequences and Indexes, University of Southern California, Technical Report #83-205.","key":"3_CR2"},{"unstructured":"W. W. Armstrong, Dependency Structure of Database Relationships, Proceedings IFIP74, North-Holland (1974), p. 580\u2013583.","key":"3_CR3"},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/320455.320457","volume":"1","author":"M. M. Astrahan","year":"1976","unstructured":"M. M. Astrahan et al., System R: A Relational Approach to Data Base Management, ACM TODS, Vol. 1 (1976), p. 97\u2013137.","journal-title":"ACM TODS"},{"doi-asserted-by":"crossref","unstructured":"C. Beeri, R. Fagin and J. H. Howard, A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations, ACM SIGMOD International Symposium on Management of Data (1977), p. 47\u201361.","key":"3_CR5","DOI":"10.1145\/509404.509414"},{"doi-asserted-by":"crossref","unstructured":"U. Dayal, N. Goodman and R. Katz, An Extended Relational Algebra with Control over Duplicate Elimination, Proceedings of the ACM Symposium on Principles of Database Systems (1982), p. 117\u2013123.","key":"3_CR6","DOI":"10.1145\/588111.588132"},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Applications","author":"R. M. Karp","year":"1972","unstructured":"R. M. Karp, Reducibility among Combinatorial Problems, in Complexity of Computer Applications, ed. R. E. Miller and J. W. Thatcher, Plenum Press, New York, 1972, p. 85\u2013104."},{"key":"3_CR8","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1145\/319540.319561","volume":"6","author":"D. W. Shipman","year":"1981","unstructured":"D.W. Shipman, The Functional Data Model and the Data Language DAPLEX, ACM TODS, Vol. 6 (1981), p. 140\u2013173.","journal-title":"ACM TODS"},{"unstructured":"L. J. Stockmeyer and A. E. Meyer, Word Problems Requiring Exponential Time, Proceedings of the Fifth Annual ACM Symposium on Theory of Computing (1973), p. 1\u20139.","key":"3_CR9"},{"key":"3_CR10","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1145\/320473.320476","volume":"1","author":"M. Stonebraker","year":"1976","unstructured":"M. Stonebraker et al., The design and implementation of INGRES, ACM TODS, Vol. 1 (1976), p. 189\u2013222.","journal-title":"ACM TODS"},{"unstructured":"M. Stonebraker and J. Kalash, Timber: A Sophisticated Relation Browser, Proceedings of the Eighth International Conference on Very Large Data Bases, Mexico City (1982), p. 1\u201310.","key":"3_CR11"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-13345-3_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:52:47Z","timestamp":1619556767000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-13345-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540133452","9783540388869"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-13345-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}