{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T03:40:11Z","timestamp":1738986011824,"version":"3.37.0"},"edition-number":"1","reference-count":28,"publisher":"Wiley","isbn-type":[{"type":"print","value":"9780471383932"},{"type":"electronic","value":"9780470050118"}],"license":[{"start":{"date-parts":[[2009,3,16]],"date-time":"2009-03-16T00:00:00Z","timestamp":1237161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Organizing files of records has always been an important part of data processing technology, because it influences the efficiency of operations that query or manipulate data collections. We define a notion of a file and classify existing file organizations in three broad categories: simple key, multidimensional key, and distance\u2010based key file organizations. For each of the categories, we explain the basic principles, survey main representatives, and outline major application areas. We also show how limitations of structures in one category can be addressed by methods in other categories by means of a specific transformation. Finally, future directions are outlined.<\/jats:p>","DOI":"10.1002\/9780470050118.ecse569","type":"other","created":{"date-parts":[[2009,3,9]],"date-time":"2009-03-09T17:48:02Z","timestamp":1236620882000},"page":"1219-1227","source":"Crossref","is-referenced-by-count":0,"title":["File Organizations"],"prefix":"10.1002","author":[{"given":"Pavel","family":"Zezula","sequence":"first","affiliation":[]},{"given":"Vlastislav","family":"Dohnal","sequence":"additional","affiliation":[]},{"given":"Michal","family":"Batko","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2009,3,16]]},"reference":[{"volume-title":"File Structures: An Object\u2010Oriented Approach with C++","year":"1997","author":"Folk M. J.","key":"e_1_2_9_2_1_1"},{"key":"e_1_2_9_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_2_9_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_9_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/367390.367400"},{"key":"e_1_2_9_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/5922.5923"},{"volume-title":"Foundations of Multidimensional and Metric Data Structures","year":"2006","author":"Samet H.","key":"e_1_2_9_2_6_1"},{"key":"e_1_2_9_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502809"},{"key":"e_1_2_9_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_9_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_2_9_2_10_1","doi-asserted-by":"crossref","unstructured":"A.Guttman R\u2010Trees: A dynamic index structure for spatial searching inB.Yormark (ed.);Proc. of the ACM International Conference on Management of Data (SIGMOD 1984) Boston Massachusetts 1984 pp.47\u201357","DOI":"10.1145\/971697.602266"},{"key":"e_1_2_9_2_11_1","doi-asserted-by":"crossref","unstructured":"N.KatayamaandS.Satoh The SR\u2010tree: An index structure for high\u2010dimensional nearest neighbor queries inProc. ACM SIGMOD International Conference on Management of Data Tucson Arizona 1997 pp.369\u2013380.","DOI":"10.1145\/253262.253347"},{"key":"e_1_2_9_2_12_1","doi-asserted-by":"crossref","unstructured":"H. V.Jagadish Spatial search with polyhedra inProc. of the Sixth International Conference on Data Engineering Los Angeles California 1990 pp.311\u2013319.","DOI":"10.1109\/ICDE.1990.113483"},{"key":"e_1_2_9_2_13_1","first-page":"377","volume-title":"Encyclopedia of Microcomputers","author":"Tiberio P.","year":"1995"},{"volume-title":"General Topology","year":"1955","author":"Kelly J. L.","key":"e_1_2_9_2_14_1"},{"key":"e_1_2_9_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"e_1_2_9_2_16_1","unstructured":"P.Ciaccia M.Patella andP.Zezula M\u2010tree: An efficient access method for similarity search in metric spaces inProc. of the 23rd International Conference on Very Large Data Bases (VLDB 1997) Athens Greece 1997 pp.426\u2013435. 1997."},{"key":"e_1_2_9_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0871-6"},{"key":"e_1_2_9_3_2_1","first-page":"724","volume-title":"File Structures: An Object\u2010Oriented Approach with C++","author":"Folk M. J.","year":"1997"},{"key":"e_1_2_9_3_3_1","first-page":"800","volume-title":"The Art of Computer Programming, Volume 3: Sorting and Searching","author":"Knuth D.","year":"1998"},{"key":"e_1_2_9_3_4_1","first-page":"1056","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001"},{"key":"e_1_2_9_3_5_1","first-page":"220","volume-title":"Similarity Search: The Metric Space Approach","author":"Zezula P.","year":"2005"},{"key":"e_1_2_9_3_6_1","first-page":"1024","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"Samet H.","year":"2006"},{"key":"e_1_2_9_3_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"issue":"3","key":"e_1_2_9_3_8_1","first-page":"322","volume":"33","author":"B\u00f6hm C.","year":"2001","journal-title":"Searching in high\u2010dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv."},{"issue":"3","key":"e_1_2_9_3_9_1","first-page":"273","volume":"33","author":"Ch\u00e1vez E.","year":"2001","journal-title":"Searching in metric spaces"},{"key":"e_1_2_9_3_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958948"},{"key":"e_1_2_9_3_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-293-5"},{"key":"e_1_2_9_3_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"}],"container-title":["Wiley Encyclopedia of Computer Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/9780470050118.ecse569","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T03:11:28Z","timestamp":1738984288000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/9780470050118.ecse569"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,16]]},"ISBN":["9780471383932","9780470050118"],"references-count":28,"alternative-id":["10.1002\/9780470050118.ecse569","10.1002\/9780470050118"],"URL":"https:\/\/doi.org\/10.1002\/9780470050118.ecse569","archive":["Portico"],"relation":{},"subject":[],"published":{"date-parts":[[2009,3,16]]}}}