Abstract
Data analysis is needed in connection with query processing, to produce data summary information in the form of rules or assertions that allow semantic query optimisation or direct query answering without consulting the data itself. The goal of an intelligent analyser in this context is to produce robust rules, stable in the presence of data changes, which allow easy rule maintenance as data changes, and provide rapid query reformulation, refutation or answering. It must also limit the rule set to rules useful for query processing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hsu, C., Knoblock, C.A.: Rule Induction for Semantic Query Optimization. Proc. 11th International Conference on Machine Learning, 1994, pp 112–120.
Hsu, C.,Knoblock, C A.: Estimating the Robustness of Discovered Knowledge. Proc. 1st International Conf. on Knowledge Discovery and Data Mining, 1995.
Lowden, B G T., Robinson, J., Lim, K Y.: A Semantic Query Optimiser using Automatic Rule Derivation. Proc. WITS 95: 5th International Workshop on Information Technologies and Systems, Holland, 1995, pp 68–76.
Sayli, A.,Lowden, B G T.: The Use of Statistics in Semantic Query Optimisation. Proc. 13th. European Meeting on Cybernetics and Systems Research, pp 991–996, Vienna, 1996.
Shekhar, S., Hamidzadeh, B., Kohli, A., Coyle, M.: Learning Transformation Rules for Semantic Query Optimization: A Data-Driven Approach. IEEE Transactions on Data and Knowledge Engineering, 5(6), 1993, pp 950–964.
Shekhar, S., Srivastava, J., Dutta, S.: A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization. Proc. 14th International Conference on Very Large Databases, 1988, pp 457–467.
Siegel, M., Sciore, E., Salveter, S.: A Method for Automatic Rule Derivation to Support Semantic Query Optimization. ACM TODS 17(4) 563–600, 1992.
Sayli, A., Lowden, B G T.: Maintaining Derived Rules for Semantic Query Optimisation. Computer Science Memorandum 291, University of Essex, 1997.
Lowden, B G T., et al.: Modal Reasoning in Relational Systems. Journal of Database Technology (4) 4, pp 235–244, Pergamon Press, 1993.
Sayli, A., Lowden, B G T.: A Fast Transformation Method for Semantic Query Optimisation. Proc. IEEE International Database Engineering and Applications Symposium, Montreal, August 1997.
Yu, C., Sun, W.: Automatic Knowledge Aquisition and Maintenance for Semantic Query Optimisation. IEEE Transactions on Knowledge and Data Engineering, 1989.
Ishakbeyoglu, N., Ozsoyoglu, Z M.: On the Maintenance of Implication Integrity Constraints. DEXA '93: Proc. 14th Intl. Conf. on Database and Expert Systems Applications, 1993, pp 221–232. (LNCS 720)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag
About this paper
Cite this paper
Robinson, J., Lowden, B.G.T. (1997). Data analysis for query processing. In: Liu, X., Cohen, P., Berthold, M. (eds) Advances in Intelligent Data Analysis Reasoning about Data. IDA 1997. Lecture Notes in Computer Science, vol 1280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052861
Download citation
DOI: https://doi.org/10.1007/BFb0052861
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63346-4
Online ISBN: 978-3-540-69520-2
eBook Packages: Springer Book Archive