Filters








14,772 Hits in 2.8 sec

Semantic Integration of Relational Data Using SPARQL

Jinpeng Wang, Zhuang Miao, Yafei Zhang, Jianjiang Lu
2008 2008 Second International Symposium on Intelligent Information Technology Application  
In this integration infrastructure, ontology is used as the mediated schema.  ...  A query rewriting algorithm based on Datalog is also provided for heterogeneous data integration.  ...  The architecture and approach we provided in this paper can be extended for other data source (i.e. XML, RDF, web forms, etc.); some of the complex semantic (i.e. CONSTURCT, ASK) are not discussed.  ... 
doi:10.1109/iita.2008.72 fatcat:a23o54cwpvakfpq3iw6xt3pn5e

Ontology-based Query Processing in a Dynamic Data Integration System

Mohammed Mahmudur Rahman
2013 Computer Science and Information Technology  
We define architecture used for Semantic Query Distribution and we formally discuss the problem of query rewriting inside our data integration framework.  ...  We begin by introducing Data integration systems (DIS), Ontologies and other preliminary concepts that will be used throughout the presentation.  ...  Description Logics has been defined to efficiently address the problem of query answering in Description Logics under constraints (exclusion dependencies and key constraints), we check the model composed  ... 
doi:10.13189/csit.2013.010303 fatcat:o4rh7pldqre6tle2khhcf4xnwu

Guest editor's introduction: Logic-based heterogeneous information systems

