{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:20Z","timestamp":1725663740391},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540513247"},{"type":"electronic","value":"9783540461975"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51324-8_29","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:55:57Z","timestamp":1330185357000},"page":"73-96","source":"Crossref","is-referenced-by-count":1,"title":["A graph based data structure for efficient implementation of main memory DBMS's"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Puchmeral","sequence":"first","affiliation":[]},{"given":"Jean-Marc","family":"Thevenin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"5_CR1","unstructured":"Ammann A. C., Hanrahan M. B., and Krishnamurthy R., \"Design of a Memory Resident DBMS\", Proc. of IEEE COMPCON 1985."},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Bancilhon F.: \"An Amateur's Introduction to Recursive Query Processing Strategies\", ACM SIGMOD Proc., May 1986, Austin, Texas.","DOI":"10.1145\/16894.16859"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Bayer R., Schkolnick M., \"Concurrency of Operations on B-Trees\", Acta Informatica, 9, 1977.","DOI":"10.1007\/BF00263762"},{"key":"5_CR4","unstructured":"Bernstein P.A., Hadlacos, Goodman N., \"Concurrency Control and Recovery in Database Systems\", Addison-Wesley Ed., 1987."},{"key":"5_CR5","unstructured":"Bitton D., DeWitt D. J., Turbyfill C., \"Benchmarking Database Systems: a Systematic Approach\", Proc. of the 9th int. Conf. on VLDB, Florence, Nov. 1983."},{"key":"5_CR6","unstructured":"Bitton D., Turbyfill C., \"Performance Evaluation of Main Memory Database Systems\", Cornell University, TR 86-731."},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"DeWitt D., Katz R., Olken F., Shapiro L., Stonebraker M., Wodd D., \"Implementation Techniques for Main Memory Database Systems\", Proc. of SIGMOD, Boston, June 1984.","DOI":"10.1145\/602259.602261"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Eich M. H., \"MARS: The Design of a Main Memory Database Machine\", 5th IWDM Proc., Karuizawa, Oct. 1987.","DOI":"10.1007\/978-1-4613-1679-4_24"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Eswaran K. P., Gray J. N., Lorie R., Traiger L. L., \"The Notion of Consistency and Predicate Locks in a Database System\", Proc. of ACM, V19, No 11, Nov 1976.","DOI":"10.1145\/360363.360369"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Garcia Molina H., Lipton R.J., Valdes J. \"A Massive Memory Machine\", Proc. IEEE COMPCON 1984.","DOI":"10.1109\/TC.1984.1676454"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Gardarin G., de Maindreville C.: \"Evaluation of Database Recursive Programs as Recurrent Function Series\", ACM SIGMOD Proc., Austin, May 1986.","DOI":"10.1145\/16894.16872"},{"key":"5_CR12","unstructured":"Gibbons A., \"Algorithmic graph theory\", book, Cambridge University Press, 1985."},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Haerder T., \"Implementing a Generalised Access Path Structure for a Relational Database\", Proc. of ACM TODS, Vol. 3, No 3, Sept 1978.","DOI":"10.1145\/320263.320284"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Hammer M., Niamir B., \"A Heuristic approach to attribute partitioning\", Proc. of ACM SIGMOD, 1979.","DOI":"10.1145\/582095.582110"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Han J., Lu H., \"Some Performance Results on Recursive Query Processing in Relational Database Systems\", Proc. Data Engineering Conf., Los Angeles, February 1986.","DOI":"10.1109\/ICDE.1986.7266260"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Henschen L.J., Naqvi S.A., \"On compiling queries in recursive first-order databases\", JACM, Vol. 31, No 1, Jan. 1984.","DOI":"10.1145\/2422.2423"},{"key":"5_CR17","unstructured":"Ioannidis Y. E., \"On the Computation of the Transitive Closure of Relational Operators\", Proc. of 12th int. Conf. on VLDB, Kyoto, August 1986."},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Lehman T. J., Carey M.J., \"A Study of Index Structure for Main Memory Database Management Systems\", Proc. of 12th int. Conf. on VLDB, Kyoto, August 1986.","DOI":"10.1145\/16894.16878"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Lehman T. J., Carey M.J., \"Query Processing in Main Memory Database Management Systems\", ACM SIGMOD Proc., Austin, May 1986.","DOI":"10.1145\/16894.16878"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Lehman T. J., Carey M.J., \"A Recovery Algorithm for a High-Performance Memory-Resident Database System\", Proc. of ACM SIGMOD, San Francisco, May 1987.","DOI":"10.1145\/38713.38730"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Missikov M., \"A Domain Based Internal Schema for Relational Database Machines\", ACM SIGMOD Proc., New-York, June 1982.","DOI":"10.1145\/582353.582395"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Nakano R., Kiyama M., \"MACH: Much Faster Associative Machine\", 5th IWDM Proc., Karuizawa, Oct. 1987.","DOI":"10.1007\/978-1-4613-1679-4_25"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Rosenthal A., Heiler S., Dayal U., Manola F., \"Traversal Recursion: A Practical Approach to Supporting Recursive Applications\", ACM SIGMOD Proc., Austin, May 1986.","DOI":"10.1145\/16894.16871"},{"key":"5_CR24","unstructured":"Sedgewick R.: \"Algorithms\", Book, Addison-Wesley Pub., 1984."},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Selinger P. G., Astrahan M. M., Chamberlin D. D., Lorie P. A., Price T. G., \"Access Path Selection in a Relational Database Management System\", Proc. of ACM SIGMOD, Boston, 1979.","DOI":"10.1145\/582095.582099"},{"key":"5_CR26","unstructured":"Valduriez P., Boral H., \"Evaluation of Recursive Queries Using Join Indices\",Proc. 1st International Conference on Expert Database Systems, Charleston, 1986."},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Valduriez P., \"Join Indices\", Proc. of ACM TODS, Vol. 12, No 2, June 87.","DOI":"10.1145\/22952.22955"},{"key":"5_CR28","unstructured":"Weikum G., Schek H., \"Architectural Issues of Transaction Management in Multi-Layered Systems\", Proc. of the 10th int. Conf. on VLDB, Singapore, Aug. 1984."}],"container-title":["Lecture Notes in Computer Science","Database Machines"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51324-8_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T21:53:03Z","timestamp":1640901183000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51324-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540513247","9783540461975"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-51324-8_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}