{"id":"https://openalex.org/W1495949965","doi":"https://doi.org/10.21236/ada415374","title":"External Memory Algorithms: Dealing With MASSIVE Data","display_name":"External Memory Algorithms: Dealing With MASSIVE Data","alternate_titles":[],"publication_year":2002,"publication_date":"2002-03-29","ids":{"openalex":"https://openalex.org/W1495949965","doi":"https://doi.org/10.21236/ada415374","mag":"1495949965"},"language":"en","primary_location":{"id":"doi:10.21236/ada415374","doi":"https://doi.org/10.21236/ada415374","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada415374","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Army","raw_type":"report"},"parent_works":[],"lineage":["https://openalex.org/W1495949965"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003340402","display_name":"Jeffrey Scott Vitter","orcid":"https://orcid.org/0000-0001-7970-6118","observed_orcids":["https://orcid.org/0000-0001-7970-6118"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Jeffrey S. Vitter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5003340402"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.6478999853134155,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.6478999853134155,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.20399999618530273,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.057500001043081284,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/external-memory-algorithms","display_name":"external memory algorithms","score":0.984000027179718},{"id":"https://openalex.org/keywords/i-o-bottleneck","display_name":"I/O bottleneck","score":0.847000002861023},{"id":"https://openalex.org/keywords/big-data","display_name":"big data","score":0.8659999966621399},{"id":"https://openalex.org/keywords/i-o-complexity","display_name":"I/O complexity","score":0.6579999923706055},{"id":"https://openalex.org/keywords/disk-storage","display_name":"disk storage","score":0.550000011920929},{"id":"https://openalex.org/keywords/caching","display_name":"caching","score":0.8289999961853027},{"id":"https://openalex.org/keywords/parallel-processors","display_name":"parallel processors","score":0.656000018119812},{"id":"https://openalex.org/keywords/data-storage-systems","display_name":"data storage systems","score":0.593999981880188}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6066140532493591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48449060320854187}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.21236/ada415374","doi":"https://doi.org/10.21236/ada415374","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada415374","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Army","raw_type":"report"},{"id":"pmh:ADA415374","doi":null,"is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&amp;verb=getRecord&amp;metadataPrefix=html&amp;identifier=ADA415374","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC AND NTIS","raw_type":"Text"},{"id":"pmh:ADA440839","doi":null,"is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&amp;verb=getRecord&amp;metadataPrefix=html&amp;identifier=ADA440839","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2046441184","https://openalex.org/W3033210066","https://openalex.org/W2164853667","https://openalex.org/W2038687478","https://openalex.org/W2075136957","https://openalex.org/W7000457173","https://openalex.org/W2072336782","https://openalex.org/W2256438004","https://openalex.org/W2128369308","https://openalex.org/W81410230"],"abstract_inverted_index":{"The":[0,21,34,63],"bottleneck":[1,22],"in":[2,84],"many":[3],"applications":[4],"that":[5,59],"process":[6],"massive":[7,51],"amounts":[8],"of":[9,36,44,47,66,70,96],"data":[10,52,81],"is":[11,23,39],"the":[12,45,80,90,93],"I/O":[13,48],"communication":[14,86],"between":[15],"internal":[16],"memory":[17],"and":[18,29,50,55,75,92],"external":[19],"memory.":[20],"accentuated":[24],"as":[25],"processors":[26,31],"get":[27],"faster":[28],"parallel":[30],"are":[32,60,68],"used.":[33],"goal":[35],"this":[37],"proposal":[38],"to":[40,56],"deepen":[41],"our":[42],"understanding":[43],"limits":[46],"systems":[49,54],"storage":[53,73],"construct":[57],"algorithms":[58],"provably":[61],"efficient.":[62],"three":[64],"measures":[65],"performance":[67],"number":[69],"I/Os,":[71],"disk":[72],"space,":[74],"CPU":[76],"time.":[77],"Even":[78],"when":[79],"fit":[82],"entirely":[83],"memory,":[85],"can":[87],"still":[88],"be":[89],"bottleneck,":[91],"related":[94],"issues":[95],"caching":[97],"become":[98],"important.":[99]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1495949965","counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
