集合シグネチャによるコレクションオブジェクトの問合せ処理  [in Japanese] A Framework for Query Processing of Collection Objects with Set-based Signature Files  [in Japanese]

Search this Article

Author(s)

Abstract

複合オブジェクトを対象としたデータベースでは,集合,マルチセット,リストなどのコレクションオブジェクトを効率的,かつ柔軟に扱えるような枠組みが求められている.本稿では,筆者らが提案し研究を進めてきた集合シグネチャファイルの手法を一般化し,マルチセット,リストなどのさまざまなコレクションオブジェクトの検索について適用可能な索引手法とそれを用いた問合せ処理の枠組みを提案する.集合シグネチャファイルのファイル構造自体をコレクション型として記述し,集合シグネチャファイルを用いた問合せ処理をコレクション型の枠組みの中でとらえ,さまざまなコレクションオブジェクトの検索を統一的かつフォーマルに記述する.

Database systems supporting complex objects require efficient and flexible manipulation facilities for collection objects (e.g., set, bag, list). In this paper, we generalize the notion of set-based signature files - retrieval methods for set-valued objects -, and propose a unified framework to retrieve various kinds of collection objects. Set-based signature files themselves are specified as collection types, and queries concerning collection objects are translated into queries over set-based signature files as collection objects. Query processing for collection objects is formally described using a collection-oriented algebra and calculus.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 104, 9-16, 1995-07-18

    Information Processing Society of Japan (IPSJ)

References:  14

Cited by:  1

Codes

  • NII Article ID (NAID)
    110002931013
  • NII NACSIS-CAT ID (NCID)
    AN10112482
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09196072
  • Data Source
    CJP  CJPref  NII-ELS 
Page Top