|
|
Pre-Conference Tutorial - 1 (T1)
(3 hours)
|
Title: Web Change Management and Delta Mining: Opportunities and Solutions
Instructor:
Dr. Sanjay Madria (madrias@umr.edu)
Abstract:
The Web offers access to large amounts of heterogeneous information and contains a mix of many different data types. Web data can change at any time and in any way. These changes are in structure and content modification. Web pages replace its antecedent, usually leaving no trace of the previous document. The availability of these various types of data which often change rapidly and unpredictably create a new problem of detecting and representing these changes. Mining these so called "web deltas" over a period of time can generate some semantic knowledge useful for many data mining applications and in improving the existing XML indexing, query optimization and searching techniques.
In this tutorial, we focus on detecting, representing and mining changes to XML data. We focus on the following aspects of this problem:
- Mechanism for Detecting Changes to XML Data: In practice, users often need to detect changes by comparing two or more snapshots of XML data or documents. We will discuss changes to hyperlinked structure of a set of XML documents using graph-based and relational model based approaches. I will show comparison of these two approaches using various tools available in commercial and academic domain, and their advantages and disadvantages.
- Modeling of XML Deltas: In order to make sense of the changes to XML data, we need a formal data model that succinctly describes XML deltas. The model should be sufficiently expressive so those relevant characteristics of the web deltas can be represented and manipulated.
- Mining Web Deltas: As an application, storing web deltas over a period of time can help in generating some useful semantic knowledge such as patterns of changes occurring related to a e-commerce web site. These changes can also help improving XML indexing, query processing and search techniques. I will explore these issues in this tutorial and present some recent results.
Introduction to Dr. Sanjay Madria:
Sanjay Kumar Madria received his Ph.D. in Computer Science from Indian Institute of Technology, Delhi,
India in 1995. He is an Assistant Professor, Department of Computer Science, at University of Missouri-Rolla,
USA. Earlier he was Visiting Assistant Professor in the Department of Computer Science, Purdue University,
West Lafayette, USA. He has published papers in many reputed Journals and conferences in the areas of
Web data management, Web warehousing, Web mining and XML. He Guest-edited WWW Journal and Data
and Knowledge Engineering Sp. Issues on Web data management and Data warehousing.
He has organized International conferences, workshops and presented tutorials in the
area of mobile and web computing. He co-authored a recent book "Web Data Management: A warehouse Approach"
by Springer-verlag. His research is supported by NSF, DOE, and UM Research board.
He is IEEE Senior Member.
|
Pre-Conference Tutorial - 2 (T2)
(6 hours)
|
Title: A survey of data quality issues in cooperative information systems
Instructors:
Carlo Batini (batini@disco.unimib.it)
Tiziana Catarci (catarci@dis.uniroma1.it)
Monica Scannapieco (monscan@dis.uniroma1.it)
Abstract:
The tutorial aims at describing a comprehensive framework of research results in the area of Data and Information Quality (in brief Data Quality, DQ).
The tutorial will introduce the general theme, providing a detailed discussion on motivations for addressing DQ in research and in real life applications, providing several examples of the interactions among government, businesses and users where the quality of data plays a central role.
We will first provide DQ basic definitions. Then, several issues related to data quality in cooperative information systems will be analyzed, including a clear definition of quality dimensions, quality assessment methods, formal models for both quality description and quality improvement, architectures and services for the improvement process.
Finally, a few case studies will be addressed in the area of e-Government, and open research problems will be discussed.
Introduction to Prof. Carlo Batini:
Carlo Batini obtained the graduation in Engineering at University of Roma in 1972, and the post graudiation in Computer Science in 1973. Since 1986 to 2001 he has been full professor at University of Roma La Sapienza. Since 2001 he is full professor at University of Milan Bicocca. Since 1993 he has been on leave from university, being a member of the executive booard of the Italian Authority for Information Technology in Public Administration, where he organized several large scale projects in the areas of the back office and front office layers in e-government initiatives. Recently (August 2003) he has came back to university as full time professor.
Since 1977 his main research area has been data base design methodologies, both in their theoretical aspects and in the applications. Concerning theoretical aspects, he studied top-down design of relational data bases and characterization of conceptual relations between data base schemata. With regard to applications, he developed several methodologies for conceptual data base design, in the aspects related to the design of one single schema, integration between schemata, documentation and maintenance of the design activity, design of data and functions, design of statistical data bases, design of the corporate data dictionary, and automatic layout of conceptual diagrams. He also investigated visual query languages and the use of entity relationship diagrams as a user friendly interface for expressing queries.
Recently (2002) his research interests have been turned to cooperative information systems and to data quality.
He received grants from many italian organizations and European Union.
Main publications:
C. Batini, M. Lenzerini - A Methodology for data schema integration in the Entity Relationship model - IEEE Transactions on Software Engineering, 1984.
C. Batini, M. Lenzerini, S.B. Navathe - A Comparative Review of methodologies for database integration - IEEE Computing Surveys, 1986.
C. Batini, E. Nardelli, R.Tamassia - A Layout Algorithm for Data Flow Diagrams - IEEE Transactions on Software Engineering, 1986.
C. Batini, S. Ceri, S. Navathe - Conceptual Database Design: an Entity Relationship Approach, Benjamin and Cummings, 1991.
C. Batini, G. Di Battista, G. Santucci - Structuring Primitives for a Dictionary of Entity Relationship Data Schemas. Transactions on Software Engineering, 1993.
C. Batini, S. Castano, V. De Antonellis, M.G. Fugini, B. Pernici - Analysis of an Inventory of Information Systems in the Public Administration - Requirements Engineering, Vol. 1 pp 47-62, 1996, Springer Verlag.
T.Catarci, M.F.Costabile, S.Levialdi, C.Batini - Visual Query Systems for Databases: A Survey - Journal of Visual Languages and Computing, Vol. 8, N. 2, pp. 215-260, 1997
M: Mecella, C. Batini - Enabling Italian E-Government through a Cooperative Architecture, in A.K. Elmagarmid, W.J. McIver Jr. (eds.): "Special Issue on Digital Government". IEEE Computer, vol. 34, no. 2, February 2001.
M.Bertoletti, P.Missier, M.Scannapieco, P.Aimetti, C.Batini - Improving Government-to-Business relationships through data reconciliation and process re-engineering, accepted for publication in
R.Y. Wang, S. E. Madnick, E. M. Pierce, and C. W. Fisher (eds.) - Information Quality, Advances in Management Information Systems, 2003.
|
Conference Tutorial (T3)
(3 hours)
|
Title: Visual SQL-An ER-Based Introduction to Database Programming
Instructor:
Prof. Bernhard Thalheim (thalheim@informatik.tu-cottbus.de)
Abstract:
Database programming usually tough in university courses is mainly based on simple
examples. Database programming in practice is far more complex. Applications lead
often to queries that cannot be placed on a full sheet of paper, that range over
more than a dozen of relations, and that have a complex join structure. Visualization
is one of the features that may substantially improve correctness and completeness
of query formulation.
Query formulation is still a difficult task whenever a database schema is large or complex.
The user has to entirely understand the schema before a correct and complete formulation of
the query will be found. Furthermore, users may overlook types in the SQL schema that
must be used in the query. We show in this paper that visualization led in this case to higher
conceptual correctness and conceptual completeness. Visualization is based on Visual SQL.
Visual SQL follows the paradigm of entity-relationship representation. At the same time, it
has the same expression power as SQL-92 and SQL-99.
The quality of query formulation is, however, higher.
Visual SQL is at the same time
- as powerful as SQL-92 and SQL-99 and
- simpler to use and to comprehend, and less error-prone in complex settings.
The tutorial shows what we would gain after realization
of Chen's dream on ER database systems and to demonstrate the power of visual programming
already for existing database technology.
The participants will learn how to master real difficult SQL queries based on ER techniques.
Introduction to Prof. Bernhard Thalheim:
Bernhard Thalheim has got his master in Mathematics from
Dresden University of Technology in 1975, his PhD at Lomonossow University Moscov in 1979,
and his advanced PhD (habiltation) at Dresden University of Technology in 1985.
He has published three
books, e.g., one compiling the entity-relationship research into the "ER bible",
has published more than 200 research papers, and edited more than 20 conference proceedings
of international conferences. He held professor positions at
Dresden University of Technology, Kuwait University, Rostock University, and
Cottbus University of Technology. He is currently professor of Information Systems Engineering
at Kiel University. He has led more than a three-score international and national
projects in cooperation with industry.
|
| |
|
