Lipyeow Lim
ABSTRACT
Supporting semantic queries in relational databases is essential to many advanced applications. Recently, with the increasing use of ontology in various applications, the need for querying relational data together with its related ontology has become more urgent. In this paper, we identify and discuss the problem of querying relational data with its ontologies. Two fundamental challenges make the problem interesting. First, it is extremely difficult to express queries against graph structured ontology in the relational query language SQL, and second, in many cases where data and its related ontology are complicated, queries are usually not precise, that is, users often have only a vague notion, rather than a clear understanding and definition, of what they query for. We outline a query-by-example approach that enables us to support semantic queries in relational databases with ease. Instead of endeavoring to incorporate ontology into relational form and create new language constructs to express such queries, we ask the user to provide a small number of examples that satisfy the query she has in mind. Using these examples as seeds, the system infers the exact query automatically, and the user is therefore shielded from the complexity of interfacing with the ontology.
- A. Balter. Mastering Microsoft Office Access 2007 Development. Sams, 2007. Google Scholar
Digital Library
- M. Belkhatir, P. Mulhem, and Y. Chiaramella. A conceptual image retrieval architecture combining keyword-based querying with transparent and penetrable query-by-example. In ACM International Conference on Image and Video Retrieval (CIVR), pages 528--539, 2005. Google ScholarDigital Library
- G. Boccignone, A. Chianese, V. Moscato, and A. Picariello. Animate system for query by example in image databases. In EuroIMSA, pages 451--456, 2005.Google Scholar
- A. K. Choupo, L. Berti-Equille, and A. Morin. Optimizing progressive query-by-example over pre-clustered large image databases. In V. Benzaken, editor, BDA, 2005.Google Scholar
- ASTM E2369-05 Standard Specification for Continuity of Care Record (CCR). http://www.astm.org.Google Scholar
- S. Das, E. I. Chong, G. Eadon, and J. Srinivasan. Supporting ontology-based semantic matching in RDBMS. In Proc. of Very Large Database (VLDB), pages 1054--1065, 2004. Google ScholarDigital Library
- Health level seven. http://www.hl7.org.Google Scholar
- International Classification of Diseases, Ninth Revision, Clinical Modification (ICD-9-CM). http://www.cdc.gov/nchs/about/otheract/icd9/abticd9.htm.Google Scholar
- Systematized Nomenclature of Medicine-Clinical Terms. http://www.ihtsdo.org/.Google Scholar
- R. Krishnamurthy, S. P. Morgan, and M. M. Zloof. Query-by-example: Operations on piecewise continuous data(extended abstract). In Proc. of Very Large Database (VLDB), pages 305--308, 1983. Google ScholarDigital Library
- L. Lim, H. Wang, and M. Wang. Semantic data management: Towards querying data with their meaning. In Int. Conf. Data Engineering (ICDE), pages 1438--1442, 2007.Google ScholarCross Ref
- L. Lim, H. Wang, and M. Wang. Unifying data and domain knowledge using virtual views. In Proc. of Very Large Database (VLDB), pages 255--266, 2007. Google ScholarDigital Library
- L. Ma, Z. Su, Y. Pan, L. Zhang, and T. Liu. RStar: An RDF storage and query system for enterprise resource management. In Intl' Conf. on Information and Knowledge Management (CIKM), 2004. Google ScholarDigital Library
- National cancer institute thesaurus. http://www.nci.nih.gov/cancerinfo/terminologyresources.Google Scholar
- OntoBroker. http://ontobroker.aifb.uni-karlsruhe.de/index_ob.html.Google Scholar
- OTK tool repository: Ontoedit. http://www.ontoknowledge.org/tools/ontoedit.shtml.Google Scholar
- N. Rasiwasia, N. Vasconcelos, and P. J. Moreno. Query by semantic example. In ACM International Conference on Image and Video Retrieval (CIVR), pages 51--60, 2006. Google ScholarDigital Library
- SWAD-Europe Deliverable 10.2: Mapping Semantic Web Data with RDBMSes. http://www.w3.org/2001/sw/Europe/reports/scalable_rdbms_mapping_report/.Google Scholar
- The KArlsruhe ONtology and semantic web tool suite. http://kaon.semanticweb.org/.Google Scholar
- The protégé ontology editor and knowledge acquisition system. http://protege.stanford.edu/.Google Scholar
- M. M. Zloof. Query-by-example: the invocation and definition of tables and forms. In D. S. Kerr, editor, Proc. of Very Large Database (VLDB), pages 1--24. ACM, 1975. Google ScholarDigital Library
- M. M. Zloof. Query-by-example: A data base language. IBM Systems Journal, 16(4):324--343, 1977.Google ScholarDigital Library
Index Terms
- Semantic queries in databases: problems and challenges
Recommendations
SPARQL queries to RDFS views of Topic Maps
Both Topic Maps and RDF are popular semantic web standards designed for machine processing of web documents. Since these representations were originally created for different purposes, they have differences both in their concepts and in their data ...
Top-k best probability queries and semantics ranking properties on probabilistic databases
There has been much interest in answering top-k queries on probabilistic data in various applications such as market analysis, personalized services, and decision making. In probabilistic relational databases, the most common problem in answering top-k ...
Probabilistic Group Nearest Neighbor Queries in Uncertain Databases
The importance of query processing over uncertain data has recently arisen due to its wide usage in many real-world applications. In the context of uncertain databases, previous work have studied many query types such as nearest neighbor query, range ...
Comments