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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2013-06, Vol.40 (7), p.2592-2606
Hauptverfasser: Kern, Rafał, Stolarczyk, Tomasz, Nguyen, Ngoc Thanh
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&amp;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