arrow
返回

Identifying relevant constraints for semantic query optimization

delete2000-09-01
delete4
PRE
AI
S
S.-G. Lee *
J
Jonghoon Chun
T
Taehee Lee
DOI:10.1016/S0950-5849(00)00121-Xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Semantic query optimization is the process of utilizing information implied by integrity constraints to reformulate the query into one that generates the same set of answers in a more efficient way. The difficulties of identifying relevant integrity constraints for a given query have been well recognized as have the various solutions. However, most of the previous works consider the query consisting of join(s) of base relations and the integrity constraints on base relations only. We generalize these restrictions and propose a method of identifying relevant integrity constraints for queries involving any combinations of joins and unions of base and defined relations. Our method utilizes a query graph that can be constructed dynamically during the query processing time, and, as a consequence, does not rely on heavy preprocessing or normalization. The method is extended to include the use of heuristics for generating a subset of answers. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
query processing
semantic query optimization
heuristics
deductive database
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Information and Software Technology 封面图
Information and Software Technology
IF:
4.3
论文数:
3.8K
被引数:
7.7K

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
errOAAI
err
err分享
err收藏
err2001-01-01
err0
PREAI
errV. P. Gladyshev; S. V. Kovaleva; N. A. Khramtsova
err分享
err收藏
Optical characteristics of LiNbO3 implanted with Au+ ions
err1996-07-01
err0
PREAI
errD. Y. Shang; H. Matsuno; Y. Saito; S. Suganomata
err分享
err收藏
Hybrid simulation of a segmental orifice plate
err2018-04-01
err0
errOAAI
errM. Straka; A. Fiebach; T. Eichler; C. Koglin
err分享
err收藏
Differential regulation of MeCP2 and PP1 in passive or voluntary administration of cocaine or food
err2014-06-17
err0
errOAAI
errSarah Pol Bodetto; Pascal Romieu; Maxime Sartori; Carolina Tesone-Coelho; Monique Majchrzak; Alexandra Barbelivien; Jean Zwiller; Patrick Anglard
err分享
err收藏
Captioned Television and the Vocabulary Acquisition of Adult Second Language Correlational Facility Residents
err1996-06-01
err0
PREAI
errPatricia S. Koskinen; James E. Knable; Paul L. Markham; Carl J. Jensema; Kathryn W. Kane
err分享
err收藏
Expression of apoptotic and proliferation markers in meningiomas
err1998-11-01
err0
PREAI
errAnastasia E. Konstantinidou; Petros M. Pavlopoulos; Efstratios Patsouris; Loukas Kaklamanis; Panagiotis Davaris
err分享
err收藏
Psychological and cognitive effects of laser printer emissions: A controlled exposure study
err2017-10-28
err0
errOAAI
errB. Herbig; R. A. Jörres; R. Schierl; M. Simon; J. Langner; S. Seeger; D. Nowak; S. Karrasch
err分享
err收藏
没有更多内容