We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 10 Issue 2
March  1995
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Zhou Aoying, Shi Baile. Query Optimization for Deductive Databases[J]. Journal of Computer Science and Technology, 1995, 10(2): 134-148.
Citation: Zhou Aoying, Shi Baile. Query Optimization for Deductive Databases[J]. Journal of Computer Science and Technology, 1995, 10(2): 134-148.
shu

Query Optimization for Deductive Databases

  • Department of Computer Science; Fudan University; Shanghai 200433;

More Information
  • Published Date: March 09, 1995
    Abstract
  • A systematic, efficient compilation method for query evaluation of DeductiveDatabases (DeDB) is proposed in this paper. In order to eliminate redundancyand to minimize the potentially relevant facts, which are two key issues to theefficiency of a DeDB, the compilation process is decomposed into two phases.The first is the pre-compilation phase, which is responsible for the minimiza-tion of the potentially relevant facts. The second, which we refer to as thegeneral compilation phase, is responsible for the e…
    • FullText(HTML)
    • References (3)
  • [1]
    Gallaire.H, Minker.J, Nicolas.J.M. Logic and databases: A deductive approach. Computirtg Suraeys, 1984, 16(2): 153-185.
    [2]
    Xu Jiepan. Deductive databases and the state of the art. Computer Science, 1987, 14(1):52-55. (in Chinese)
    [3]
    Gallaire.H, Minker.J (eds.). Logic and Database. Plenum Press, New York, 1978. ……….
    • Relative Articles

  • Related Articles

    [1]Zeynep Banu Ozger, Nurgul Yuzbasioglu Uslu. An Effective Discrete Artificial Bee Colony Based SPARQL Query Path Optimization by Reordering Triples[J]. Journal of Computer Science and Technology, 2021, 36(2): 445-462. DOI: 10.1007/s11390-020-9901-y
    [2]Hua-Ming Liao, Guo-Shun Pei. Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing[J]. Journal of Computer Science and Technology, 2008, 23(6): 905-915.
    [3]Zhen-Hua Huang, Jian-Kui Guo, Sheng-Li Sun, Wei Wang. Efficient Optimization of Multiple Subspace Skyline Queries[J]. Journal of Computer Science and Technology, 2008, 23(1): 103-111.
    [4]Dun-Ren Che. Accomplishing Deterministic XML Query Optimization[J]. Journal of Computer Science and Technology, 2005, 20(3): 357-366.
    [5]Chen Yangjun. Graph Traversal and Top-Down Evaluation of Logic Queries[J]. Journal of Computer Science and Technology, 1998, 13(4): 300-316.
    [6]Hock C. Chan. Translational Semantics for a Conceptual Level Query Language[J]. Journal of Computer Science and Technology, 1995, 10(2): 175-187.
    [7]Kian-Lee Tan. Optimization of Multi-Join Queries in Shared-Nothing Systems[J]. Journal of Computer Science and Technology, 1995, 10(2): 149-162.
    [8]Li Tianzhu. A Study of Optimization and Rule/Goal Graph for a Logical Query[J]. Journal of Computer Science and Technology, 1992, 7(4): 356-362.
    [9]Li Jianzhong. Range Query Processing in Multidisk Systems[J]. Journal of Computer Science and Technology, 1992, 7(4): 316-327.
    [10]Zhang Zhongyun, Li Guojie. Optimal Partitioning and Granularity of Uniform Task Graphs[J]. Journal of Computer Science and Technology, 1991, 6(2): 185-194.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (22) PDF downloads (1920) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return