Raghu Ramakrishnan, V.S. Subrahmanian
2000 The Journal of Logic Programming  
In this special issue of the Journal of Logic Programming, we highlight the use of logic in integrating distributed repositories.  ...  The view relations are the relations available for querying by users, and queries are answered by automatically rewriting them to refer only to source relations.  ...  ing produce answers that belong to the query, and shows how to produce such`m aximally contained'' queries through rewriting, taking into account integrity constraints and query binding patterns; in general  ... 
doi:10.1016/s0743-1066(99)00022-9 fatcat:hnjqtyinjjb7ze5jdrbpog6gem

Towards a Scalable Query Rewriting Algorithm in Presence of Value Constraints [chapter]

H. Jaudoin, F. Flouvat, J. -M. Petit, F. Toumani
2009 Lecture Notes in Computer Science  
We use description logics to formalize the problem of query rewriting using views in presence of value constraints and show that the technique of query rewriting can be used to process queries under the  ...  In this paper, we investigate the problem of query rewriting using views in a hybrid language allowing nominals (i.e., individual names) to occur in intentional descriptions.  ...  Hereafter, we investigate the query rewriting problem using a Description Logic (DL) [4] based framework.  ... 
doi:10.1007/978-3-642-00685-2_2 fatcat:6ws5v24nkzhhzblnwv46oskb3m

Answering queries using views: A survey

Alon Y. Halevy
2001 The VLDB journal  
In query optimization, finding a rewriting of a query using a set of materialized views can yield a more efficient query execution plan.  ...  To support the separation of the logical and physical views of data, a storage schema can be described using views over the logical schema.  ...  For that reason, description logics have been used in several data integration systems [AKS96, LRO96a] . Borgida [Bor95] surveys the use of description logics in data management.  ... 
doi:10.1007/s007780100054 fatcat:hcqz2ztc4fd6logys72tab25zi

An Ontology-based Mediation Architecture for E-commerce Applications [chapter]

O. Corcho, A. Gomez-Perez, A. Leger, C. Rey, F. Toumani
2003 Intelligent Information Processing and Web Mining  
The MKBEEM mediation system allows to fill the gap between customers queries (possibly expressed in a natural language) and diverse specific providers offers.  ...  ontology and sources descriptions layers.  ...  The problem of query plan generation, known as query rewriting using views, has already been studied in the research area of information integration [5, 8] .  ... 
doi:10.1007/978-3-540-36562-4_51 fatcat:hor6c2kbp5azzlblj65fp6l26y

Query Rewriting with Symmetric Constraints [chapter]

Christoph Koch
2002 Lecture Notes in Computer Science  
and global-as-view approaches that were previously studied in the literature.  ...  Then we propose an alternative but semantically equivalent perspective based on a generalization of results relating to the database-theoretic problem of answering queries using views.  ...  (where the subsumer queries of cind's correspond to logical views in the problem of answering queries using views), followed by view unfolding to account for the subsumed sides of cind's.  ... 
doi:10.1007/3-540-45758-5_9 fatcat:i4oo4h4q5fetzek6xud3nosxra

Towards scalable data integration under constraints

George Konstantinidis, Jose Luis Ambite
2012 Proceedings of the 2012 Joint EDBT/ICDT Workshops on - EDBT-ICDT '12  
When considering constraints, the problem is usually divided in two phases: (1) query expansion, which rewrites queries w.r.t. the intentional knowledge and (2) expanded query reformulation using the views  ...  queries using over 10000 views within seconds.  ...  To introduce the OBDI problem, we employ the description logic syntax [3] which we will here use as the mediator language.  ... 
doi:10.1145/2320765.2320835 dblp:conf/edbt/KonstantinidisA12 fatcat:x4c3w3nlafaf5gyrfuqtm4olsm

Heterogeneous Database Semantic Integration Based on Ontology

Heping Chen, Bin Chen, Lu He, Ping Liang
2008 International Journal of Intelligent Engineering and Systems  
The relational algebra rewriting and planning algorithm is discussed in detail.  ...  To enable accessing deep web information at semantic level, this paper develops a semantic query rewriting and planning mechanism on heterogeneous database enabled web information system with complex ontology  ...  logic model in the logic view with the tree structure.  ... 
doi:10.22266/ijies2008.0930.01 fatcat:7ge6z5mbabgxbecwqsr3algwwu

A Review of Accessing Big Data with Significant Ontologies

Jumah Y.J Sleeman, Jehad Abdulhamid Hammad
2020 Knowledge Engineering and Data Science  
Query answering is divided into two steps: (i) Ontology rewriting, in which the query is rewritten with respect to the ontology into new query; (ii) mapping rewriting the query that obtained from previous  ...  In this survey, we aim to study the earlier works done by other researchers in the fields of ontology, mapping and query answering over data sources.  ...  Ontology rewrites the query obtained using one of the description logic notations that exists behind ontology.  ... 
doi:10.17977/um018v3i22020p67-76 doaj:b02bb868a28c49738fc9e70ed8a5a3ba fatcat:att3mdcl6fe4zpukt3hriabksa

Ontology-Mediated Querying with Horn Description Logics

Leif Sabellek
2020 Künstliche Intelligenz  
We focus on ontologies formulated in Horn description logics, which are a popular choice for ontologies in practice.  ...  When evaluated on a database, an OMQ returns not only the answers that are already in the database, but also those answers that can be obtained via logical reasoning using rules from ontology.  ...  If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly  ... 
doi:10.1007/s13218-020-00674-7 pmid:33343090 pmcid:PMC7732796 fatcat:btls7uiujbandmca55x6nzwzbe

Optimizing query rewriting for multiple queries

George Konstantinidis, José Luis Ambite
2012 Proceedings of the Ninth International Workshop on Information Integration on the Web - IIWeb '12  
Since rewriting one conjunctive query using views is an NP-hard problem, we develop an approach where answering n queries takes less than n times the cost of answering one query, by compactly representing  ...  and indexing common patterns in the input queries and the views.  ...  We use a logical notation for queries and views [1] .  ... 
doi:10.1145/2331801.2331808 fatcat:3qginxoeyjdl7oi3zxhrwg2rgy

Description Logics for Information Integration [chapter]

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini
2002 Lecture Notes in Computer Science  
Following the work in [32, 16, 40] , in this paper we use a formalism of the family of Description Logics to specify mediated schemas.  ...  A logic of the Description Logics family is used to model the information managed by the integration system, to formulate queries posed to the system, and to perform several types of automated reasoning  ...  Vardi, who contributed to several ideas illustrated in the chapter.  ... 
doi:10.1007/3-540-45632-5_2 fatcat:z4wh7vztsvbvrdd36frnyman7a

A Class of Rewriting Rules and Reverse Transformation for Rule-based Equivalent Transformation

Kiyoshi Akama, Ekawit Nantajeewarawat, Hidekatsu Koike
2001 Electronical Notes in Theoretical Computer Science  
In the rule-based equivalent transformation (RBET) paradigm, where computation is based on meaning-preserving transformation of declarative descriptions, a set of rewriting rules is regarded as a program  ...  Reverse transformation operation in the RBET framework is discussed, and it is shown that a correct rewriting rule is reversible, i.e., a correct rewriting rule can in general be constructed by syntactically  ...  Computation in logic programming is based on logical deduction-computation is viewed as the process of constructing, based on the resolution principle [10] , a proof of an existentially quantified query  ... 
doi:10.1016/s1571-0661(04)00291-9 fatcat:vuq6wjkxgbaubfltk6lvmdh5du

How Can Reasoners Simplify Database Querying (And Why Haven't They Done It Yet)?

Michael Benedikt
2018 Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - SIGMOD/PODS '18  
The purpose of this article is to reflect on the use of reasoning for rewriting and simplifying relational database queries.  ...  critique of prior work from the point of view of practice.  ...  to Q using only the views in V.  ... 
doi:10.1145/3196959.3196989 dblp:conf/pods/Benedikt18 fatcat:fmx4gidgbzb6fpxtvrsy4eyskm
« Previous Showing results 1 — 15 out of 14,772 results