View matching for outer-join views

Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggregation on top (SPJG views). This paper provides a view matching algorithm for views that may also contain outer joins (SPOJG...

Full description

Saved in:
Bibliographic Details
Published in:The VLDB journal 2007-01, Vol.16 (1), p.29-53
Main Authors: LARSON, Per-Ake, JINGREN ZHOU
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Information systems. Data bases
Memory organisation. Data processing
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c337t-431cac894362c0c7a1446b2885451c959b3a22b5e87eb7e72370db3c982fd2e03
cites cdi_FETCH-LOGICAL-c337t-431cac894362c0c7a1446b2885451c959b3a22b5e87eb7e72370db3c982fd2e03
container_end_page 53
container_issue 1
container_start_page 29
container_title The VLDB journal
container_volume 16
creator LARSON, Per-Ake
JINGREN ZHOU
description Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggregation on top (SPJG views). This paper provides a view matching algorithm for views that may also contain outer joins (SPOJG views). The algorithm relies on a normal form for outer-join expressions and is not based on bottom-up syntactic matching of expressions. It handles any combination of inner and outer joins, deals correctly with SQL bag semantics, and exploits not-null constraints, uniqueness constraints and foreign key constraints.
doi_str_mv 10.1007/s00778-006-0027-9
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_30997167</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>29496361</sourcerecordid><originalsourceid>FETCH-LOGICAL-c337t-431cac894362c0c7a1446b2885451c959b3a22b5e87eb7e72370db3c982fd2e03</originalsourceid><addsrcrecordid>eNqFkE9LAzEQxYMoWKsfwNsi6C06-bOZ5CjFqlDwouItZNOsbtnu1mRX8dub0oJHB2bmML_3YB4h5wyuGQDepDxQUwCVmyM1B2QCRhqqEd8OyYSBUlTnOiYnKa0gQ5yXE3Lx2oTvYu0G_9F070Xdx6IfhxDpqm-64isf0yk5ql2bwtl-T8nL_O559kAXT_ePs9sF9ULgQKVg3nltpFDcg0fHpFQV17qUJfOmNJVwnFdl0BgqDMgFwrIS3mheL3kAMSVXO99N7D_HkAa7bpIPbeu60I_JCjAGmcJ_QZ7_VkKxDLId6GOfUgy13cRm7eKPZWC3sdldbDbHZrexWZM1l3tzl7xr6-g636Q_oZaS6Wz_Cw_was8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>29496361</pqid></control><display><type>article</type><title>View matching for outer-join views</title><source>Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)</source><source>Springer Link</source><creator>LARSON, Per-Ake ; JINGREN ZHOU</creator><creatorcontrib>LARSON, Per-Ake ; JINGREN ZHOU</creatorcontrib><description>Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggregation on top (SPJG views). This paper provides a view matching algorithm for views that may also contain outer joins (SPOJG views). The algorithm relies on a normal form for outer-join expressions and is not based on bottom-up syntactic matching of expressions. It handles any combination of inner and outer joins, deals correctly with SQL bag semantics, and exploits not-null constraints, uniqueness constraints and foreign key constraints.</description><identifier>ISSN: 1066-8888</identifier><identifier>EISSN: 0949-877X</identifier><identifier>DOI: 10.1007/s00778-006-0027-9</identifier><language>eng</language><publisher>Heidelberg: Springer</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Exact sciences and technology ; Information systems. Data bases ; Memory organisation. Data processing ; Software</subject><ispartof>The VLDB journal, 2007-01, Vol.16 (1), p.29-53</ispartof><rights>2007 INIST-CNRS</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c337t-431cac894362c0c7a1446b2885451c959b3a22b5e87eb7e72370db3c982fd2e03</citedby><cites>FETCH-LOGICAL-c337t-431cac894362c0c7a1446b2885451c959b3a22b5e87eb7e72370db3c982fd2e03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>309,310,314,780,784,789,790,23930,23931,25140,27924,27925</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=18441896$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>LARSON, Per-Ake</creatorcontrib><creatorcontrib>JINGREN ZHOU</creatorcontrib><title>View matching for outer-join views</title><title>The VLDB journal</title><description>Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggregation on top (SPJG views). This paper provides a view matching algorithm for views that may also contain outer joins (SPOJG views). The algorithm relies on a normal form for outer-join expressions and is not based on bottom-up syntactic matching of expressions. It handles any combination of inner and outer joins, deals correctly with SQL bag semantics, and exploits not-null constraints, uniqueness constraints and foreign key constraints.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Exact sciences and technology</subject><subject>Information systems. Data bases</subject><subject>Memory organisation. Data processing</subject><subject>Software</subject><issn>1066-8888</issn><issn>0949-877X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><recordid>eNqFkE9LAzEQxYMoWKsfwNsi6C06-bOZ5CjFqlDwouItZNOsbtnu1mRX8dub0oJHB2bmML_3YB4h5wyuGQDepDxQUwCVmyM1B2QCRhqqEd8OyYSBUlTnOiYnKa0gQ5yXE3Lx2oTvYu0G_9F070Xdx6IfhxDpqm-64isf0yk5ql2bwtl-T8nL_O559kAXT_ePs9sF9ULgQKVg3nltpFDcg0fHpFQV17qUJfOmNJVwnFdl0BgqDMgFwrIS3mheL3kAMSVXO99N7D_HkAa7bpIPbeu60I_JCjAGmcJ_QZ7_VkKxDLId6GOfUgy13cRm7eKPZWC3sdldbDbHZrexWZM1l3tzl7xr6-g636Q_oZaS6Wz_Cw_was8</recordid><startdate>20070101</startdate><enddate>20070101</enddate><creator>LARSON, Per-Ake</creator><creator>JINGREN ZHOU</creator><general>Springer</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20070101</creationdate><title>View matching for outer-join views</title><author>LARSON, Per-Ake ; JINGREN ZHOU</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c337t-431cac894362c0c7a1446b2885451c959b3a22b5e87eb7e72370db3c982fd2e03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Exact sciences and technology</topic><topic>Information systems. Data bases</topic><topic>Memory organisation. Data processing</topic><topic>Software</topic><toplevel>online_resources</toplevel><creatorcontrib>LARSON, Per-Ake</creatorcontrib><creatorcontrib>JINGREN ZHOU</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>The VLDB journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>LARSON, Per-Ake</au><au>JINGREN ZHOU</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>View matching for outer-join views</atitle><jtitle>The VLDB journal</jtitle><date>2007-01-01</date><risdate>2007</risdate><volume>16</volume><issue>1</issue><spage>29</spage><epage>53</epage><pages>29-53</pages><issn>1066-8888</issn><eissn>0949-877X</eissn><abstract>Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggregation on top (SPJG views). This paper provides a view matching algorithm for views that may also contain outer joins (SPOJG views). The algorithm relies on a normal form for outer-join expressions and is not based on bottom-up syntactic matching of expressions. It handles any combination of inner and outer joins, deals correctly with SQL bag semantics, and exploits not-null constraints, uniqueness constraints and foreign key constraints.</abstract><cop>Heidelberg</cop><pub>Springer</pub><doi>10.1007/s00778-006-0027-9</doi><tpages>25</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1066-8888
ispartof The VLDB journal, 2007-01, Vol.16 (1), p.29-53
issn 1066-8888
0949-877X
language eng
recordid cdi_proquest_miscellaneous_30997167
source Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list); Springer Link
subjects Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Information systems. Data bases
Memory organisation. Data processing
Software
title View matching for outer-join views
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T20%3A22%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=View%20matching%20for%20outer-join%20views&rft.jtitle=The%20VLDB%20journal&rft.au=LARSON,%20Per-Ake&rft.date=2007-01-01&rft.volume=16&rft.issue=1&rft.spage=29&rft.epage=53&rft.pages=29-53&rft.issn=1066-8888&rft.eissn=0949-877X&rft_id=info:doi/10.1007/s00778-006-0027-9&rft_dat=%3Cproquest_cross%3E29496361%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c337t-431cac894362c0c7a1446b2885451c959b3a22b5e87eb7e72370db3c982fd2e03%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=29496361&rft_id=info:pmid/&rfr_iscdi=true