Constructing inter-relational rules for semantic query optimisation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2453, Issue , 2002, Pages 587-596

  Lowden, Barry G T ^a   Robinson, Jerome ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Inductive learning; Intelligent information systems; Rule generation; Semantic query optimisation

Indexed keywords

COST ESTIMATING; DATABASE SYSTEMS; EXPERT SYSTEMS; LEARNING SYSTEMS; OPTIMIZATION; SEARCH ENGINES; SEMANTICS;

ALTERNATIVE QUERIES; INDUCTIVE LEARNING; INTELLIGENT INFORMATION SYSTEMS; QUERY TRANSFORMATIONS; RULE DERIVATION; RULE GENERATION; SEMANTIC KNOWLEDGE; SEMANTIC QUERY;

QUERY PROCESSING;

EID: 84949812610     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46146-9_58     Document Type: Conference Paper

References (27)

1. [1] M.W. Blasgen and K.P. Eswaran. ‘Storage and access in relational databases’, IBM Systems Journal, 16(4), 363-377, 1977.
2. [2] Y. Cai, N. Cerone and J. Han, ‘Learning in relational databases: an attribute-oriented approach’, J. Computational Intelligence, 7(3), 119-132, 1991.
3. [3] A.F. Cardenas. ‘Analysis and performance of inverted data base structures’, Communications of the ACM, 18(5), 253-263, 1975.
4. [4] S. Chakravarthy, J. Grant and J. Minker, ‘Logic-based approach to semantic query optimisation’, ACM on Database Systems, 15(2), 162-207, 1990.
5. [5] S. Chaudhuri, ‘An overview of query optimization in relational systems’, PODS, 1998.
6. [6] Q. Cheng et al., ‘Implementation of two semantic query optimisation techniques in DB2 universal database’, Proc. 25th VLDB, Edinburgh, Scotland, September, 1999.
7. [7] P. Godfrey et al., ‘Semantic query optimization for bottom-up evaluation’, Proc. 9th International Symposium on Methodologies for Intelligent Systems, Poland, June, 1996.
8. [8] G. Graefe and D. Dewitt, ‘The EXODUS optimiser generator’, Proc. ACM-SIGMOD Conf on Management of Data, 160-171, May 1987.
9. [9] J. Grant et al., ‘Logic based query optimization for object databases’, IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No 4, August 2000.
10. [10] J. Han, Y. Cai and N. Cercone, ‘Data-driven discovery of quantitative rules in relational databases’, IEEE on Knowledge and Data Eng., 5(1), 29-40, 1993.
11. [11] D. Haussler, ‘Quantifying inductive bias: AI learning algorithms and Valiant’s learning framework’, J. Artificial Intelligence, 36, 177-221, 1988.
12. [12] J. King, QUIST: ‘A system for semantic query optimisation in relational databases’, Proc. 7th VLDB Conf., 1981.
13. [13] B.G.T. Lowden, J. Robinson and K.Y. Lim, ‘A semantic query optimiser using automatic rule derivation’, Proc. Fifth Annual Workshop on Information Technologies and Systems, Netherlands, 68-76, December 1995.
14. [14] B.G.T. Lowden and J. Robinson, ‘A statistical approach to rule selection in semantic query optimisation’. Proc. 11th International Symposium on Methodologies for Intelligent Systems, LNCS, 330-339, Warsaw, June 1999.
15. [15] B.G.T. Lowden and J. Robinson, ‘Improved information retrieval using semantic transformation’, CSM 355, University of Essex, 2002.
16. [16] L. F. Mackert and G. M. Lohman, ‘R* optimizer validation and performance evaluation for local queries’, ACM-SIGMOD, 84-95, 1986.
17. [17] G. Piatetsky-Shapiro and C. Matheus, ‘Measuring data dependencies in large databases’, Knowledge Discovery in Databases Workshop, 162-173, 1993.
18. [18] J. Robinson and B.G.T. Lowden, ‘Data analysis for query processing’, Proc. 2nd International Symposium on Intelligent Data Analysis, London, 1997.
19. [19] J. Robinson and B.G.T. Lowden, ‘Semantic optimisation and rule graphs’, Proc. 5th KRDB Workshop, Seattle, WA, May 1998.
20. [20] J. Robinson and B.G.T. Lowden, ‘Distributing the derivation and maintenance of subset descriptor rules’, Proc. 7th International Conference on Information Systems and Synthesis, Orlando USA, July 2001.
21. [21] I. Savnik and P.A. Flach, ‘Bottom-up induction of functional dependencies from relations’, Proc. Knowledge Discovery in Databases Workshop, 174-185, 1993.
22. [22] A. Sayli and B.G.T. Lowden, ‘Ensuring rule consistency in the presence of DB updates’, Proc. XII International Symposium on Computer and Information Sciences, Turkey, October 1997.
23. [23] S. Shekhar, B. Hamidzadeh and A. Kohli. ‘Learning transformation rules for semantic query optimisation: a data-driven approach’, IEEE, 949-964, 1993.
24. [24] S.T. Shenoy and Z.M. Ozsoyoglu, ‘Design and implementation of semantic query optimiser’, IEEE Transactions on Knowledge and Data Eng., 1(3), 344-361, 1989.
25. [25] M. Siegel, E. Sciore and S. Salveter, ‘A method for automatic rule derivation to support semantic query optimisation’, ACM on Database Sys., 17(4), 563-600, 1992.
26. [26] Yu C. and Sun W., ‘Automatic knowledge acquisition and maintenance for semantic query optimisation’, IEEE Transactions on Knowledge and Data Engineering, Vol. 1, No. 3, 362-375, 1989.
27. [27] W. Ziarko, ‘The discovery, analysis and representation of data dependencies in databases’, Knowledge Discovery in Databases, AAAI Press, 195-209, 1991.