Query-by-Example.pdf

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

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: 980
  • Last Updated: 1 week 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: 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, Query-by-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.