DSpace DSpace 日本語

AIT Associated Repository of Academic Resources >
A.研究報告 >
A1 愛知工業大学研究報告 >
3.愛知工業大学研究報告 .B(1976-2007) >
28号 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/11133/911

Title: 多変数同世代問題に対する問い合わせ評価法
Other Titles: タヘンスウ ドウセダイ モンダイ ニ タイスル トイアワセ ヒョウカホウ
Query Evaluation of The Same Generation Problem with Many Variables
Authors: 鈴木, 晋
茨木, 俊秀
岸, 政七
SUZUKI, Susumu
IBARAKI, Toshihide
KISHI, Masahichi
Issue Date: 31-Mar-1993
Publisher: 愛知工業大学
Abstract: We consider a generalization of the same generation problem, which is well known in the deductive database theory, in the sense that the arity of a recursive predicate is generally m and that each extensional database may be cyclic. For the case of m≥3,among developed methods, the magic set method or the HaNa method appears most efficient in worst-case time complexity. We propose here a modification of the HaNa method and analyze its worst-case performance. When m≥3 and some usual conditions are satisfied, the modified HaNa method is superior to the magic set method and to the HaNa method.
URI: http://hdl.handle.net/11133/911
Appears in Collections:28号

Files in This Item:

File Description SizeFormat
紀要28号B(P165-174).pdf1.39 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback