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

Query languages
Data structures
Data storage equipment
Costs

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)

Inquiry optimization techniquefor a topic map database. / Kuribara, Yuki; Kimura, Masaomi.

Information Wants to be a Topic Map: 6th International Conference on Topic Maps Research and Applications, TMRA 2010. Vol. 24 2010. p. 53-62.

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

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, 6th International Conference on Topic Maps Research and Applications, TMRA 2010, Leipzig, 10/9/29.
Kuribara Y, Kimura M. 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. 2010. p. 53-62
Kuribara, Yuki ; Kimura, Masaomi. / Inquiry optimization techniquefor a topic map database. Information Wants to be a Topic Map: 6th International Conference on Topic Maps Research and Applications, TMRA 2010. Vol. 24 2010. pp. 53-62
@inproceedings{42d68fc3dd7e477facf8366499d27282,
title = "Inquiry optimization techniquefor a topic map database",
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.",
author = "Yuki Kuribara and Masaomi Kimura",
year = "2010",
language = "English",
isbn = "9783941608115",
volume = "24",
pages = "53--62",
booktitle = "Information Wants to be a Topic Map: 6th International Conference on Topic Maps Research and Applications, TMRA 2010",

}

TY - GEN

T1 - Inquiry optimization techniquefor a topic map database

AU - Kuribara, Yuki

AU - Kimura, Masaomi

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84872422312&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872422312&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9783941608115

VL - 24

SP - 53

EP - 62

BT - Information Wants to be a Topic Map: 6th International Conference on Topic Maps Research and Applications, TMRA 2010

ER -