{"id":"https://openalex.org/W62827003","doi":null,"title":"Efficient Allocation in Distributed Object Oriented Databases.","display_name":"Efficient Allocation in Distributed Object Oriented Databases.","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W62827003","mag":"62827003"},"language":"en","primary_location":{"id":"mag:62827003","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Jim_Alves-Foss/publication/220922665_Efficient_Allocation_in_Distributed_Object_Oriented_Databases/links/0046352127e8f0b80d000000.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420676","display_name":"Parallel and Distributed Computing Systems (ISCA)","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Parallel and Distributed Computing Systems (ISCA)","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W62827003"],"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/A5025431773","display_name":"Jonathan Pietarila Graham","orcid":"https://orcid.org/0000-0003-1862-0526","observed_orcids":["https://orcid.org/0000-0003-1862-0526"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jonathan Pietarila Graham","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5066247715","display_name":"Jim Alves-Foss","orcid":"https://orcid.org/0000-0002-5125-1470","observed_orcids":["https://orcid.org/0000-0002-5125-1470"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jim Alves-Foss","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.4575,"has_fulltext":false,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.74508427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"471","last_page":null},"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.9980000257492065,"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.9980000257492065,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0008999999845400453,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/distributed-object-oriented-databases","display_name":"distributed object-oriented databases","score":0.7749999761581421},{"id":"https://openalex.org/keywords/data-placement","display_name":"data placement","score":0.7129999995231628},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.5049999952316284},{"id":"https://openalex.org/keywords/heuristic-allocation","display_name":"heuristic allocation","score":0.609000027179718},{"id":"https://openalex.org/keywords/inheritance-object-oriented-programming","display_name":"inheritance (object-oriented programming)","score":0.4090000092983246},{"id":"https://openalex.org/keywords/encapsulation","display_name":"encapsulation","score":0.921999990940094},{"id":"https://openalex.org/keywords/distributed-databases","display_name":"distributed databases","score":0.6309999823570251},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.5649999976158142},{"id":"https://openalex.org/keywords/communication-delay","display_name":"communication delay","score":0.45500001311302185},{"id":"https://openalex.org/keywords/object-oriented-databases","display_name":"object-oriented databases","score":0.5230000019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7696337699890137},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6812589168548584},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.655271589756012},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5794582366943359},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5784895420074463},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5019040107727051},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.47006306052207947},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.458535760641098},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.45101386308670044},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.42986220121383667},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36381661891937256},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2798190712928772},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.2604014277458191},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.17516806721687317},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10052940249443054},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:62827003","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Jim_Alves-Foss/publication/220922665_Efficient_Allocation_in_Distributed_Object_Oriented_Databases/links/0046352127e8f0b80d000000.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420676","display_name":"Parallel and Distributed Computing Systems (ISCA)","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Parallel and Distributed Computing Systems (ISCA)","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W139568493","https://openalex.org/W159910046","https://openalex.org/W1568834902","https://openalex.org/W1977561105","https://openalex.org/W2026102701","https://openalex.org/W2093583339","https://openalex.org/W2138816444","https://openalex.org/W2152150600","https://openalex.org/W2156728410","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W67638220","https://openalex.org/W2516292437","https://openalex.org/W261523167","https://openalex.org/W7098654891","https://openalex.org/W2128504583","https://openalex.org/W1583785674","https://openalex.org/W139568493","https://openalex.org/W2556995371","https://openalex.org/W1551753455","https://openalex.org/W3013895813"],"abstract_inverted_index":{"E\ufb03cient":[0],"distribution":[1],"of":[2,40,54,155,184,196,214,228,285,308,318,358,360,393,401,416,499,505],"data":[3,132,215,256,276,343,402,431],"is":[4,12,36,203,242,251,379,389,403,419,516],"a":[5,37,45,63,72,110,170,269,366,384],"major":[6,411],"challenge":[7],"indistributed":[8],"databases.":[9],"The":[10,179],"problem":[11,35,46,53,445,456],"even":[13],"more":[14,26,77,131],"se-vere":[15],"for":[16,58,95,164,225],"distributed":[17,114],"object":[18,60,65,115],"oriented":[19,66,116],"databases":[20,286,301],"becauseof":[21],"inheritance,":[22],"encapsulation":[23],"and":[24,87,140,168,216,274,292,314,338,348,352,387,408,442,454,470,508,519],"the":[25,41,52,83,99,106,153,182,193,205,226,236,259,272,278,321,391,405,435,444,451,468,475,478,484,489,496,503,511],"complexproblem":[27],"involved":[28],"when":[29],"methods":[30],"invoke":[31],"other":[32],"meth-ods.":[33],"This":[34],"harder":[38],"version":[39],"relationaldatabase":[42],"allocation":[43,94,123,386],"problem(DAP),":[44],"knownto":[47],"be":[48,102,189,208,365,373],"NP-hard.We":[49],"looked":[50],"at":[51],"developing":[55],"an":[56,223],"e\ufb03cientheuristic":[57],"allocating":[59],"fragments":[61],"in":[62,97,127,181,510],"distrib-uted":[64],"database.":[67],"To":[68,396],"accomplish":[69],"this":[70,413,417],"wecreated":[71],"genetic":[73,120,464],"algorithm":[74,108],"which":[75,98,261],"produced":[76],"fa-vorable":[78],"results":[79,90,490,507],"as":[80,169,421,480,482],"compared":[81],"to":[82,210,243,246,289,305,383,466,483],"graphical":[84,107],"algorithmof":[85],"Barker":[86],"Bhar":[88],"[2].Our":[89],"show":[91],"near":[92],"optimal":[93,100,122,381,485],"thosecon\ufb01gurations":[96],"could":[101],"com-puted,":[103],"improvement":[104],"over":[105],"andhas":[109],"linear":[111],"running":[112],"time.Keywords:":[113],"database,":[117],"ob-ject":[118],"fragments,":[119],"algorithm,":[121],"1":[124],"Introduction.":[125],"Advances":[126],"hardware":[128],"have":[129,146,174,221,302,316],"encouraged":[130],"in-tensive":[133],"applications.":[134],"These":[135,144,218,310],"applications":[136,145,187],"include":[137],"Mul-timedia,":[138],"CAD/CAM/CIM":[139],"complex":[141,299],"\ufb01nancial":[142],"sys-tems.":[143],"processing":[147,298],"require-ments":[148],"that":[149,252,264,293,356,394],"are":[150,233,331],"often":[151],"beyond":[152],"capabilities":[154],"typicalRelational":[156],"Database":[157],"Management":[158],"Systems":[159],"(RDBMS).RDBMS":[160],"were":[161],"developed":[162,304],"primarily":[163],"managerial":[165],"andadministrative":[166],"functions":[167],"result":[171],"these":[172,185,199,283],"sys-tems":[173],"very":[175],"little":[176],"expressive":[177],"power.":[178],"datastored":[180],"majority":[183],"new":[186,200],"can-not":[188],"mapped":[190],"directly":[191],"onto":[192],"tabular":[194],"form":[195],"aRDBMS.":[197],"For":[198],"applications,":[201],"it":[202,378],"importantthat":[204],"database":[206,230,279,436],"system":[207],"able":[209],"de\ufb01ne":[211],"its":[212],"owntype":[213],"operations.":[217],"shortcomings":[219],"ofRDBMS":[220],"provided":[222],"impetus":[224],"develop-ment":[227],"object-oriented":[229,237],"systems":[231],"(OODBS).OODBS":[232],"based":[234],"on":[235,263,430],"paradigmand":[238],"their":[239],"main":[240],"function":[241],"add":[244],"persistence":[245],"ob-jects.":[247],"One":[248],"immediate":[249],"consequence":[250],"OODBSstore":[253],"not":[254],"only":[255,380],"but":[257],"also":[258],"operations":[260],"oper-ate":[262],"data.":[265],"OODBS":[266],"therefore":[267],"support":[268],"modeldescribing":[270],"both":[271],"representation":[273],"manipulationof":[275],"within":[277],"model.":[280],"Evidence":[281],"suggeststhat":[282],"types":[284],"will":[287,364],"continue":[288],"grow":[290],"inimportance":[291],"they":[294],"provide":[295,443],"superior":[296],"capabilitiesfor":[297],"data.Distributed":[300],"been":[303],"meetthe":[306],"needs":[307],"businesses.":[309],"enterprises,":[311],"such":[312],"asbanks":[313],"airlines,":[315],"thousands":[317],"sites":[319,324,350],"locatedacross":[320],"world,":[322],"some":[323],"being":[325],"geographically":[326,346],"farapart.":[327],"Nevertheless,":[328],"information":[329,341],"services":[330],"expectedto":[332],"collect,":[333],"store,":[334],"retrieve,":[335],"process,":[336],"aggregate":[337],"dis-tribute":[339],"timely":[340],"from":[342,492],"generated":[344],"atthese":[345],"remote":[347],"dispersed":[349],"[6].Gavish":[351],"Sheng-Liu":[353],"[6]":[354],"suggest":[355],"because":[357],"thisseparation":[359],"sites,":[361],"communication":[362,376],"delays":[363],"ma-jor":[367],"problem.":[368],"Although":[369],"query":[370],"optimization":[371],"can":[372],"usedto":[374],"reduce":[375],"costs,":[377],"withrespect":[382],"speci\ufb01ed":[385],"hence":[388],"subjectto":[390],"e\ufb03ciency":[392],"allocation.":[395],"achieve":[397],"minimalcost,":[398],"proper":[399],"placement":[400],"required,":[404],"objectallocation":[406],"problem(OAP),":[407],"thiswas":[409],"our":[410,461,472,493,500,506,517,523],"goalin":[412],"study.The":[414],"remainder":[415],"document":[418],"organized":[420],"fol-lows.":[422],"In":[423,447],"section":[424],"2":[425],"we":[426,438,449,521],"discuss":[427,522],"related":[428],"work":[429],"al-location.":[432],"We":[433],"describe":[434,450],"model":[437],"used":[439,453],"insection":[440],"3":[441],"formulation.":[446],"thissection":[448],"terminology":[452],"expressthe":[455],"goals.":[457],"Section":[458,514],"4":[459],"describes":[460],"approachof":[462],"using":[463],"algorithms":[465],"solve":[467],"OAP":[469],"wecompare":[471],"approach":[473],"with":[474],"approaches":[476],"appearingin":[477],"literature":[479],"well":[481],"allocation.Section":[486],"5":[487],"analyzes":[488],"obtained":[491],"exper-iments,":[494],"shows":[495],"theoretical":[497],"soundness":[498],"resultsand":[501],"discusses":[502],"implications":[504],"itsposition":[509],"wider":[512],"literature.":[513],"6":[515],"con-clusion":[518],"where":[520],"future":[524],"work.":[525]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W62827003","counts_by_year":[{"year":2017,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
