Query-by-Example.pdf

paper-44.pdf
Preview of Query-by-Example
🔗 Source: ceur-ws.org
📊 Size: 380 KB
📄 Pages: 3 pages
⬇️ Downloads: 985

Summary

Query-by-example (QBE) in ontology-based data access is studied, where a query complying with specified examples is sought. The problem QBE(L, Q) is formalized for ontology language L and query language Q, with input consisting of a knowledge base, sets of positive and negative examples, and a signature. The goal is to determine if a query exists that satisfies the examples. Characterizations, algorithms, and complexity bounds are provided for QBE(L, Q) with L being expressive Horn DL and Q being conjunctive or union of conjunctive queries. Decision procedures and matching lower bounds are established, with complexities ranging from ExpTime to 2-ExpTime, depending on the specific case. The size of witness queries is also investigated, showing they can be double exponentially large.

Description

Query-by-example (QBE) in ontology-based data access is studied, where a query complying with specified examples is sought.

Technical Information

  • File Format: PDF
  • File Size: 380 KB
  • Pages: 3
  • Language: EN
  • Total Downloads: 985
  • Last Updated: 2 hours ago

Document Overview

This PDF document about Query-by-Example provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Query-by-Example.

Related Topics

If you're interested in Query-by-Example, you might also want to explore:

Download Query-by-Example eBooks for free and learn more about Query-by-Example. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Query-by-Example, try searching with similar keywords: Mdx Query Example Example, Database Query Example For Atm Management System, Dax Query Example, Hbase Query Example, Hibernate Query By Example Tutorial, Mdx Query Example, Odata Query Example, peoplesoft connected query example

You can download PDF versions of the user's guide, manuals and ebooks about Query-by-Example, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Query-by-Example for free, but please respect copyrighted ebooks.