{"id":"https://openalex.org/W1492086083","doi":null,"title":"Dynamic Memory allocation for large Query execution","display_name":"Dynamic Memory allocation for large Query execution","alternate_titles":[],"publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1492086083","mag":"1492086083"},"language":"en","primary_location":{"id":"mag:1492086083","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/nis/nis1.html#BouganimKV98","pdf_url":null,"source":{"id":"https://openalex.org/S82389852","display_name":"Networking and information systems journal","issn_l":"1290-2926","issn":["1290-2926"],"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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Networking and information systems journal","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W1492086083"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5084985579","display_name":"Luc Bouganim","orcid":"https://orcid.org/0000-0002-2273-9987","observed_orcids":["https://orcid.org/0000-0002-2273-9987"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Luc Bouganim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014234293","display_name":"Olga Kapitskaia","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Olga Kapitskaia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5041964026","display_name":"Patrick Valduriez","orcid":"https://orcid.org/0000-0001-6506-7538","observed_orcids":["https://orcid.org/0000-0001-6506-7538"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Patrick Valduriez","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"6","first_page":"629","last_page":"652"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9961000084877014,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9961000084877014,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-memory-allocation","display_name":"dynamic memory allocation","score":0.9670000076293945},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.902999997138977},{"id":"https://openalex.org/keywords/query-scheduling","display_name":"query scheduling","score":0.6029999852180481},{"id":"https://openalex.org/keywords/static-memory-allocation","display_name":"static memory allocation","score":0.734000027179718},{"id":"https://openalex.org/keywords/memory-overflow","display_name":"memory overflow","score":0.7480000257492065},{"id":"https://openalex.org/keywords/intermediate-outcomes","display_name":"intermediate outcomes","score":0.6299999952316284},{"id":"https://openalex.org/keywords/query-optimizer","display_name":"query optimizer","score":0.39500001072883606}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.763371467590332},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.4994018077850342},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.36171436309814453}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:1492086083","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/nis/nis1.html#BouganimKV98","pdf_url":null,"source":{"id":"https://openalex.org/S82389852","display_name":"Networking and information systems journal","issn_l":"1290-2926","issn":["1290-2926"],"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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Networking and information systems journal","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.9612","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.9612","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-smis.inria.fr/dataFiles/BKV98b.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1501284171","https://openalex.org/W1508957747","https://openalex.org/W1510186824","https://openalex.org/W1520815598","https://openalex.org/W1535462869","https://openalex.org/W1545837354","https://openalex.org/W1578006587","https://openalex.org/W1593856066","https://openalex.org/W1919806240","https://openalex.org/W1964297545","https://openalex.org/W1994502095","https://openalex.org/W2007069074","https://openalex.org/W2035178360","https://openalex.org/W2040823248","https://openalex.org/W2043934800","https://openalex.org/W2046269252","https://openalex.org/W2054308357","https://openalex.org/W2078528123","https://openalex.org/W2136195851","https://openalex.org/W2158237121","https://openalex.org/W2159209233","https://openalex.org/W2168410847","https://openalex.org/W2171438172","https://openalex.org/W2200545814"],"related_works":["https://openalex.org/W2395016612","https://openalex.org/W3081845789","https://openalex.org/W7100509802","https://openalex.org/W1604438401","https://openalex.org/W306022138","https://openalex.org/W1657587591","https://openalex.org/W2943698992","https://openalex.org/W7100325580","https://openalex.org/W172371362","https://openalex.org/W76770546"],"abstract_inverted_index":{"ABSTRACT.":[0],"The":[1,115,132],"execution":[2,85,95],"time":[3],"of":[4,35,50,61,91],"a":[5,46,71,81,111,125,129],"large":[6,66],"query":[7,47,67],"depends":[8],"mainly":[9],"on":[10],"the":[11,59,92,104],"memory":[12,23,38,63,73,99],"utilization":[13],"which":[14,87],"should":[15],"avoid":[16],"disk":[17],"accesses":[18],"for":[19,65],"intermediate":[20],"results.":[21],"Poor":[22],"management":[24,39,64],"can":[25],"hurt":[26],"performance":[27,126],"and":[28,80],"even":[29],"lead":[30],"to":[31,43,119],"system":[32],"thrashing":[33],"because":[34,49],"paging.":[36],"However,":[37],"optimization":[40],"is":[41,117],"hard":[42],"incorporate":[44],"in":[45],"optimizer":[48],"cost":[51,113,120],"estimate":[52,121],"errors.":[53,122],"In":[54],"this":[55],"paper,":[56],"we":[57],"address":[58],"problem":[60],"efficient":[62,83],"execution.":[68],"We":[69,123],"propose":[70],"static":[72,141],"allocation":[74],"scheme":[75],"applied":[76],"at":[77],"start-up":[78],"time,":[79],"more":[82],"dynamic":[84],"model":[86,96,116],"performs":[88],"memory-adaptive":[89],"scheduling":[90,106],"query.":[93],"Our":[94],"handles":[97],"graciously":[98],"overflow":[100],"by":[101],"choosing":[102],"dynamically":[103],"best":[105],"among":[107],"several":[108],"possible":[109],"using":[110,128],"simple":[112],"model.":[114],"robust":[118],"describe":[124],"evaluation":[127],"prototype":[130,288],"implementation.":[131],"experiments":[133],"with":[134],"many":[135],"queries":[136],"show":[137],"significant":[138],"gain":[139],"over":[140],"strategies.":[142],"KEY":[143],"WORDS:":[144],"Memory":[145],"Management,":[146],"Query":[147],"Execution,":[148],"System":[149],"Paging":[150],"R\u00c9SUM\u00c9":[151],"Le":[152],"temps":[153],"d\u2019ex\u00e9cution":[154,250],"de":[155,160,163,180,199,201,206,219,223,225,232,253,259,265,270,278,284,301,305],"requ\u00eates":[156,226,252],"complexes":[157],"d\u00e9pends":[158],"principalement":[159],"la":[161,164,181,202,220,233,257,260,302],"gestion":[162,179,217,258,300],"m\u00e9moire":[165,182,203,221,234],"qui":[166],"peut":[167,183],"\u00e9viter":[168],"des":[169,187,213,251,274,290],"acc\u00e8s":[170],"disques,":[171],"notamment":[172],"pour":[173,215],"les":[174],"r\u00e9sultats":[175],"interm\u00e9diaires.":[176],"Une":[177],"mauvaise":[178],"entra\u00eener":[184],"un":[185,239,287],"\u00e9croulement":[186],"performances":[188,285],"d\u00fb":[189],"au":[190],"swap":[191],"syst\u00e8me.":[192],"Cependant,":[193],"il":[194],"est":[195,244],"difficile":[196],"d\u2019incorporer":[197],"l\u2019optimisation":[198],"l\u2019utilisation":[200],"dans":[204],"l\u2019optimiseur":[205],"requ\u00eates.":[207],"Dans":[208],"cet":[209],"article,":[210],"nous":[211],"proposons":[212],"solutions":[214],"une":[216,282],"efficace":[218,243],"lors":[222],"l\u2019ex\u00e9cution":[224],"complexes.":[227],"Plusieurs":[228],"m\u00e9thodes":[229],"statiques":[230],"d\u2019allocation":[231],"sont":[235],"d\u2019abord":[236],"propos\u00e9es,":[237],"puis":[238],"m\u00e9canisme":[240],"dynamique,":[241],"plus":[242],"pr\u00e9sent\u00e9.":[245],"Ce":[246],"dernier":[247],"change":[248],"l\u2019ordre":[249],"mani\u00e8re":[254],"\u00e0":[255,267,273],"optimiser":[256],"m\u00e9moire.":[261],"Il":[262],"permet":[263],"ainsi":[264],"s\u2019adapter":[266],"d\u2019\u00e9ventuels":[268],"d\u00e9bordement":[269],"capacit\u00e9":[271],"ou":[272],"erreurs":[275],"du":[276],"mod\u00e8le":[277],"co\u00fbt.":[279],"Nous":[280],"r\u00e9alisons":[281],"\u00e9valuation":[283],"sur":[286],"montrant":[289],"gains":[291],"importants":[292],"par":[293],"rapport":[294],"aux":[295],"strat\u00e9gies":[296],"statiques.":[297],"MOTS":[298],"CL\u00c9S:":[299],"m\u00e9moire,":[303],"ex\u00e9cution":[304],"requ\u00eate,":[306],"syst\u00e8me,":[307],"swap.":[308],"1.":[309]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1492086083","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
