{"id":"https://openalex.org/W2129743596","doi":null,"title":"Incremental Maintenance for Materialized Views over Semistructured Data","display_name":"Incremental Maintenance for Materialized Views over Semistructured Data","publication_year":1998,"publication_date":"1998-08-24","ids":{"openalex":"https://openalex.org/W2129743596","mag":"2129743596"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.7045","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.7045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.inria.fr/INRIA/Projects/verso/VersoReport-150.ps.gz","raw_type":"text"},"volume":null,"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/A5109033942","display_name":"Serge Abiteboul","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Serge Abiteboul","raw_affiliation_strings":["French Institute for Research in Computer Science and Automation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"French Institute for Research in Computer Science and Automation","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012128916","display_name":"Jason McHugh","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jason McHugh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110197580","display_name":"Michael Rys","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Rys","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007387722","display_name":"Vasilis Vassalos","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vasilis Vassalos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113681033","display_name":"Janet L. Wiener","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Janet L. Wiener","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.794,"has_fulltext":false,"cited_by_count":122,"citation_normalized_percentile":{"value":0.98424111,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"38","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"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.9994999766349792,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.0,"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/incremental-maintenance","display_name":"incremental maintenance","score":0.8270000219345093},{"id":"https://openalex.org/keywords/materialized-views","display_name":"materialized views","score":0.9990000128746033},{"id":"https://openalex.org/keywords/semistructured-data","display_name":"semi-structured data","score":1.0},{"id":"https://openalex.org/keywords/view-update","display_name":"view update","score":0.6200000047683716},{"id":"https://openalex.org/keywords/heterogeneous-data-integration","display_name":"heterogeneous data integration","score":0.7089999914169312},{"id":"https://openalex.org/keywords/web-data","display_name":"web data","score":0.6700000166893005}],"concepts":[{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.9636226296424866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8624199628829956},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.6100664734840393},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5783188343048096},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.4792449474334717},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4500005841255188},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4419354796409607},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44069936871528625},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.40754133462905884},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3875839114189148},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30048030614852905},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.25413766503334045},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21042844653129578}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.7045","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.7045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.inria.fr/INRIA/Projects/verso/VersoReport-150.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.4876","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.4876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-db.stanford.edu/warehousing/oemviews.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.6300","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.6300","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.tau.ac.il/~matias/courses/papers/incr-oemviews.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.95.4277","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.4277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/conf/1998/p038.pdf","raw_type":"text"},{"id":"mag:2129743596","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Serge_Abiteboul/publication/2441570_Incremental_Maintenance_for_Materialized_Views_over_Semistructured_Data/links/55bf6f9f08aec0e5f4475853.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","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":"Very Large Data Bases","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":43,"referenced_works":["https://openalex.org/W111768835","https://openalex.org/W1480261479","https://openalex.org/W1497281417","https://openalex.org/W1502073968","https://openalex.org/W1529930700","https://openalex.org/W1534002024","https://openalex.org/W1535992660","https://openalex.org/W1541472824","https://openalex.org/W1557228035","https://openalex.org/W1565065452","https://openalex.org/W1573331135","https://openalex.org/W1582833014","https://openalex.org/W1593194219","https://openalex.org/W1603435928","https://openalex.org/W1623511323","https://openalex.org/W1908950999","https://openalex.org/W1912713675","https://openalex.org/W1943411325","https://openalex.org/W1971845537","https://openalex.org/W2012670464","https://openalex.org/W2030868491","https://openalex.org/W2071395959","https://openalex.org/W2079383460","https://openalex.org/W2084119909","https://openalex.org/W2087060113","https://openalex.org/W2100674109","https://openalex.org/W2109980223","https://openalex.org/W2112691528","https://openalex.org/W2112719612","https://openalex.org/W2113397233","https://openalex.org/W2117849706","https://openalex.org/W2124391840","https://openalex.org/W2125759315","https://openalex.org/W2134356404","https://openalex.org/W2153030461","https://openalex.org/W2165456041","https://openalex.org/W2252148092","https://openalex.org/W2287610671","https://openalex.org/W2294792814","https://openalex.org/W2562285643","https://openalex.org/W2753710282","https://openalex.org/W3007065685","https://openalex.org/W3146706731"],"related_works":["https://openalex.org/W7095625620","https://openalex.org/W435976886","https://openalex.org/W7099693935","https://openalex.org/W1623511323","https://openalex.org/W2073965241","https://openalex.org/W7098913995","https://openalex.org/W2379298113","https://openalex.org/W2981846407","https://openalex.org/W7100376096","https://openalex.org/W2367157686"],"abstract_inverted_index":{"Semistructured":[0],"data":[1,10,25,30,41,48,84],"is":[2,31,159],"not":[3],"strictly":[4],"typed":[5],"like":[6],"relational":[7],"or":[8,15,29],"object-oriented":[9],"and":[11,49,87,132],"may":[12],"be":[13,43],"irregular":[14],"incomplete.":[16],"It":[17],"often":[18,66],"arises":[19],"in":[20],"practice,":[21],"e.g.,":[22],"when":[23],"heterogeneous":[24],"sources":[26],"are":[27,65],"integrated":[28],"taken":[32],"from":[33],"the":[34,47,82,88,96,114,117,124,134,146],"World":[35],"Wide":[36],"Web.":[37],"Views":[38],"over":[39,77],"semistructured":[40,78],"can":[42],"used":[44],"to":[45,50,116,123,142,162],"filter":[46],"restructure":[51],"(or":[52],"provide":[53],"structure":[54],"to)":[55],"it.":[56],"To":[57],"achieve":[58],"fast":[59],"query":[60,89],"response":[61],"time,":[62],"these":[63],"views":[64,76],"materialized.":[67],"This":[68],"paper":[69],"studies":[70],"incremental":[71,139],"maintenance":[72,140],"techniques":[73],"for":[74,98,151],"materialized":[75],"data.":[79],"We":[80,101,126,148],"use":[81],"graph-based":[83],"model":[85,131],"OEM":[86],"language":[90],"Lorel,":[91],"developed":[92],"at":[93],"Stanford,":[94],"as":[95],"framework":[97],"our":[99,138],"work.":[100],"propose":[102],"a":[103,108,121],"new":[104],"algorithm":[105,141],"that":[106,112,143,150],"produces":[107],"set":[109],"of":[110,136,144,155],"queries":[111],"compute":[113],"changes":[115],"view":[118],"based":[119],"upon":[120],"change":[122],"source.":[125],"develop":[127],"an":[128],"analytic":[129],"cost":[130,135],"compare":[133],"executing":[137],"recomputing":[145],"view.":[147],"show":[149],"nearly":[152],"all":[153],"types":[154],"database":[156],"updates,":[157],"it":[158],"more":[160],"efficient":[161],"a...":[163]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}