A formal framework for query decomposition and knowledge integration in data warehouse federations
► We propose a formal framework for the data warehouse federation layer. ► We build a general schema for the interaction process between users and the federation. ► We work out procedures for decomposing SQL user queries to sub-queries understandable for component data warehouses. ► We work out the...
Gespeichert in:
Veröffentlicht in: | Expert systems with applications 2013-06, Vol.40 (7), p.2592-2606 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 2606 |
---|---|
container_issue | 7 |
container_start_page | 2592 |
container_title | Expert systems with applications |
container_volume | 40 |
creator | Kern, Rafał Stolarczyk, Tomasz Nguyen, Ngoc Thanh |
description | ► We propose a formal framework for the data warehouse federation layer. ► We build a general schema for the interaction process between users and the federation. ► We work out procedures for decomposing SQL user queries to sub-queries understandable for component data warehouses. ► We work out the algorithms for integrating the answers (knowledge) generated by component data warehouses to determine the final answer for the user.
A federation of data warehouses is understood as a set of data warehouses, which can be processed as a whole in the logic level. Physically, the federation does not gather data into one place. This paper presents a formal framework for data and knowledge processing in data warehouse federations. The management system for a data warehouse federation consists of an user interface enabling presentation of user queries, a program for query decomposition and a program for integrating knowledge coming from different data warehouses as the answers to a user query. We propose a model for query decomposition process and knowledge integration. It contains also the algorithm for knowledge inconstancy processing. This kind of inconsistency often occurs since very often the knowledge extracted from different data warehouses refers to the same subject, but is not consistent. |
doi_str_mv | 10.1016/j.eswa.2012.10.060 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1701089345</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417412011840</els_id><sourcerecordid>1448729525</sourcerecordid><originalsourceid>FETCH-LOGICAL-c396t-7bdbd34e125d3ccef193c4044a42fcde86c340fc9bf87ada33f7312e5e37366c3</originalsourceid><addsrcrecordid>eNqFkEtLAzEUhYMoWKt_wFU2gpupec1kBtyI-ALBja5DmtzUtDOTmkwt_fdmrLjU1YVzzn19CJ1TMqOEVlfLGaStnjFCWRZmpCIHaEJryYtKNvwQTUhTykJQKY7RSUpLQqgkRE7Q_Aa7EDvdYhd1B9sQV6OAPzYQd9iCCd06JD_40GPdW7zqw7YFuwDs-wEWUX87vsdWDxpvdYT3sEmAHVjYm-kUHTndJjj7qVP0dn_3evtYPL88PN3ePBeGN9VQyLmdWy6AstJyY8DRhhtBhNCCOWOhrgwXxJlm7mqprebcSU4ZlMAlr7I5RZf7uesY8vlpUJ1PBtpW95BvUvljSuqGi_L_qBC1ZE3JxijbR00MKUVwah19p-NOUaJG9mqpRvZqZD9qmX1uuviZr5PRbUbbG59-O5mkhLCqybnrfQ4yl08PUSXjoTdgfQQzKBv8X2u-AJE8m_E</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1448729525</pqid></control><display><type>article</type><title>A formal framework for query decomposition and knowledge integration in data warehouse federations</title><source>Access via ScienceDirect (Elsevier)</source><creator>Kern, Rafał ; Stolarczyk, Tomasz ; Nguyen, Ngoc Thanh</creator><creatorcontrib>Kern, Rafał ; Stolarczyk, Tomasz ; Nguyen, Ngoc Thanh</creatorcontrib><description>► We propose a formal framework for the data warehouse federation layer. ► We build a general schema for the interaction process between users and the federation. ► We work out procedures for decomposing SQL user queries to sub-queries understandable for component data warehouses. ► We work out the algorithms for integrating the answers (knowledge) generated by component data warehouses to determine the final answer for the user.
A federation of data warehouses is understood as a set of data warehouses, which can be processed as a whole in the logic level. Physically, the federation does not gather data into one place. This paper presents a formal framework for data and knowledge processing in data warehouse federations. The management system for a data warehouse federation consists of an user interface enabling presentation of user queries, a program for query decomposition and a program for integrating knowledge coming from different data warehouses as the answers to a user query. We propose a model for query decomposition process and knowledge integration. It contains also the algorithm for knowledge inconstancy processing. This kind of inconsistency often occurs since very often the knowledge extracted from different data warehouses refers to the same subject, but is not consistent.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2012.10.060</identifier><language>eng</language><publisher>Amsterdam: Elsevier Ltd</publisher><subject>Algorithms ; Applied sciences ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Data warehousing ; Decomposition ; Exact sciences and technology ; Expert systems ; Federations ; Information systems. Data bases ; Knowledge integration ; Management systems ; Memory organisation. Data processing ; Query processing ; Schema integration ; Software ; SQL query decomposition ; User interfaces ; Warehouse federation</subject><ispartof>Expert systems with applications, 2013-06, Vol.40 (7), p.2592-2606</ispartof><rights>2012 Elsevier Ltd</rights><rights>2014 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c396t-7bdbd34e125d3ccef193c4044a42fcde86c340fc9bf87ada33f7312e5e37366c3</citedby><cites>FETCH-LOGICAL-c396t-7bdbd34e125d3ccef193c4044a42fcde86c340fc9bf87ada33f7312e5e37366c3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.eswa.2012.10.060$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27100269$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Kern, Rafał</creatorcontrib><creatorcontrib>Stolarczyk, Tomasz</creatorcontrib><creatorcontrib>Nguyen, Ngoc Thanh</creatorcontrib><title>A formal framework for query decomposition and knowledge integration in data warehouse federations</title><title>Expert systems with applications</title><description>► We propose a formal framework for the data warehouse federation layer. ► We build a general schema for the interaction process between users and the federation. ► We work out procedures for decomposing SQL user queries to sub-queries understandable for component data warehouses. ► We work out the algorithms for integrating the answers (knowledge) generated by component data warehouses to determine the final answer for the user.
A federation of data warehouses is understood as a set of data warehouses, which can be processed as a whole in the logic level. Physically, the federation does not gather data into one place. This paper presents a formal framework for data and knowledge processing in data warehouse federations. The management system for a data warehouse federation consists of an user interface enabling presentation of user queries, a program for query decomposition and a program for integrating knowledge coming from different data warehouses as the answers to a user query. We propose a model for query decomposition process and knowledge integration. It contains also the algorithm for knowledge inconstancy processing. This kind of inconsistency often occurs since very often the knowledge extracted from different data warehouses refers to the same subject, but is not consistent.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Data warehousing</subject><subject>Decomposition</subject><subject>Exact sciences and technology</subject><subject>Expert systems</subject><subject>Federations</subject><subject>Information systems. Data bases</subject><subject>Knowledge integration</subject><subject>Management systems</subject><subject>Memory organisation. Data processing</subject><subject>Query processing</subject><subject>Schema integration</subject><subject>Software</subject><subject>SQL query decomposition</subject><subject>User interfaces</subject><subject>Warehouse federation</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNqFkEtLAzEUhYMoWKt_wFU2gpupec1kBtyI-ALBja5DmtzUtDOTmkwt_fdmrLjU1YVzzn19CJ1TMqOEVlfLGaStnjFCWRZmpCIHaEJryYtKNvwQTUhTykJQKY7RSUpLQqgkRE7Q_Aa7EDvdYhd1B9sQV6OAPzYQd9iCCd06JD_40GPdW7zqw7YFuwDs-wEWUX87vsdWDxpvdYT3sEmAHVjYm-kUHTndJjj7qVP0dn_3evtYPL88PN3ePBeGN9VQyLmdWy6AstJyY8DRhhtBhNCCOWOhrgwXxJlm7mqprebcSU4ZlMAlr7I5RZf7uesY8vlpUJ1PBtpW95BvUvljSuqGi_L_qBC1ZE3JxijbR00MKUVwah19p-NOUaJG9mqpRvZqZD9qmX1uuviZr5PRbUbbG59-O5mkhLCqybnrfQ4yl08PUSXjoTdgfQQzKBv8X2u-AJE8m_E</recordid><startdate>20130601</startdate><enddate>20130601</enddate><creator>Kern, Rafał</creator><creator>Stolarczyk, Tomasz</creator><creator>Nguyen, Ngoc Thanh</creator><general>Elsevier Ltd</general><general>Elsevier</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>20130601</creationdate><title>A formal framework for query decomposition and knowledge integration in data warehouse federations</title><author>Kern, Rafał ; Stolarczyk, Tomasz ; Nguyen, Ngoc Thanh</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c396t-7bdbd34e125d3ccef193c4044a42fcde86c340fc9bf87ada33f7312e5e37366c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Data warehousing</topic><topic>Decomposition</topic><topic>Exact sciences and technology</topic><topic>Expert systems</topic><topic>Federations</topic><topic>Information systems. Data bases</topic><topic>Knowledge integration</topic><topic>Management systems</topic><topic>Memory organisation. Data processing</topic><topic>Query processing</topic><topic>Schema integration</topic><topic>Software</topic><topic>SQL query decomposition</topic><topic>User interfaces</topic><topic>Warehouse federation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kern, Rafał</creatorcontrib><creatorcontrib>Stolarczyk, Tomasz</creatorcontrib><creatorcontrib>Nguyen, Ngoc Thanh</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>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kern, Rafał</au><au>Stolarczyk, Tomasz</au><au>Nguyen, Ngoc Thanh</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A formal framework for query decomposition and knowledge integration in data warehouse federations</atitle><jtitle>Expert systems with applications</jtitle><date>2013-06-01</date><risdate>2013</risdate><volume>40</volume><issue>7</issue><spage>2592</spage><epage>2606</epage><pages>2592-2606</pages><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>► We propose a formal framework for the data warehouse federation layer. ► We build a general schema for the interaction process between users and the federation. ► We work out procedures for decomposing SQL user queries to sub-queries understandable for component data warehouses. ► We work out the algorithms for integrating the answers (knowledge) generated by component data warehouses to determine the final answer for the user.
A federation of data warehouses is understood as a set of data warehouses, which can be processed as a whole in the logic level. Physically, the federation does not gather data into one place. This paper presents a formal framework for data and knowledge processing in data warehouse federations. The management system for a data warehouse federation consists of an user interface enabling presentation of user queries, a program for query decomposition and a program for integrating knowledge coming from different data warehouses as the answers to a user query. We propose a model for query decomposition process and knowledge integration. It contains also the algorithm for knowledge inconstancy processing. This kind of inconsistency often occurs since very often the knowledge extracted from different data warehouses refers to the same subject, but is not consistent.</abstract><cop>Amsterdam</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2012.10.060</doi><tpages>15</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0957-4174 |
ispartof | Expert systems with applications, 2013-06, Vol.40 (7), p.2592-2606 |
issn | 0957-4174 1873-6793 |
language | eng |
recordid | cdi_proquest_miscellaneous_1701089345 |
source | Access via ScienceDirect (Elsevier) |
subjects | Algorithms Applied sciences Computer science control theory systems Computer systems and distributed systems. User interface Data warehousing Decomposition Exact sciences and technology Expert systems Federations Information systems. Data bases Knowledge integration Management systems Memory organisation. Data processing Query processing Schema integration Software SQL query decomposition User interfaces Warehouse federation |
title | A formal framework for query decomposition and knowledge integration in data warehouse federations |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T12%3A40%3A51IST&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=A%20formal%20framework%20for%20query%20decomposition%20and%20knowledge%20integration%20in%20data%20warehouse%20federations&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Kern,%20Rafa%C5%82&rft.date=2013-06-01&rft.volume=40&rft.issue=7&rft.spage=2592&rft.epage=2606&rft.pages=2592-2606&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2012.10.060&rft_dat=%3Cproquest_cross%3E1448729525%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1448729525&rft_id=info:pmid/&rft_els_id=S0957417412011840&rfr_iscdi=true |