Inquiry optimization techniquefor a topic map database

Yuki Kuribara, Masaomi Kimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we introduce the inquiry optimization technique for a topic map database. We assumed a tolog-type query language and the topic map data structure defined by TMDM (ISO/IEC 13250 part-2). We show a strategy for making a retrival plan based on the typical size of topic map objects and the number of objects to be loaded in memory. As for implementation, we focused on one of the queries that has multiple plans, the type of query that retrieves topics related to a certain topic by some relationship both of which are specified in the query. We proposed an esimation formula for the retrival cost of each route and evaluated our technique by applying it to the topic map database called TOME, which is a prototype developed by the authors.

Original languageEnglish
Title of host publicationInformation Wants to be a Topic Map: 6th International Conference on Topic Maps Research and Applications, TMRA 2010
Pages53-62
Number of pages10
Volume24
Publication statusPublished - 2010
Event6th International Conference on Topic Maps Research and Applications, TMRA 2010 - Leipzig
Duration: 2010 Sep 292010 Oct 1

Other

Other6th International Conference on Topic Maps Research and Applications, TMRA 2010
CityLeipzig
Period10/9/2910/10/1

    Fingerprint

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Kuribara, Y., & Kimura, M. (2010). Inquiry optimization techniquefor a topic map database. In Information Wants to be a Topic Map: 6th International Conference on Topic Maps Research and Applications, TMRA 2010 (Vol. 24, pp. 53-62)