{"id":"https://openalex.org/W1994840586","doi":"https://doi.org/10.1145/543613.543646","title":"Lossless regular views","display_name":"Lossless regular views","alternate_titles":[],"publication_year":2002,"publication_date":"2002-06-03","ids":{"openalex":"https://openalex.org/W1994840586","doi":"https://doi.org/10.1145/543613.543646","mag":"1994840586"},"language":"en","primary_location":{"id":"doi:10.1145/543613.543646","doi":"https://doi.org/10.1145/543613.543646","is_oa":false,"landing_page_url":"https://doi.org/10.1145/543613.543646","pdf_url":null,"source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1994840586"],"child_works_count":0,"type":"conference-paper","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/A5077723508","display_name":"Diego Calvanese","orcid":"https://orcid.org/0000-0001-5174-9693","observed_orcids":["https://orcid.org/0000-0001-5174-9693"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Diego Calvanese","raw_affiliation_strings":["Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 1-00198 Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 1-00198 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013290512","display_name":"Giuseppe De Giacomo","orcid":"https://orcid.org/0000-0001-9680-7658","observed_orcids":["https://orcid.org/0000-0001-9680-7658"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Giuseppe De Giacomo","raw_affiliation_strings":["Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 1-00198 Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 1-00198 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055401331","display_name":"Maurizio Lenzerini","orcid":"https://orcid.org/0000-0003-2875-6187","observed_orcids":["https://orcid.org/0000-0003-2875-6187"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Maurizio Lenzerini","raw_affiliation_strings":["Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 1-00198 Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma \"La Sapienza\", Via Salaria 113, 1-00198 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000059818","display_name":"Moshe Y. Vardi","orcid":"https://orcid.org/0000-0002-0661-5773","observed_orcids":["https://orcid.org/0000-0002-0661-5773"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Moshe Y. Vardi","raw_affiliation_strings":["Rice University, Houston, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4221,"has_fulltext":false,"cited_by_count":50,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.89957667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"247","last_page":"258"},"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.9761000275611877,"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.9761000275611877,"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.00989999994635582,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/regular-path-queries","display_name":"regular path queries","score":0.8159999847412109},{"id":"https://openalex.org/keywords/semi-structured-databases","display_name":"semi-structured databases","score":0.8740000128746033},{"id":"https://openalex.org/keywords/materialized-views","display_name":"materialized views","score":0.7739999890327454},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"constraint satisfaction","score":0.7879999876022339},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.9010000228881836},{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.5450000166893005},{"id":"https://openalex.org/keywords/data-integration","display_name":"data integration","score":0.9520000219345093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7770974040031433},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6249569654464722},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.6152889728546143},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.5902178883552551},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5881447792053223},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5236465930938721},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.4969771206378937},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4572770595550537},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45197129249572754},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4479066729545593},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.4258241653442383},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.4238319993019104},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3470049202442169},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.274888813495636},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.16812089085578918},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16730764508247375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12364012002944946},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1145/543613.543646","doi":"https://doi.org/10.1145/543613.543646","is_oa":false,"landing_page_url":"https://doi.org/10.1145/543613.543646","pdf_url":null,"source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/252669","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/252669","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:unibz.it:11316097880001241","doi":null,"is_oa":false,"landing_page_url":"https://bia.unibz.it/esploro/outputs/conferenceProceeding/Lossless-regular-views/991006771897401241","pdf_url":null,"source":{"id":"https://openalex.org/S7407050986","display_name":"Libera Universit\u00e0 di Bolzano","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceedings"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.366","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rice.edu/~vardi/papers/pods02.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.5996","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.5996","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dis.uniroma1.it/%7Edegiacom/papers/2002/CDLV02pods.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.24.5622","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.5622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dis.uniroma1.it/~degiacom/ftp/submitted/CDLV02pods.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.8.8102","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.8102","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dis.uniroma1.it/~degiacom/ftp/02/CDLV02pods.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W187851124","https://openalex.org/W1480742455","https://openalex.org/W1535627680","https://openalex.org/W1535992660","https://openalex.org/W1605549034","https://openalex.org/W1816620374","https://openalex.org/W1952678003","https://openalex.org/W1975733288","https://openalex.org/W1976580206","https://openalex.org/W1977786400","https://openalex.org/W1982169430","https://openalex.org/W1995332844","https://openalex.org/W2011039300","https://openalex.org/W2017740323","https://openalex.org/W2092532991","https://openalex.org/W2094394144","https://openalex.org/W2105486835","https://openalex.org/W2111742782","https://openalex.org/W2126004201","https://openalex.org/W2150339067","https://openalex.org/W2160133521","https://openalex.org/W2160983447","https://openalex.org/W2294792814","https://openalex.org/W2397572704","https://openalex.org/W2989473283"],"related_works":["https://openalex.org/W7096363531","https://openalex.org/W2154293623","https://openalex.org/W1952678003","https://openalex.org/W1995332844","https://openalex.org/W2160133521","https://openalex.org/W1807168331","https://openalex.org/W1563740291","https://openalex.org/W175663584","https://openalex.org/W4302611064","https://openalex.org/W2118707602"],"abstract_inverted_index":{"If":[0],"the":[1,16,33,42,48,54,60,63,92,98,101,128,134,137,146,166,169,175,183,191,194,207,213,222,235,242],"only":[2,205],"information":[3],"we":[4,51,144,172,181],"have":[5,145],"on":[6,59,206],"a":[7,12,27,89,161,198],"certain":[8],"database":[9,49,93,199],"is":[10,22,37,94,215],"through":[11],"set":[13,34],"of":[14,19,35,62,67,111,130,165,185,238,241],"views,":[15],"question":[17,66],"arises":[18],"whether":[20],"this":[21,86,115,151],"sufficient":[23],"to":[24,41,123,193],"answer":[25,53,192],"completely":[26],"given":[28],"query.":[29],"We":[30,84,158,210,232],"say":[31],"that":[32,143,212],"views":[36,102,138],"lossless":[38],"with":[39],"respect":[40],"query,":[43],"if,":[44],"no":[45],"matter":[46],"what":[47],"is,":[50],"can":[52,200],"query":[55,75,99,195,227],"by":[56,154,203,217],"solely":[57],"relying":[58,204],"content":[61],"views.":[64],"The":[65,109,141],"losslessness":[68,132],"has":[69],"various":[70],"applications,":[71],"for":[72,188],"example":[73],"in":[74,88,114,133],"optimization,":[76],"mobile":[77],"computing,":[78],"data":[79,82],"warehousing,":[80],"and":[81,96,100,229],"integration.":[83],"study":[85,160],"problem":[87,129,184,214],"context":[90],"where":[91,136,171],"semistructured,":[95],"both":[97,239],"are":[103,139],"expressed":[104],"as":[105],"regular":[106],"path":[107],"queries.":[108],"form":[110],"recursion":[112],"present":[113],"class":[116],"prevents":[117],"us":[118],"from":[119,174],"applying":[120],"known":[121,156,223],"results":[122],"our":[124],"case.We":[125],"first":[126],"address":[127,182],"checking":[131,186],"case":[135,152],"materialized.":[140],"fact":[142],"view":[147,177,208],"extensions":[148],"available":[149],"makes":[150],"solvable":[153,216],"extending":[155],"techniques.":[157],"then":[159],"more":[162],"complex":[163],"version":[164],"problem,":[167],"namely":[168],"one":[170],"abstract":[173],"specific":[176],"extension.":[178],"More":[179],"precisely,":[180],"whether,":[187],"every":[189],"database,":[190],"over":[196],"such":[197],"be":[201],"obtained":[202],"extensions.":[209],"show":[211],"utilizing,":[218],"via":[219],"automata-theoretic":[220],"techniques,":[221],"connection":[224],"between":[225],"view-based":[226],"answering":[228],"constraint":[230],"satisfaction.":[231],"also":[233],"investigate":[234],"computational":[236],"complexity":[237],"versions":[240],"problem.":[243]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1994840586","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
