{"id":"https://openalex.org/W2048630395","doi":"https://doi.org/10.1145/504282.504294","title":"Incremental computation of complex object queries","display_name":"Incremental computation of complex object queries","publication_year":2001,"publication_date":"2001-10-01","ids":{"openalex":"https://openalex.org/W2048630395","doi":"https://doi.org/10.1145/504282.504294","mag":"2048630395"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/504282.504294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","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/A5080743483","display_name":"Hiroaki Nakamura","orcid":"https://orcid.org/0000-0002-0593-8810"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hiroaki Nakamura","raw_affiliation_strings":["IBM Research, Tokyo Research Laboratory, 1623-14, Shimotsuruma, Yamato-shi, Kanagawa-ken, 242-8502, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Research, Tokyo Research Laboratory, 1623-14, Shimotsuruma, Yamato-shi, Kanagawa-ken, 242-8502, Japan#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080743483"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":0.099,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":16,"citation_normalized_percentile":{"value":0.71729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":null,"issue":null,"first_page":"156","last_page":"165"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9999,"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/T11106","display_name":"Data Management and Algorithms","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9957,"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/object-query-language","display_name":"Object Query Language","score":0.4430805}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8586407},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.62663436},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5883178},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5216613},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.49945307},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4857643},{"id":"https://openalex.org/C117667704","wikidata":"https://www.wikidata.org/wiki/Q2011708","display_name":"Object Query Language","level":5,"score":0.4430805},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43127775},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.39958122},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.38235405},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3501551},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34517446},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.27347076},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.22752413},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17511198},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.081133425}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/504282.504294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W111768835","https://openalex.org/W1511324992","https://openalex.org/W1527772953","https://openalex.org/W1533011906","https://openalex.org/W1537282878","https://openalex.org/W1552950512","https://openalex.org/W1562880585","https://openalex.org/W1582833014","https://openalex.org/W1649645444","https://openalex.org/W1943411325","https://openalex.org/W1987650659","https://openalex.org/W1990597096","https://openalex.org/W2012908912","https://openalex.org/W2019846126","https://openalex.org/W2025969711","https://openalex.org/W2044553249","https://openalex.org/W2048138418","https://openalex.org/W2051716170","https://openalex.org/W2059267851","https://openalex.org/W2100466372","https://openalex.org/W2109097687","https://openalex.org/W2112648314","https://openalex.org/W22383559","https://openalex.org/W2339920159","https://openalex.org/W253264081","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4251973441","https://openalex.org/W4236203163","https://openalex.org/W2591796959","https://openalex.org/W2556786504","https://openalex.org/W2408714258","https://openalex.org/W2397532993","https://openalex.org/W2028180201","https://openalex.org/W1977383094","https://openalex.org/W1583906467","https://openalex.org/W1480243001"],"abstract_inverted_index":{"The":[0,24,162],"need":[1],"for":[2,5],"incremental":[3,80,127,200],"algorithms":[4,14,45,69],"evaluating":[6],"database":[7,53,89],"queries":[8],"is":[9,26,141,153,164],"well":[10],"known,":[11],"but":[12],"constructing":[13],"that":[15,27,49,83,167,189,198],"work":[16],"on":[17],"object-oriented":[18],"databases":[19],"(OODBs)":[20],"has":[21],"been":[22],"difficult.":[23],"reason":[25],"OODB":[28],"query":[29,62,97,119],"languages":[30,63,98],"involve":[31],"complex":[32,72,96],"data":[33],"types":[34],"including":[35],"composite":[36],"objects":[37],"and":[38,102,111,131,150,175,188],"nested":[39],"collections.":[40],"As":[41],"a":[42],"result,":[43],"existing":[44],"have":[46],"limitations":[47],"in":[48,60,95,146],"the":[50,57,68,124,144,151,156,180],"kinds":[51],"of":[52,88,137,158,182,190],"updates":[54],"are":[55,64,70],"restricted,":[56],"operations":[58],"found":[59],"many":[61],"not":[65],"supported,":[66],"or":[67],"too":[71],"to":[73,135,142,154],"be":[74,104,203],"described":[75,105],"precisely.":[76,106],"We":[77],"present":[78],"an":[79,159],"computation":[81,128],"algorithm":[82,163,201],"can":[84,91,103,116,169,202],"handle":[85],"any":[86,93],"kind":[87],"updates,":[90,172,174],"accept":[92],"expressions":[94,120],"such":[99],"as":[100],"OQL,":[101],"By":[107,178],"translating":[108],"primitive":[109],"values":[110],"records":[112],"into":[113],"collections,":[114],"we":[115,168,196],"reduce":[117],"all":[118],"comprehension.":[121],"This":[122],"makes":[123],"problems":[125],"with":[126,185],"less":[129],"complicated":[130],"thus":[132],"allows":[133],"us":[134],"decribe":[136],"two":[138],"parts:":[139],"one":[140],"maintain":[143],"consistency":[145],"each":[147],"comprehension":[148],"occurrence":[149],"other":[152],"update":[155,194],"value":[157],"entire":[160],"expression.":[161],"so":[165],"flexible":[166],"use":[170],"strict":[171],"lazy":[173],"their":[176],"combinations.":[177],"comparing":[179],"performance":[181],"applications":[183],"built":[184],"our":[186,199],"mechanism":[187],"equivalent":[191],"hand":[192],"written":[193],"programs,":[195],"show":[197],"iplemented":[204],"efficiently.":[205]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2048630395","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-09T21:04:52.404063","created_date":"2016-06-24"}