Buscar
Mostrando ítems 1-10 de 426
Paged similarity queries
(ELSEVIER SCIENCE INC, 2011)
An important feature of a database management systems (DBMS) is its client/server architecture, where managing shared memory among the clients and the server is always an tough issue. However, similarity queries are specially ...
Explaining Query Answers in Probabilistic Databases
Probabilistic databases have emerged as an extension of relational databases that can handle uncertain data under possible worlds semantics. Although the problems of creating effective means of probabilistic data representation ...
Why Is It Hard to Obtain a Dichotomy for Consistent Query Answering?
(ACM, 2015)
A database may for various reasons become inconsistent with respect to a given set of integrity constraints. In the late 1990s, the formal approach of consistent query answering was proposed in order to query such databases. ...
On the data complexity of consistent query answering over graph databases
(Elsevier, 2017)
Applications of graph databases are prone to inconsistency due to interoperability issues. This raises the need for studying query answering over inconsistent graph databases in a simple but general framework. We follow ...
Efficient approximations of conjunctive queries
(Society for Industrial and Applied Mathematics, 2014)
When finding exact answers to a query over a large database is infeasible, it is natural
to approximate the query by a more efficient one that comes from a class with good bounds on the
complexity of query evaluation. ...
On the Data Complexity of Consistent Query Answering
(Springer, 2015)
The framework of database repairs is a principled approach to managing inconsistency in databases. In particular, the consistent answers of a query on an inconsistent database provide sound semantics and the guarantee that ...
Ontological query answering under many-valued group preferences in Datalog+/–
(Elsevier Science Inc, 2018-02)
The Web has recently been changing more and more to what is called the Social Semantic Web. As a consequence, the ranking of search results no longer depends solely on the structure of the interconnections among Web pages. ...
XML data exchange: Consistency and query answering
(ASSOC COMPUTING MACHINERY, 2008)
Data exchange is the problem of finding an instance of a target schema, given an instance of a source schema and a specification of the relationship between the source and the target. Theoretical foundations of data exchange ...