A formal framework for database sampling

Information and Software Technology

Volumn 47, Issue 12, 2005, Pages 819-828

  Bisbal, Jesús ^a   Grimson, Jane ^b   Bell, David ^c  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b TRINITY COLLEGE DUBLIN   (Ireland)

^c QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Data cleaning; Database sampling; Denotational semantics; Integrity constraints; Legacy systems; Undecidability

Indexed keywords

CONSTRAINT THEORY; DATA MINING; LEGACY SYSTEMS; QUERY LANGUAGES; SAMPLING; SEMANTICS; SET THEORY; SOFTWARE ENGINEERING; SOFTWARE PROTOTYPING; WORLD WIDE WEB;

DATA CLEANING; DATABASE SAMPLING; DENOTATIONAL SEMANTICS; INTEGRITY CONSTRAINTS; UNDECIDABILITY;

DATABASE SYSTEMS;

EID: 23744481680     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2005.02.003     Document Type: Article

References (28)

1. S. Abiteboul, R. Hull, and V. Vianu Foundations of Databases 1995 Addison-Wesley Reading, MA
2. L. Allison A Practical Introduction to Denotational Semantics 1986 Cambridge University Press Cambridge
3. D. Avison, and G. Fitzgerald Information Systems Development: Methodologies, Techniques, and Tools 2003 McGraw-Hill New York
4. C. Bates, I. Jelly, and J. Kerridge Modelling test data for performance evaluation of large parallel database machines Distributed and Parallel Databases 4 1 1996 5 23
5. J. Bisbal, and J. Grimson Generalising the consistent database sampling process B. Sanchez N. Nada A. Rashid T. Arndt M. Sanchez Proceedings of the Joint meeting of the Fourth World Multiconference on Systemics, Cybernetics and Informatics (SCI'2000) and the Sixth International Conference on Information Systems Analysis and Synthesis (ISAS'2000) Volume II - Information Systems Development, Caracas, Venezuela, July 2000 International Institute of Informatics and Systemics (IIIS) 11 16
6. J. Bisbal, and J. Grimson Database sampling with functional dependencies Information and Software Technology 43 10 2001 607 615
7. J. Bisbal, and J. Grimson Consistent database sampling as a database prototyping approach Journal of Software Maintenance and Evolution: Research and Practice 14 6 2002 447 459
8. J. Bisbal, D. Lawless, B. Wu, and J. Grimson Legacy information systems: issues and directions IEEE Software 16 5 1999 103 111
9. J. Bisbal, B. Wu, D. Lawless, and J. Grimson Building consistent sample databases to support information system evolution and migration G. Quirchmayr E. Schweighofer T.J.M. Bench-Capon Proceedings of the Ninth International Conference on Database and Expert Systems Applications (DEXA'98) Volume 1460 of Lecture Notes in Computer Science, Heidelberg, Germany 1998 Springer 196 205
10. N. Bruno, and S. Chaudhuri Exploiting statistics on query expressions for optimization in: Proceedings of the International Conference on Management of Data (SIGMOD2002), New York 2002 ACM Press
11. C.J. Date An introduction to database systems seventh ed. 1999 Addison-Wesley Reading, MA
12. C. Ghezzi, M. Jazayeri, and D. Mandrioli Fundamentals of Software Engineering 1991 Prentice-Hall Englewood Cliffs, NJ
13. P. Godfrey, J. Grant, J. Gryz, and J. Minker Integrity constraints: semantics and applications, J. Chomicki G. Saake Logics for Databases and Information Systems 1998 Kluwer Academic Publishers Dordrecht 265 306 (chapter 9)
14. J. Gray, P. Sundaresan, S. Englert, K. Baclawski, and P.J. Weinberger Quickly generating billion-record synthetic databases in: Proceedings of the International Conference on Management of Data (SIGMOD 1994), New York, USA 1994 ACM Press
15. R.J. Hindley, and J.P. Seldin Introduction to Combinators and λ-Calculus 1986 Cambridge University Press Cambridge
16. J. Kivinen, and H. Mannila The power of sampling in knowledge discovery in: Proceedings of the 1994 ACM SIGMOD-SIGACT Symposium on Principles of Database Systems (PODS'94), New York, USA 1994 ACM Press 77 85
17. H.R. Lewis, and C.H. Papadimitriou Elements of the Theory of Computation second ed. 1998 Prentice-Hall Englewood Cliffs, NJ
18. P. Lohr-Richter, A. Zamperoni, Validating database components of software systems, Technical Report 94-24, Leiden University, Department of Computer Science, 1994.
19. G. Luo, C.J. Ellmann, P.J. Haas, and J.F. Naughton A scalable hash ripple join algorithm in: Proceedings of the International Conference on Management of Data (SIGMOD 2002), New York, USA 2002 ACM Press
20. H. Mannila, and K.-J. Räihä Small armstrong relations for database design in: Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (PODS'85), New York, USA 1985 ACM Press 245 250
21. A. Neufeld, G. Moerkotte, and P.C. Lockemann Generating consistent test data: restricting the search space by a generator formula VeLDB Journal 2 2 1993 173 213
22. H. Noble The automatic generation of test data for a relational database Information Systems 8 2 1983 79 86
23. F. Olken, Random Sampling from Databases, PhD Thesis, University of California, April 1993.
24. J. Stoy Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory 1977 MIT Press Cambridge, MA
25. L. Tucherman, M.A. Casanova, and A.L. Furtado The chris consultant - a tool for database design and rapid prototyping Information Systems 15 2 1990 187 195
26. R.Y. Wang, V.C. Storey, and C.P. Firth A framework for analysis of data quality research IEEE Transactions on Knowledge and Data Engineering 7 4 1995 623 640
27. J. Widom A denotational semantics for the starburst production rule language SIGMOD Record 21 3 1992 4 9
28. A. Zamperoni, and P. Lohr-Richter Enhancing the quality of conceptual database specifications through validation in: Proceedings of the 12th International Conference on Entity-Relationship Approach (ER'93), Heidelberg, Germany Volume 823 of Lecture Notes in Computer Science 1993 Springer 85 98