{"id":"https://openalex.org/W180056467","doi":"https://doi.org/10.7551/mitpress/4472.003.0035","title":"Deriving Production Rules for Incremental View Maintenance","display_name":"Deriving Production Rules for Incremental View Maintenance","publication_year":1999,"publication_date":"1999-05-24","ids":{"openalex":"https://openalex.org/W180056467","doi":"https://doi.org/10.7551/mitpress/4472.003.0035","mag":"180056467"},"language":"en","primary_location":{"id":"doi:10.7551/mitpress/4472.003.0035","doi":"https://doi.org/10.7551/mitpress/4472.003.0035","is_oa":false,"landing_page_url":"https://doi.org/10.7551/mitpress/4472.003.0035","pdf_url":null,"source":{"id":"https://openalex.org/S4306463997","display_name":"The MIT Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Materialized Views","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4254357460","display_name":"Materialized Views"},"type":"book-chapter","is_traditional":true,"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/A5048332811","display_name":"Stefano Ceri","orcid":"https://orcid.org/0000-0003-0671-2415","observed_orcids":["https://orcid.org/0000-0003-0671-2415"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefano Ceri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5010857944","display_name":"Jennifer Widom","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jennifer Widom","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":34.6317,"has_fulltext":false,"cited_by_count":329,"citation_normalized_percentile":{"value":0.99491525,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"441","last_page":"464"},"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/T11106","display_name":"Data Management and Algorithms","score":9.999999747378752e-05,"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/T10538","display_name":"Data Mining Algorithms and Applications","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/production-rules","display_name":"production rules","score":0.7990000247955322},{"id":"https://openalex.org/keywords/incremental-view-maintenance","display_name":"incremental view maintenance","score":0.9229999780654907},{"id":"https://openalex.org/keywords/materialized-views","display_name":"materialized views","score":0.9629999995231628},{"id":"https://openalex.org/keywords/derived-data","display_name":"derived data","score":0.5979999899864197},{"id":"https://openalex.org/keywords/recomputation","display_name":"recomputation","score":0.6330000162124634},{"id":"https://openalex.org/keywords/database-triggers","display_name":"database triggers","score":0.6399999856948853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7931873202323914},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6502195596694946},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.608703076839447},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5870435833930969},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.5760985612869263},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5542049407958984},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.553263247013092},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5329220294952393},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4426148533821106},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.42438915371894836},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.42032700777053833},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3727537989616394},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.1451416015625},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.09573468565940857},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0835944414138794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07978934049606323},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.7551/mitpress/4472.003.0035","doi":"https://doi.org/10.7551/mitpress/4472.003.0035","is_oa":false,"landing_page_url":"https://doi.org/10.7551/mitpress/4472.003.0035","pdf_url":null,"source":{"id":"https://openalex.org/S4306463997","display_name":"The MIT Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Materialized Views","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.3821","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.3821","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/pub/papers/view-maintenance.ps","raw_type":"text"},{"id":"mag:180056467","doi":null,"is_oa":false,"landing_page_url":"http://ilpubs.stanford.edu:8090/8/","pdf_url":null,"source":{"id":"https://openalex.org/S4306463997","display_name":"The MIT Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"MIT Press eBooks","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W67614958","https://openalex.org/W138816814","https://openalex.org/W166877302","https://openalex.org/W1492626646","https://openalex.org/W1505054487","https://openalex.org/W1543904855","https://openalex.org/W1562083166","https://openalex.org/W1991054669","https://openalex.org/W2006426459","https://openalex.org/W2008116177","https://openalex.org/W2039384225","https://openalex.org/W2056947248","https://openalex.org/W2062851028","https://openalex.org/W2103920867","https://openalex.org/W2116476518","https://openalex.org/W2120052337","https://openalex.org/W2207599031","https://openalex.org/W4230320215","https://openalex.org/W4236015061","https://openalex.org/W4242717801"],"related_works":["https://openalex.org/W1529362567","https://openalex.org/W7099874943","https://openalex.org/W1487803663","https://openalex.org/W7098151458","https://openalex.org/W2012670464","https://openalex.org/W125053135","https://openalex.org/W1975422965","https://openalex.org/W7099353336","https://openalex.org/W4242376301","https://openalex.org/W7098913995"],"abstract_inverted_index":{".":[0],"It":[1],"is":[2,94,147],"widely":[3],"recognized":[4],"that":[5,66,71],"production":[6,64],"rules":[7,28,65,75,87],"in":[8],"database":[9],"systems":[10],"can":[11,35],"be":[12,36,125],"used":[13],"to":[14,97,103,142],"automatically":[15,61],"maintain":[16,67],"derived":[17],"data":[18],"such":[19],"as":[20,52],"views.":[21],"However,":[22,118],"writing":[23],"a":[24,32,37,44,47,50,68,139],"correct":[25],"set":[26],"of":[27,70,100],"for":[29,119],"efficiently":[30],"maintaining":[31],"given":[33],"view":[34,51,93,140],"difficult":[38],"and":[39],"ad-hoc":[40],"process.":[41],"We":[42,127],"provide":[43],"facility":[45],"whereby":[46],"user":[48],"defines":[49],"an":[53],"SQL":[54],"select":[55],"expression,":[56],"from":[57],"which":[58,107],"the":[59,81,86,91,98,104,115],"system":[60],"derives":[62],"set-oriented":[63],"materialization":[69],"view.":[72],"The":[73],"maintenance":[74,146],"are":[76,108],"triggered":[77],"by":[78,114],"operations":[79,121],"on":[80,132,138],"view's":[82],"base":[83,105],"tables.":[84],"Generally,":[85],"perform":[88,135],"incremental":[89],"maintenance:":[90],"materialized":[92],"modified":[95],"according":[96],"sets":[99],"changes":[101],"made":[102],"tables,":[106],"accessible":[109],"through":[110],"logical":[111],"tables":[112],"provided":[113],"rule":[116],"language.":[117],"some":[120],"substantial":[122],"recomputation":[123],"may":[124],"required.":[126],"give":[128],"algorithms":[129],"that,":[130],"based":[131],"key":[133],"information,":[134],"syntactic":[136],"analysis":[137],"definition":[141],"determine":[143],"when":[144],"efficient":[145],"possible.":[148],"1":[149],"Introduction":[150],"In":[151],"rel...":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}