Database and Expert Systems Applications

by Ibrahim, Mohamed; Kung, Josef; Revell, Norman

• ISBN13: 9783540679783
• ISBN10: 3540679782
• Format: Paperback
• Copyright: 2000-10-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 11th International Conference on Database and Expert Systems Applications, DEXA 2000, held in London in September 2000. The 92 revised full papers presented together with one invited paper were carefully reviewed and selected from a total of 183 submissions. The book offers topical sections on object-oriented and relational databases, multimedia databases, fundamentals, workflow management systems, database security, XML, advanced databases, queries, knowledge-based systems, data warehouses, database design and analysis, data mining and knowledge discovery, web database systems, indexing, and distributed database systems.

Table of Contents

Invited Talk
A Foolish Consistency: Technical Challenges in Consistency Management	1	(5)
Anthony Finkelstein
Object Oriented, Object Relational I
The BORD Benchmark for Object-Relational Databases	6	(15)
Lee S.H.
Kim S.J.
Kim W.
An Indexing Structure for Aggregation Relationship in OODB	21	(10)
Xiao, R.
Dillon T.S.
Rahayu W.
Chang E.
Gorla N.
Deciding on the Equivalence of a Relational Schema and an Object-Oriented Schema	31	(10)
Alhajj R.
Multimedia Databases I
Semantics Reasoning Based Video Database Systems	41	(10)
Tran D.A.
Hua K.A.
Vu K.
Toward a User-Centered Image Retrieval System	51	(14)
Ounis I.
Fundamentals for Applications I
Measuring for Database Programs Maintainability	65	(14)
Piattini M.
Martinez A.
Database Migration in WAN Environments: How Can It Earn Good Performance?	79	(13)
Hara T.
Tsukamoto M.
Nishio S.
Dynamic Reconfiguration Algorithm: Dynamically Tuning Multiple Buffer Pools	92	(10)
Martin P.
Li H.-Y.
Zheng M.
Romanufa K.
Powley W.
Assigning Tasks to Resource Pools: A Fuzzy Set Approach	102	(13)
de Korvin A.
Hashemi S.
Quirchmayr G.
Kleyle R.
Object Oriented, Object Relational II
Protocol for Taking Object-Based Checkpoints	115	(10)
Tanaka K
Takizawa M.
From Object-Oriented to Aspect-Oriented Databases	125	(10)
Rashid A.
Pulvermueller E.
Contextualization of OODB Schemas in CROME	135	(16)
Caron O.
Carre B.
Debrauwer L.
Multimedia Databases II
Quality-Based Synchronization Methods of Multimedia Objects	151	(10)
Nemoto N.
Tanaka K.
Takizawa M.
Utilizing Fragmented Bandwidth in a Staggered Striping Multimedia System	161	(10)
Pan Y.
Hou W.-C.
Subjective Retrieval System for Texture Images Based on Interactions of Orientation and Color	171	(12)
Kobayashi Y.
Kato T.
Fundamentals for Applications II
Chasing Relational Database Constraints Backwards	183	(10)
Coulondre S.
Using an Ordered Key Attribute in Database Design	193	(10)
Ng W.
Awareness in Interactive Database Applications	203	(9)
Specht G.
Harsdorf von Enderndorf P.
Kahabka T.
Peterander F.
Workflow
WorkMan - A Transactional Workflow Prototype	212	(10)
Puustjarvi J.
Laine H.
Formalizing Workflows Using the Event Calculus	222	(10)
Cicekli N.K.
Yildirim Y.
Gaining Control over Time in Workflow Management Applications	232	(11)
Kafeza E.
Karlapalem K.
Temporal Modeling of Workflows with Conditional Execution Paths	243	(11)
Eder J.
Gruber W.
Panagos E.
Security Aspects
Verified Order-Based Transaction Scheduling Scheme for Multilevel Secure Database Management Systems	254	(10)
Sohn Y.
Moon S.
Task-Role Based Access Control (T-RBAC): An Improved Access Control Model for Enterprise Environment	264	(10)
Oh S.
Park S.
Data Security for Distributed Meeting Systems	274	(13)
Lee R.
Kambayashi Y.
A Comparison of Two Architectures for Implementing Security and Privacy in Cyberspace	287	(15)
van de Riet R.
Janssen W.
Olivier M.
Serban R.
Fundamentals for Applications III
Organizations and Collective Obligations	302	(10)
Royakkers L.
Dignum F.
Information Retrieval with Conceptual Graph Matching	312	(10)
Montes-y-Gomez M.
Lopez-Lopez A.
Gelbukh A.
Approximate Pattern Matching in Shared-Forest	322	(12)
Vilares M.
Ribadas F.J.
Darriba V.M.
XML
A Data Model for Temporal XML Documents	334	(11)
Amagasa T.
Yoshikawa M.
Uemura S.
Blind Queries to XML Data	345	(12)
Damiani E.
Tanca L.
XML and Meta Data Based EDI for Small Enterprises	357	(9)
Woß W.
Advanced Databases I
Optimal Page Ordering for Region Queries in Static Spatial Databases	366	(10)
Cho D.-S.
Hong B.-H.
A Multi-channel Dissemination System Based on Time-Series Clustering Mechanism for On-Line News	376	(10)
Matsumoto K.
Sumiya K.
Uehara K.
Query Aspects I
Optimizing Queries in Extended Relational Databases	386	(11)
Maher M.
Wang J.
Reducing the Location Query Cost Based on Behavior-Based Strategy	397	(10)
Jin M.-H.
Horng J.-T.
Wu H.-K.
Liu B.-J.
Extending RDBMS for Allowing Fuzzy Quantified Queries	407	(10)
Tineo Rodriguez L.J.
Knowledge Aspects I
Knowledge Decay in a Normalised Knowledge Base	417	(10)
Debenham J.
A Structured Testing Methodology for Knowledge-Based Systems	427	(10)
El-Korany A.
Rafea A.
Baraka N.
Eid S.
Semantic Verification of Rule-Based Systems with Arithmetic Constraints	437	(10)
Ramirez J.
de Antonio A.
Data Warehouses I
View Selection in OLAP Environment	447	(10)
Qiu S. G.
Ling T.W.
Storage Management of a Historical Web Warehousing System	457	(10)
Cao Y.
Lim E.-P.
Ng W. K.
Range-Max/Min Query in OLAP Data Cube	467	(10)
Li H.-G.
Ling T.W.
Lee S.Y.
Advanced Databases II
Temporal Databases with Null Values	477	(11)
Park M.
Leinen H.-H.
Improving Temporal Joins Using Histograms	488	(11)
Sitzmann I.
Stuckey P.J.
Providing Topically Sorted Access to Subsequently Released Newspaper Editions or: How to Build Your Private Digital Library	499	(10)
Rauber A.
Merkl D.
Query Aspects II
Cost Estimation for Large Queries via Fractional Analysis and Probabilistic Approach in Dynamic Multidatabase Environments	509	(17)
Zhu Q.
Motheramgari S.
Su Y.
Lazy Query Enrichment: A Method for Indexing Large Specialized Document Bases with Morphology and Concept Hierarchy	526	(10)
Gelbukh A.F.
Extending the Re-use of Query Results at Remote Client Sites	536	(12)
Robinson J.
Lowden B.G.T.
Knowledge Aspects II
Discovering and Representing InterSchema Semantic Knowledge in a Cooperative Multi-Information Server Environment	548	(15)
Tawil A-R.H.
Gray W.A.
Fiddian N.J.
A Description Logics-Like Model for a Knowledge and Data Management System	563	(10)
Roger M.
Simonet A.
Simonet M.
An Ontology Driven Approach to Ontology Translation	573	(10)
Mihoubi H.
Simonet A.
Simonet M.
Data Warehouses II
A Temporal Object-Oriented Data Warehouse Model	583	(10)
Ravat F.
Teste O.
Process-Oriented Requirement Analysis Supporting the Data Warehouse Design Process - A Use Case Driven	593	(11)
List B.
Schiefer J.
Tjoa A. M.
On Data Warehouse and GIS Integration	604	(10)
Kouba Z.
Matousek K.
Miksovsky P.
Advanced Databases III
Semi-automatic Extraction of Hyponymies and Overlappings from Heterogeneous Database Schemes	614	(10)
Palopoli L.
Sacca D.
Terracina G.
Ursino D.
Constraint Satisfaction for Reconciling Heterogeneous Tree Databases	624	(10)
Kitakami H.
Nishimoto M.
A Mobile Agent Carrier Environment for Mobile Information Retrieval	634	(10)
Wang T.L
Query Aspects III
A Skew-insensitive Algorithm for Join and Multi join Operations on Shared Nothing Machines	644	(10)
Bamha M.
Hains G.
An Interface to Databases for Flexible Query Answering: A Fuzzy-Set Approach	654	(10)
Loo G.S.
Lee K.-H.
Lattice-Structured Domains, Imperfect Data and Inductive Queries	664	(11)
Rice S.
Roddick J.F.
Analysis and Design
Preprocessing of Requirements Specification	675	(10)
Kroha P.
Analysing Enterprises: The Value Cycle Approach	685	(13)
Griffioen P.R.
Elsas Ph.I.
van de Riet R.P.
Ontological Design Patterns: Metadata of Molecular Biological Ontologies, Information and Knowledge	698	(12)
Reich J.R.
Data Mining, Knowledge Discovery
Exploiting the Duality of Maximal Frequent Itemsets and Minimal Infrequent Itemsets for I/O Efficient Association Rule Mining	710	(10)
Loo K.K.
Yip C.L.
Kao B. Cheung D.
Data Mining Using Query Flocks with Views	720	(10)
Yetisgen M.
Toroslu I.H.
A KDD Experience Factory: Using Textual CBR for Reusing Lessons Learned	730	(11)
Bartlmae K.
Lanquillon C.
Completing Missing Values Using Discovered Formal Concepts	741	(11)
Ben Yahia S.
Arour K.
Jaoua A.
Advanced Databases IV
Extending Datalog with Deductive Databases	752	(12)
Liu M.
Design and Implementation of the OLOG Deductive Object-Oriented Database Management System	764	(10)
Li X.
Liu M.
Query Aspects IV
On Multi-dimensional Sorting Orders	774	(10)
Aref W.G.
Kamel I.
Scalable Visual Hierarchy Exploration	784	(10)
Stroe I.D.
Rundensteiner E.A.
Ward M.O.
A Knowledge Based Paradigm for Querying Databases	794	(11)
Bresciani P.
Nori M.
Pedot N.
Using the Web I
Performance Analysis of Web Database Systems	805	(10)
Zhu Y.
Lu K.
WDBQS: A Unified Access to Distant Databases Via a Simple, Web-Tool	815	(10)
Sallaberry C.
Andonnof E.
Belloir N.
Performance Issues of a Web Database	825	(10)
Li Y.
Lu K.
Indexing
Improving the Performance of High-Energy Physics Analysis through Bitmap Indices	835	(11)
Stockinger K.
Duellmann D.
Hoschek W.
Schikuta E.
A Fast Convergence Technique for Online Heat-Balancing of Btree Indexed Database over Shared-Nothing Parallel	846	(13)
Feelifl H.
Kitsuregawa M.
Ooi B.-C.
Indexing Semistructured Data Using PATRICIA Tree	859	(10)
Wu L-C.
Horng J.-T.
Liu B.-J.
Wang C.-Y.
Chen G.-D.
Applications I
MegaStore: Advanced Internet-Based E-Commerce Service for Music Industry	869	(10)
Benabdelkader A.
Afsarmanesh H.
Hertzberger L.O.
Supporting Public Browsing of an Art Gallery Collections Database	879	(10)
Bechhofer S.
Drummond N.
Goble C.
DIMS: Implementation of a Federated Information Management System for PRODNET II	889	(10)
Garita C.
Ugur Y.
Frenkel A.
Afsarmanesh H.
Hertzberger L.O.
Using the Web II
A Formal Treatment of the SACReD Protocol for Multidatabase Web Transactions	899	(10)
Younas M.
Eagelstone B.
Holton R.
Generic Architecture of Web Servers Supporting Cooperative Work	909	(10)
Rykowski J.
Wieczerzycki W.
Internet Search Technologies & XML	919	(10)
Montebello M.
Ciappara R.
Distributed Aspects
Distributed Storage and Revocation in Digital Certificate Databases	929	(10)
Lopez J.
Mana A.
Ortega J.J.
Troya J.M.
Fine Grained Replication in Distributed Databases: A Taxonomy and Practical Considerations	939	(10)
Weippl E.
Essmayr W.
A Change Impact Analysis Approach for CORBA-Based Federated Databases	949	(10)
Deruelle L.
Bouneffa M.
Melab N.
Basson H.
Goncalves G.
Nicolas J.C.
Applications II
A Qualitative Formalization of Built Environments	959	(11)
Bittner T.
Experimenting NUMA for Scaleable CDR Processing	970	(11)
Derks W.L.A.
Dijkstra S.J.
Enting H.D.
Jonker W.
Wijnands J.E.P.
SPICE: A Flexible Architecture for Integrating Autonomous Databases to Comprise a Distributed Catalogue of Life	981	(12)
Jones A. C.
Xu X.
Pittas N.
Gray W.A.
Fiddian N.J.
White R.J.
Robinson J.
Bisby F.A.
Brandt S.M.
Multimedia Databases I - continuation
MISE: The MediaSys Image Search Engine	993	(10)
Andres F.
Dessaigne N.
Martinez J.
Mouaddib N.
Ono K.
Schmidt D.C.
Tosukhowong P.
Author Index	1003