Database and Expert Systems Applications: 12th International Conference, Dexa 2001, Munich, Gemany, September 3-5, 2001 : Proceedings

by Mayr, H. C.; Lazansky, Jiri; Quirchmayr, Gerald; Vogel, P.

• ISBN13: 9783540425274
• ISBN10: 3540425276
• Format: Paperback
• Copyright: 2001-12-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 12th International Conference on Database and Expert Systems Applications, DEXA 2001, held in Munich, Germany in September 2001. The 93 revised full papers presented were carefully reviewed and selected from 175 submissions. The papers are organized in topical sections on advanced databases, information retrieval, digital libraries, user interfaces, multimedia databases, workflow aspects, active databases, spatial databases, distributed databases, web aspects, knowledge management aspects, datawarehouses, hypermedia, indexing, object-oriented databases, database queries, and transaction processing.

Table of Contents

Invited Talk
XML Databases: Modeling and Multidimensional Indexing	1	(1)
R. Bayer
Advanced Databases I
Updatability in Federated Database Systems	2	(10)
M.L. Lee
S.Y. Lee
T.W. Ling
Designing Semistructured Databases: A Conceptual Approach	12	(10)
M.L. Lee
S.Y. Lee
T.W. Line
G. Dobbie
L.A. Kalinichenko
Meaningful Change Detection on the Web	22	(10)
S. Flesca
F. Furfaro
E. Masciari
Definition and Application of Metaclasses	32	(10)
M. Dahchour
Information Retrieval Aspects I
XSearch: A Neural Network Based Tool for Components Search in a Distributed Object Environment	42	(10)
A. Haendchen Filho
H.A. Do Prado
P. M. Engel
A. von Staa
Information Retrieval by Possibilistic Reasoning	52	(10)
C.-J. Liau
Y.Y. Yao
Extracting Temporal References to Assign Document Event-Time Periods	62	(10)
D. Llido
R. Berlanga
M. J. Aramburu
Techniques and Tools for the Temporal Analysis of Retrieved Information	72	(10)
R. Berlanga
J. Perez
M.J. Aramburu
D. Llido
Digital Libraries
Page Classification for Meta-data Extraction from Digital Collections	82	(10)
F. Cesarini
M. Lastri
S. Marinai
G. Soda
A New Conceptual Graph Formalism Adapted for Multilingual Information Retrieval Purposes	92	(10)
C. Roussey
S. Calabretto
J.-M. Pinon
Flexible Comparison of Conceptual Graphs	102	(10)
M. Montes-y-Gomez
A. Gelbukh
A. Lopez-Lopez
R. Baeza-Yates
Personalizing Digital Libraries for Learners	112	(10)
S.-S. Chen
O. Rodriguez
C.-Y. Choo
Y. Shang
H. Shi
User Interfaces
Interface for WordNet Enrichment with Classification Systems	122	(9)
A. Montoyo
M. Palomar
G. Rigau; Spain
An Architecture for Database Marketing Systems	131	(14)
S.W.M. Siqueira
D.S. Silva
E.M.A. Uchoa
H.L.B. Braz
R.N. Melo
NChiql: The Chinese Natural Language Interface to Databases	145	(10)
X. Meng
S. Wang
Advanced Databases II
Pattern-Based Guidelines for Coordination Engineering	155	(10)
P. Etcheverry
P. Lopisteguy
P. Dagorret
Information Management for Material Science Applications in a Virtual Laboratory	165	(10)
A. Frenkel
H. Afsarmanesh
G. Eijkel
L.O. Hertzberger
Treat: A Reverse Engineering Method and Tool for Environmental Databases	175	(11)
M. Ibrahim
A.M. Fedorec
K. Rennolls
Information Retrieval Aspects II
A Very Efficient Order Preserving Scalable Distributed Data Structure	186	(14)
A. Di Pasquale
E. Nardelli
Business, Culture, Politics, and Sports - How to Find Your Way through a Bulk of News? (On Content-Based Hierarchical Structuring and Organization of Large Document Archives)	200	(11)
M. Dittenbach
A. Rauber
D. Merkl
Feature Selection Using Association Word Mining for Classification	211	(10)
S.-J. Ko
J.-H. Lee
Multimedia Databases
Efficient Feature Mining in Music Objects	221	(11)
J.-L. Koh
W.D.C. Yu
An Information-Driven Framework for Image Mining	232	(11)
J. Zhang
W. Hsu
M.L. Lee
A Rule-Based Scheme to Make Personal Digests from Video Program Meta Data	243	(11)
T. Hashimoto
Y. Shirota
A. Iizawa
H. Kitagawa
Workflow Aspects
Casting Mobile Agents to Workflow Systems: On Performance and Scalability Issues	254	(10)
J.-J. Yoo
Y.-H. Suh
D.-I. Lee
S.-W. Jung
C.-S. Jang
J.-B. Kim
Anticipation to Enhance Flexibility of Workflow Execution	264	(10)
D. Grigori
F. Charoy
C. Godart
Coordinating Interorganizational Workflows Based on Process-Views	274	(10)
M. Shen
D.-R. Liu
Advanced Databases III
Strategies for Semantic Caching	284	(15)
L. Li
B. Konig-Ries
N. Pissinou
K. Makki
Information Flow Control among Objects in Role-Based Access Control Model	299	(10)
K. Izaki
K. Tanaka
M. Takizawa
Object Space Partitioning in a DL-Like Database and Knowledge Base Management System	309	(10)
M. Roger
A. Simonet
M. Simonet
A Genome Databases Framework	319	(11)
L.F.B. Seibel
S. Lifschitz
Lock Downgrading: An Approach to Increase Inter-transaction Parallelism in Advanced Database Applications	330	(10)
A. Brayner
Information Retrieval Aspects III
The SH-tree: A Super Hybrid Index Structure for Multidimensional Data	340	(10)
T.K. Dang
J. Kung
R. Wagner
Concept-Based Visual Information Management with Large Lexical Corpus	350	(10)
Y. Park
P. Kim
F. Golshani
S. Panchanathan
Pyramidal Digest: An Efficient Model for Abstracting Text Databases	360	(10)
W.T. Chuang
D.S. Parker
A Novel Full-Text Indexing Model for Chinese Text Retrieval	370	(10)
S. Zhou
Y. Hu
J. Hu
Active Databases
Page Access Sequencing in Join Processing with Limited Buffer Space	380	(10)
C. Qun
A. Lim
O.W. Chong
Dynamic Constraints Derivation and Maintenance in the Teradata RDBMS	390	(10)
A. Ghazal
R. Bhashyam
Improving Termination Analysis of Active Rules with Composite Events	400	(10)
A. Couchot
TriGS Debugger - A Tool for Debugging Active Database Behavior	410	(12)
G. Kappel
G. Kramler
W. Retschitzegger
Tab-Trees: A CASE Tool for the Design of Extended Tabular Systems	422	(10)
A. Ligeza
I. Wojnicki
G.J. Nalepa
Spatial Databases
A Framework for Databasing 3D Synthetic Environment Data	432	(10)
R. Ladner
M. Abdelguerfi
R. Wilson
J. Breckenridge
F. McCreedy
K.B. Shaw
GOLAP - Geographical Online Analytical Processing	442	(8)
P. Miksovsky
Z. Kouba
Declustering Spatial Objects by Clustering for Parallel Disks	450	(10)
H.-C. Kim
K.-J. Li
A Retrieval Method for Real-Time Spatial Data Browsing	460	(10)
Y. Shiraishi
Y. Anzai
Designing a Compression Engine for Multidimensional Raster Data	470	(11)
A. Dehmel
Advanced Databases IV
DrawCAD: Using Deductive Object-Relational Databases in CAD	481	(10)
M. Liu
S. Katragadda
A Statistical Approach to the Discovery of Ephemeral Associations among News Topics	491	(10)
M. Montes-y-Gomez
A. Gelbukh
A. Lopez-Lopez
Improving Integrity Constraint Enforcement by Extended Rules and Dependency Graphs	501	(16)
S. Jurk
M. Balaban
Statistical and Feature-Based Methods for Mobile Robot Position Localization	517	(10)
R. Mazle
M. Kulich
L. Preucil
Distributed Databases
Efficient View Maintenance Using Version Numbers	527	(10)
E.K. Sze
T.W. Ling
α-Partitioning Algorithm: Vertical Partitioning Based on the Fuzzy Graph	537	(10)
J.H. Son
M.H. Kim
Using Market Mechanisms to Control Agent Allocation in Global Information Systems	547	(10)
I.N. Wang
N.J. Fiddian
W.A. Gray
Web Aspects I
Query Integration for Refreshing Web Views	557	(10)
H. Liu
W.K. Ng
E.-P. Lim
Sized-Adjusted Sliding Window LFU - A New Web Caching Scheme	567	(10)
W.-C. Hou
S. Wang
ViDE: A Visual Data Extraction Environment for the Web	577	(10)
Y. Li
W.K. Ng
E.-P. Lim
WebSCAN: Discovering and Notifying Important Changes of Web Sites	587	(12)
M. Qiang
S. Miyazaki
K. Tanaka
Knowledge Aspects I
Knowledge Base Maintenance through Knowledge Representation	599	(10)
J. Debenham
ANKON: A Multi-agent System for Information Gathering	609	(12)
C. Diamantini
M. Panti
Mining Astronomical Data	621	(11)
B. Voisin
XML
Integration of WWW Applications Based on Extensible XML Query and Processing Languages	632	(14)
N. Shinagawa
K. Kuragaki
H. Kitagawa
Incorporating Dimensions in XML and DTD	646	(11)
M. Gergatsoulis
Y. Stavrakas
D. Karteris
Keys with Upward Wildcards for XML	657	(11)
W. Fan
P. Schwenzer
K. Wu
Datawarehouses
A Framework for the Classification and Description of Multidimensional Data Models	668	(10)
A. Abello
J. Samos
F. Saltor
Range Top/Bottom k Queries in OLAP Sparse Data Cubes	678	(10)
Z.W. Luo
T.W. Ling
C.H. Ang
S.Y. Lee
B. Cui
On Formulation of Disjunctive Coupling Queries in Whoweda	688	(11)
S.S. Bhowmick
W.K. Ng
S. Madria
Web Aspects II
Topic-Centric Querying of Web Information Resources	699	(13)
I.S. Altingovde
S.A. Ozel
O. Ulusoy
G. Ozsoyoglu
Z.M. Ozsoyoglu
WebCarousel: Automatic Presentation and Semantic Restructuring of Web Search Result for Mobile Environments	712	(11)
A. Nadamoto
H. Kondo
K. Tanaka
Imposing Disjunctive Constraints on Inter-document Structure	723	(11)
S.S. Bhowmick
W.K. Ng
S. Madria
Knowledge Aspects II
A Semi-automatic Technique for Constructing a Global Representation of Information Sources Having Different Formats and Structure	734	(10)
D. Rosaci
G. Terracina
D. Ursino
Integration of Topic Maps and Databases: Towards Efficient Knowledge Representation and Directory Services	744	(10)
T. Luckeneder
K. Steiner
W. WoB
Hypermedia
A Spatial Hypermedia Framework for Position-Aware Information Delivery Systems	754	(10)
H. Hiramatsu
K. Sumiya
K. Uehara
Ariadne, a Development Method for Hypermedia	764	(11)
P. Diaz
I. Aedo
S. Montero
Index Aspects
A General Approach to Compression of Hierarchical Indexes	775	(10)
J. Teuhola
Index and Data Allocation in Mobile Broadcast	785	(10)
C. Qun
A. Lim
Z. Yi
Object-Oriented Databases I
Modeling and Transformation of Object-Oriented Conceptual Models into XML Schema	795	(10)
R. Xiao
T.S. Dillon
E. Chang
L. Feng
Adding Time to an Object-Oriented Versions Model	805	(10)
M.M. Moro
S.M. Saggiorato
N. Edelweiss
C.S. dos Santos
Cache Conscious Clustering C3	815	(11)
Z. He
A. Marquez
Closed External Schemas in Object-Oriented Databases	826	(10)
M. Torres
J. Samos
Transaction Aspects I
Supporting Cooperative Inter-organizational Business Transactions	836	(10)
J. Puustjarvi
H. Laine
O2PC-MT: A Novel Optimistic Two-Phase Commit Protocol for Mobile Transactions	846	(11)
Z. Ding
X. Meng
S. Wang
Quorum-Based Locking Protocol in Nested Invocations of Methods	857	(10)
K. Tanaka, M. Takizawa
Query Aspects I
Applying Low-Level Query Optimization Techniques by Rewriting	867	(10)
J. Plodzien
K. Subieta
A Popularity-Driven Caching Scheme for Meta-search Engines: An Empirical Study	877	(10)
S.H. Lee
J.S. Hong
L. Kerschberg
Towards the Development of Heuristics for Automatic Query Expansion	887	(10)
J. Vilares
M. Vilares
M.A. Alonso
Utilising Multiple Computers in Database Query Processing and Descriptor Rule Management	897	(12)
J. Robinson
B.G.T. Lowden
M. Al Haddad
Object-Oriented Databases II
Estimating Object-Relational Database Understandability Using Structural Metrics	909	(14)
C. Calero
H.A. Sahraoui
M. Piattini
H. Lounis
CDM - Collaborative Data Model for Databases Supporting Groupware Applications	923	(10)
W. Wieczerzycki
Transaction Aspects II
An Efficient Distributed Concurrency Control Algorithm Using Two Phase Priority	933	(10)
J.S. Lee
J.R. Shin
J.S. Yoo
A New Look at Timestamp Ordering Concurrency Control	943	(10)
R. Srinivasa
C. Williams
P.F. Reynolds
Query Aspects II
On the Evaluation of Path-Oriented Queries in Document Databases	953	(10)
Y. Chen
G. Huck
Reasoning with Disjunctive Constrained Tuple-Generating Dependencies	963	(11)
J. Wang
R. Topor
M. Maher
A Method for Processing Boolean Queries Using a Result Cache	974	(10)
J.-H. Cheong
S.-G. Lee
J. Chun
DEXA Position Paper
Trends in Database Research	984	(5)
M. Mohania
Y. Kambayashi
A.M. Tjoa
R. Wagner
L. Bellatreche
Author Index	989