Conceptual Modeling -- ER 2001: 20th International Conference on Conceptual Modeling Yokohama, Japan, November 27-30, 2001 Proceedings

This book constitutes the refereed proceedings of the 20th International Conference on Conceptual Modeling, ER 2001, held in Tokohama, Japan, in November 2001. The 45 revised full papers presented together with three keynote presentations were carefully reviewed and selected from a total of 197 submissions. The papers are organized in topical sections on spatial databases, spatio-temporal databases, XML, information modeling, database design, data integration, data warehouse, UML, conceptual models, systems design, method reengineering and video databases, workflows, web information systems, applications, and software engineering. Lecture Notes in Computer Science Conceptual Modeling – ER 2001 Message from the Conference Chair Message from the Program Chairs Message from the Program Chairs Tutorials Workshops ER2001 Conference Organization Sponsorship Program Committee External Referees Table of Contents Conceptual Modeling for Collaborative E-business Processes 1 Introduction 2 Business Interaction at the Business Object Layer 3 Inter-business Collaboration Processes (ICP) 4 Common Business Collaboration Description Language 5 Conclusion References ì i-modeî, Now & Future The Role of Research in the New Economy 1 What's "New" in the New Economy 2 The Traditional Model of Research 3 A New Model of Research 4 Restructuring a Research Organization 5 Concluding Remarks Semantic B2B Integration: Is Modeling the Superior Approach over Programming? 1 Panel Topic Modeling Topological Constraints in Spatial Part-Whole Relationships 1 Introduction 2 Modeling Binary Topological Relationships 3 Defining Topological Relationships between n Spatial Extents 4 Topological Constraints on Spatial PW Relationships 5 Conclusions References Source Description-Based Approach for the Modeling of Spatial Information Integration Introduction Background and Related Work Integration of Heterogeneous Information Sources Spatial Information Sources Data Model for Spatial Information Integration An Example of Spatial Information Integration Requirement Spatial Data Types and Spatial Operators Query Specification and Source Descriptions Description of Queries Conditions with Spatial Range Restrictions Examples of Source Descriptions Query Processing Overview of Query Processing Selection of Information Sources Pushing Conditions Based on Capability Descriptions Conclusions and Future Work Topological Relationships of Complex Points and Complex Regions Introduction Related Work Spatial Objects Topological Relationships Spatial Data Model Deriving Topological Relationships from the 9-Intersection Model Topological Relationships between Complex Points Topological Relationships between Complex Regions Conclusions and Future Work DISTIL: A Design Support Environment for Conceptual Modeling of Spatio-temporal Requirements 1 Introduction 2 Motivation 3 Ontology 4 Spatio-temporal Conceptual Design Using DISTIL 4.1 Developing a Core Schema 4.2 Annotating the Core Schema 4.3 Semantics of the Annotated Schema 5 Architecture 6 Related Work 7 Summary and Future Directions References Appendix: Annotation Syntax Using BNF Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects Introduction A Motivating Example Spatial and Temporal Extensions to the Type System Histories The Structure of Histories History Operations A Spatio-historical ODMG Object Model Related Work Summary A Design of Topological Predicates for Complex Crisp and Fuzzy Regions Introduction Related Work Crisp and Fuzzy Regions Crisp and Fuzzy Topological Predicates A Model for Crisp and Fuzzy Complex Regions Modeling Crisp Regions Some Basic Concepts of Fuzzy Set Theory Modeling Fuzzy Regions Topological Predicates on Complex Crisp Regions Topological Predicates on Simple Regions with Holes Topological Predicates on Complex Regions Topological Predicates on Fuzzy Regions Conclusions A Semantic Approach to XML-based Data Integration 1 Introduction 2 XML and Telos 3 The DIXSE Framework 3.1 The Data Model 3.2 Default Mapping 4 The Mapping Language 5 The Case Study 6 System Architecture 7 Conclusions References A Rule-Based Conversion of a DTD to a Conceptual Schema Introduction DTD The Integration Layer The Canonical Conceptual Model Overview Definitions Conversion Rules Transformation Rules Restructuring Rules Cardinality Rules User Validation Related Work Conclusion Semantic Data Modeling Using XML Schemas Introduction Background: ER Model and Our Extensions Related Work Outline of the Paper Notation for XML Schemas: {{sl XGrammar}} Semantic Data Modeling with {{sl XGrammar}} {{sl XGrammar}} & EER Model Converting {{sl XGrammar}} to EER Model Converting EER Model to {{sl XGrammar}} Application Conclusions Modelling Strategic Actor Relationships to Support Intellectual Property Management 1 Introduction 2 Strategic Actor Relationships Modelling 2.1 The Strategic Dependency Model 2.2 The Strategic Rationale Model 3 Modelling for IP Management 4 Strategic Issues for IP Management 4.1 Business Expansion Acknowledging Patent Protection 4.2 Patent Related Partnerships 5 Discussion and Conclusion References SiteLang: Conceptual Modeling of Internet Sites Introduction Variety of Internet Sites Problems in Large Information-Intensive Sites Theoretical and Technical Approaches Used Overview on the Paper Site Specification Story and Scenario Specification Scenes Dialogue Step Specification Site Implementation The Onion Approach The DBS Functionality Behind The XML-Perl Functionality Behind Conclusion A Frame Work for Modeling Electronic Contracts 1. Introduction 2. E-contracts 2.1. E-contract Meta-schema 2.2. EREC Meta-schema Template 2.3. Workflow Meta-schema 2.4. Differences between the Meta-schemas for E-contract and Workflow 3. EREC Model 3.1. Investment E-contract - Example 4. Mapping EREC to Workflow Specification 4.1. Discussion 5. Related Work 6. Conclusion References CASE Tool Support for Temporal Database Design Introduction A Temporal Conceptual Model A Temporal Relational Logical Model Temporal State Properties Consistency State of a Table Candidate Keys Foreign Keys Operators The DML Interface A Temporal Relational Physical Model Methodology and CASE Support for Temporal Databases Conventional Methodology Extension of the Methodology to Temporal Databases and CASE Tool DB-main Conceptual Design Logical Design Physical Design Conclusion Credits References Domain-Specific Metadata a Key for Building Semantically-Rich Schema Models Introduction The MetaMed Generic Knowledge Model A Shared Domain Model of Medical Concepts A Shared MODL$_{I^3}$ Model of Schema Structures The Schema Enrichment Process MODL$_{I^3}$ --- Representing Data Structure MGALEN --- Representing Data Semantics Conclusion Coping with Inconsistent Constraint Specifications Introduction Integrity Constraints in Entity-Relationship Modeling Constraint Acquisition Consistent Sets of Cardinality Constraints Superfluous Object Types Incremental Consistency Checking Minimal Inconsistent Constraint Sets Feedback Arc Elimination Conclusion Integration of Biological Data and Quality-Driven Source Negotiation Introduction Related Works Mediation and Cleaning of Multi-source Data Data Quality and Meta-data Management Example of Biological Information Retrieval from Distributed Databanks A Description of the Multi-source Architecture Source Integration and Quality-Driven Negotiation Entity Identification Selective Structuration Source Quality Negotiation Source Conformance and Query Results Scoring Conclusion Accessing Data Integration Systems through Conceptual Schemas Introduction The Conceptual Data Model The Formal Framework for Data Integration Answering Queries over the Global Schema Conclusions Resolving Conflicts and Handling Replication during Integration of Multiple Databases by Object Deputy Model Introduction An Object Deputy Approach Resolving Conflicts Homogenizing Objects Specialization Generalization Aggregation Handling Replication Conclusion Efficient Execution of Range-Aggregate Queries in Data Warehouse Environments Introduction Related Work Range-Aggregate Query Cubetree Aggregate Cubetree The Structure The Algorithms Overlapped MBRs The Aggregate Values Experiments Size of the Query Range Number of Records in the Data Cube Dimension of the Data Cube Distribution of Data Conclusions A Pragmatic Approach to Conceptual Modeling of OLAP Security 1 Introduction 2 Multidimensional Modeling 2.1 Conceptual Model and ADAPTed UML 2.2 Logical Model and MDX 3 Modeling OLAP Security 3.1 Specifying OLAP Security Constraints with MDSCL 3.2 Graphical Representation 3.3 Examples and Constraint Types 3.4 Evaluation and Possible Extensions 4 Conclusions and Future Work 5 Acknowledgements References A Randomized Approach for the Incremental Design of an Evolving Data Warehouse Introduction Related Work Problem Formulation and Transformation Rules Problem Formulation An Example of Application of the Rules The Randomized Approach Simulated Annealing Problem-Dependent Parameters Implementation Dependent Parameters Experimental Results Conclusion Semantics of Stereotypes for Type Specification in UML: Theory and Practice 1 Introduction 2 Syntax and Semantics of Stereotypes for Type Specification 2.1 Notation 2.2 Definition of Simple and Complex Stereotypes 3 Aggregation 4 Computation of Stereotype Semantics 4.1 Semantic Equivalence 4.2 Expressiveness Vs Simplicity 5 Perspectives References Towards Ontologically Based Semantics for UML Constructs Introduction Basic Concepts of the BWW-ontology UML from an Ontological Perspective Class Diagrams State Charts Collaboration and Sequence Diagrams Conclusions and Future Research Developing Sequence Diagrams in UML 1 Introduction 2 Sequence Diagrams 3 Survey on the Sequence Diagram and Its Developments 4 Boundary Objects and Control Objects 5 The Ten-Step Heuristic for Developing Sequence Diagrams 6 Case Study 7 Conclusion References Translation of a High-Level Temporal Model into Lower Level Models: Impact of Modelling at Different Description Levels 1 Introduction 2 Symbols and Semantics of a Graph-Oriented ER-model 3 Symbols and Semantics of a Temporal High-Level Model 4 High-Level Temporal Models Translated into ER-models 5 Translations into the Relational Model and Other Textual Models 6 Dynamics 7 Conclusion References Relationship Type Refinement in Conceptual Models with Multiple Classification 1 Introduction 2 Basic Concepts for Relationship Refinement 2.1 Basic Concepts 2.2 Relationship Type Refinements in Conceptual Models with Single Classification 3 Relationship Type Refinements in Conceptual Models with Multiple Classification 3.1 Refinement of Participants 3.2 Refinement of Cardinality Constraints 4 Relationship Type Refinement Validation 4.1 Refinement of Participants Validation 4.2 Refinement of Cardinality Constraints Validation 5 Conclusions and Further Work Acknowledgements References A Metamodel for Part • Whole Relationships for Reasoning on Missing Parts and Reconstruction 1 Introduction 2 What Is a Part 3 Previous Work 4 Application Example 5 Super and Meta-attributes 6 Reasoning about Parts and Wholes 6.1 Token Level 6.2 Schema Level 6.3 Token – Schema Level 7 Conclusions References Developing XML Documentswith Guaranteed “Good” Properties Introduction Motivating Example Binary Algorithm Assumptions, Requirements, and Guarantees $N$-ary Algorithm General Algorithm Concluding Remarks Dimension Hierarchies Design from UML Generalizations and Aggregations 1 Introduction 2 The Design Method 2.1 Conceptual Design 2.2 Logical Design 3 The Derivation of Dimension Hierarchies 3.1 The Meta-models 3.2 The Mapping Rules between the Two Meta-models 4 Conclusion and Further Research References Minimize Mark-Up ! Natural Writing Should Guide the Design of Textual Modeling Frontends Introduction and Related Work Description and Specification of unhbox voidb @x hbox {sf DDD}{} unhbox voidb @x hbox {sf DDD}{} Principles Central Features of unhbox voidb @x hbox {sf DDD}{} unhbox voidb @x hbox {sf DDD}{} Case Study Operational Semantics of the Explicit Tagging Level Denotational Semantics Additional Information in Definition Modules Extendability and Refinement Conclusion and Future Work Acknowledgements Examples Extracted from the Case Study Sources Some Special Symbols and Constructs in {unhbox voidb @x hbox {sf Z}} An Approach for Method Reengineering 1. Introduction 2. Overview of the Approach 3. The Notion of a Method Chunk 4. The Reengineering Process 5. Case Study 6. Conclusion References Modeling and Structuring Multiple Perspective Video for Browsing Introduction Related Works Modeling MPV Data Basic Model Annotation Inheritance Computing Better-Capturedness Summarization and Serialization of MPV Data Conclusion Modeling Dynamic Objects in Video Databases: A Logic Based Approach Introduction Objects, States, and State Transition Video, Video Frame, and Video Segment Video Algebra Operations on Segments Temporal Relationships State-Based Retrieval Conclusion Pockets of Flexibility in Workflow Specification Introduction Dimensions of Change in Workflows Dynamism Adaptability Flexibility Framework for Flexible Workflows Defining the Flexible Workflow Building Instance Templates Conclusions Acknowledgements References Agent-Oriented Enterprise Modeling Based on Business Rules Introduction Business Rules and Business Processes Business Rules at the Business Level Business Rules at the Level of an Information System Business Processes Principles of Agent-Object-Relationship Modeling Actions and Events Commitments and Claims External AOR Models Business Rules as Reaction Rules Related Work Conclusion A Three-Layer Model for Workflow Semantic Recovery in an Object-Oriented Environment Introduction Workflow Exceptions and Recovery Requirement A Three-Layer Semantic Workflow Recovery Model Semantic Recovery at the Workflow Layer Semantic Recovery at the Data Object Layer Recovery Primitives Layer Implementation Issues Architecture Features of ADOME-WFMS Facilitating Workflow Recovery The ADOME-WFMS Recovery Manager Cooperative Semantic Recovery Handling Cascaded Exceptions, Loops, and Backtrack Related Work Conclusion References Recognizing Ontology-Applicable Multiple-Record Web Documents Introduction Application Ontology Recognition Heuristics $H_{1}$: Density Heuristic $H_{2}$: Expected-Values Heuristic $H_{3}$: Grouping Heuristic Combining Heuristics Results and Discussion Experimental Results Discussion Concluding Remarks Querying Web Information Systems Introduction Media Objects Revisited Database Types Raw Media Types Media Types Queries on Media Objects The General Approach to Query Algebra The Join Operation Handling URLs Presentation of Query Results Conclusion A Conceptual Modelling Framework for Standards-Driven Web-Based Distance Learning Introduction E-learning Standardization Methodology Use Case Model Analysis Model The Reference Model The Reference Architecture Broker Reference Architecture ESP Reference Architecture ECP Reference Architecture Educational The Design Model: CORBAlearn Broker Services Learning Environment Services Conclusions XML-schema Dynamic Mapped Multimedia Content Description Tool Introduction MovieTool Dynamic Mapping Conclusion References Constructing a Data Map of Korea Telecom Introduction Enterprise Data Map (EDM) and Data Map Tool (DMT) Conclusion Competency of Set Analysis in CRM Closed Loop Marketing 1 Customer Management Model in CRM 2 TimeCube Data Model 3 CRM Closed Loop Marketing (Hypotheses and Verification) and Set Theory 4 Conclusion XML-based E2E Test Report Management 1 Introduction 2 XML-based Reporting Subsystem References A Framework for Reusing Business Objects by Multilevel Object Patterns 1 Introduction 2 BFOP Pattern Principle 3 Pattern Hierarchy in BFOP 4 BFOP and UML Tools A Mediation System Based on Universal Relation Modeling 1 Introduction 2 Proposed Method and System Outline 3 Application References Author Index Conceptual Modeling For Collaborative E-business Processes / Qiming Chen, Umeshwar Dayal And Meichun Hsu -- I-mode, Now & Future / Kei-ichi Enoki -- The Role Of Research In The New Economy / Dennis Tsichritzis -- Semantic B2b Integration: Is Modeling The Superior Approach Over Programming? / Christoph Bussler -- Modeling Topological Constraints In Spatial Part-whole Relationships / Rosanne Price, Nectaria Tryfona And Christain S. Jensen -- Source Description-based Approach For The Modeling Of Spatial Information Integration / Yoshiharu Ishikawa And Hiroyuki Kitagawa -- Topological Relationships Of Complex Points And Complex Regions / Thomas Behr And Markus Schneider -- Distil: A Design Support Environment For Conceptual Modeling Of Spatio-temporal Requirements / Sudha Ram, Richard T. Snodgrass And Vijay Khatri / [et Al.] -- Tripod: A Comprehensive Model For Spatial And Aspatial Historical Objects / Tony Griffiths, Alvaro A. A. Fernandes And Norman W. Paton / [et Al.] --^ A Design Of Topological Predicates For Complex Crisp And Fuzzy Regions / Markus Schneider -- A Semantic Approach To Xml-based Data Integration / Patricia Rodriguez-gianolli And John Mylopoulos -- A Rule-based Conversion Of A Dtd To A Conceptual Schema / Ronaldo Dos Santos Mello And Carlos Alberto Heuser -- Semantic Data Modeling Using Xml Schemas / Murali Mani, Dongwon Lee And Richard R. Muntz -- Modelling Strategic Actor Relationships To Support Intellectual Property Management / Eric Yu, Lin Liu And Ying Li -- Sitelang: Conceptual Modeling Of Internet Sites / Bernhard Thalheim And Antje Dusterhoft -- A Frame Work For Modeling Electronic Contracts / Kamalakar Karlapalem, Ajay R. Dani And P. Radha Krishna -- Case Tool Support For Temporal Database Design / Virginie Detienne And Jean-luc Hainaut -- Domain-specific Metadata A Key For Building Semantically-rich Schema Models / Abdel-rahman H. Tawil, Nicholas J. Fiddian And William A. Gray --^ Coping With Inconsistent Constraint Specifications / Sven Hartmann -- Integration Of Biological Data And Quality-driven Source Negotiation / Laure Berti-equille -- Accessing Data Integration Systems Through Conceptual Schemas / Andrea Cali, Diego Calvanese And Giuseppe De Giacomo / [et Al.] -- Resolving Conflicts And Handling Replication During Integration Of Multiple Databases By Object Deputy Model / Zhiyong Peng And Yahiko Kambayashi -- Efficient Execution Of Range-aggregate Queries In Data Warehouse Environments / Seokjin Hong, Byoungho Song And Sukho Lee -- A Pragmatic Approach To Conceptual Modeling Of Olap Security / Torsten Priebe And Gunther Pernul -- A Randomized Approach For The Incremental Design Of An Evolving Data Warehouse / Dimitri Theodoratos, Theodore Dalamagas And Alkis Simitsis / [et Al.] -- Semantics Of Stereotypes For Type Specification In Uml: Theory And Practice / Francois Pinet And Ahmed Lbath --^ Towards Ontologically Based Semantics For Uml Constructs / Joerg Evermann And Yair Wand -- Developing Sequence Diagrams In Uml / Il-yeol Song -- Translation Of A High-level Temporal Model Into Lower Level Models: Impact Of Modelling At Different Description Levels / Peter Kraft And Jens Otto Sorensen -- Relationship Type Refinement In Conceptual Models With Multiple Classification / Dolors Costal, Antoni Olive And Ernest Teniente -- A Metamodel For Part -- Whole Relationships For Reasoning On Missing Parts And Reconstruction / Martin Doerr, Dimitris Plexousakis And Chryssoyla Bekiari -- Developing Xml Documents With Guaranteed Good Properties / David W. Embley And Wai Y. Mok -- Dimension Hierarchies Design From Uml Generalizations And Aggregations / Jacky Akoka, Isabelle Comyn-wattiau And Nicolas Prat -- Minimize Mark-up! Natural Writing Should Guide The Design Of Textual Modeling Frontends / Markus Lepper, Baltasar Trancon Y Widemann And Jacob Wieland --^ An Approach For Method Reengineering / Jolita Ralyte And Colette Rolland -- Modeling And Structuring Multiple Perspective Video For Browsing / Yoshihiro Nakanishi, Tatsuo Hirose And Katsumi Tanaka -- Modeling Dynamic Objects In Video Databases: A Logic Based Approach / Biswajit Acharya, Arun K. Majumdar And Jayanta Mukherjee -- Pockets Of Flexibility In Workflow Specification / Shazia Sadiq, Wasim Sadiq And Maria Orlowska -- Agent-oriented Enterprise Modeling Based On Business Rules / Kuldar Taveter And Gerd Wagner -- A Three-layer Model For Workflow Semantic Recovery In An Object-oriented Environment / Dickson K. W. Chiu -- Recognizing Ontology-applicable Multiple-record Web Documents / David W. Embley, Yiu-kai Ng And Li Xu -- Querying Web Information Systems / Klaus-dieter Schewe -- A Conceptual Modelling Framework For Standards-driven Web-based Distance Learning / Luis Anido, Martin Llamas And Manuel J. Fernandez / [et Al.] --^ Xml-schema Dynamic Mapped Multimedia Content Description Tool / Takayuki Kunieda And Yuki Wakita -- Constructing A Data Map Of Korea Telecom / Eunsook Jin, Jungmin Seo And Kwangjoon Lee / [et Al.] -- Competency Of Set Analysis In Crm Closed Loop Marketing / Tatsuo Oba -- Xml-based E2e Test Report Management / Ray Paul, Wei-tek Tsai And Bing Li / [et Al.] -- A Framework For Reusing Business Objects By Multilevel Object Patterns / Hajime Horiuchi, Masaharu Obayashi And Yoshihide Nagase -- A Mediation System Based On Universal Relation Modeling / Takashi Honishi, Gengo Suzuki And Nobuyuki Kobayashi / [et Al.]. Hideko S. Kunii, Sushil Jajodia, Arne Sølvberg (eds.). Includes Bibliographical References And Index.