Abstract
In many cases, in order to satisfy constraints on a database query, the query needs to be modified. However, users' “manual” modification is an extra burden on users and, sometimes may not be correct when users lack knowledge about the database. In this paper, we discuss automated query modification techniques when modification of queries are accompanied by error constraints. We introduce an automated query modification mechanism based on superset/subset and sampling modification protocols.
This research is supported by the National Science Foundation under Grants IRI-8811057, IRI-9009897.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Chakravarty, U. S, “Semantic Query Optimization in Deductive Databases”, Ph.D. thesis, University of Maryland, July, 1985.
Chaudhuri, Surajit, “Generalization and a Framework for Query Modification”, Proceedings of the Sixth International Conference on Data Engineering, Los Angeles, Feb., 1990.
Cochran, W., “Sampling Techniques”, Third Ed., John Wiley & Sons, Inc., 1977.
Du, Kaizheng “On Automated Query Modification Techniques in Databases”, Ph.D. Thesis, Department of Computer Eng. and Sci., Case Western Reserve University, 1993.
Hammer, M. Zdonik, S., “Knowledge-based query processing”, Proceedings of VLDB, Oct., 1980.
Hou, W-C., Ozsoyoglu, G. and Dogdu, E., “Error-Constrained COUNT Query Evaluation in Relational Databases”, Proceedings of SIGMOD, 1991.
Hou, W-C., Ozsoyoglu, G., and Taneja, B. K., “Statistical Estimators for Relational Algebra Expressions”, Proc, ACM Symposium on Principles of Database Systems, Austin, TX, 1988.
Hou, W-C., Ozsoyoglu, G., and Taneja, B. K., “Processing Aggregate relational Queries with Hard Time Constraints”, Proceedings of ACM SIGMOD Conference, Portland, OR, 1989.
Hou, W-C., Ozsoyoglu, G., “Statistical Estimators for Aggregate Relational Algebra Queries”, ACM Transactions on Database Systems, Dec. 1991.
King, J., “Query Optimization by Semantic Reasoning”, Ph.D. thesis, Stanford University, May, 1981.
Ozsoyoglu, G., Du, Kaizheng, Guruswamy, Sujatha, Hou, W-C., “Processing Real-Time, Non-Aggregate Queries with Time-Constraints in CASE-DB”, Proceedings of the Eighth IEEE International Conference on Data Engineering, Phoenix, Arizona, February, 1992.
Ozsoyoglu, G., Du, Kaizheng, “On Estimating COUNT, SUM and AVERAGE Relational Algebra Queries”, Proceedings of the Second International Conference on Database and Expert Systems Applications, Berlin, Germany, August 1991.
Smith, K. P. and Liu, J. W. S., “Monotonically Improving Approximate Answers to Relational Algebra Queries”, Proceedings of COMPSAC 89 Conference, Orlando, Florida, September 1989.
Ullman, Jeffrey D., “Principles of Databse and Knowledge-Base Systems”, Vol. 1, Computer Science Press, 1988.
Vrbsky, S. V., and Liu, J. W. S., “An Object-Oriented Query Processor That Produces Monotonically Improving Approximate Answers”, Proceedings of IEEE Data Engineering Conference, Kobe, Japan, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, K., Ozsoyoglu, G. (1993). Modifying database queries and error constraints. In: Mařík, V., Lažanský, J., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 1993. Lecture Notes in Computer Science, vol 720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57234-1_25
Download citation
DOI: https://doi.org/10.1007/3-540-57234-1_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57234-3
Online ISBN: 978-3-540-47982-6
eBook Packages: Springer Book Archive