Flexible Query Answering Systems: Recent Advances Proceedings of the Fourth International Conference on Flexible Query Answering Systems, FQAS’ 2000, October 25–28, 2000, Warsaw, Poland

616 Pages·2001·29.31 MB·English

by  J. Albrecht

Flexible Query Answering Systems
Advances in Soft Computing
Editor-in-chief
Prof. Janusz Kacprzyk
Systems Research Institute
Polish Academy of Sciences
ul. Newelska 6
01-447 Warsaw, Poland
E-mail: [email protected]
http://www.springer.de/cgi-binlsearch-bock.pl?series=4240
Esko Turunen
Mathematics Behind Fuzzy Logic
1999. ISBN 3-7908-1221-8
Robert Fuller
Introduction to Neuro-FuzzY Systems
2000. ISBN 3-7908-1256-0
Robert John and Ralph Birkenhead (Eds.)
Soft Computing Techniques
and Applications
2000. ISBN 3-7908-1257-9
Mieczyslaw Klopotek, Maciej Michalewicz
and Slawomir T. Wierzehon (Eds.)
Intelligent Information Systems
2000. ISBN 3-7908-1309-5
Peter Sinc8k, Jan VaSC&c, Vladimir Kvasnicka,
and Radko Mesiar (Eds.)
The State of the Art
in Computational Intelligence
2000. ISBN 3-7908-1322-2
Rainer Hampel, Michael Wagenknecht and
Nasredin Chaker (Eds.)
Fuzzy Control. Theory and Practice
2000. ISBN 3-7908-1327-3
Henrik L. Larsen . Janusz Kacprzyk
Slawomir Zadrozny . Troels Andreasen
Henning Christiansen
Editors
Flexible Query
Answering Systems
Recent Advances
Proceedings of the Fourth International Conference
on Flexible Query Answering Systems, FQAS' 2000,
October 25-28, 2000, Warsaw, Poland
With 148 Figures
and 29 Tab1es
Springer-Verlag Berlin Heidelberg GmbH
A Springer-Verlag Company
Prof. Henrik L. Larsen
Prof. Troels Andreasen
Prof. Henning Christiansen
Computer Science Department
Roskilde University
P.O. Box 260
4000 Roskilde
Denmark
E-mail: [email protected]
[email protected]
[email protected]
Prof. Janusz Kacprzyk
Dr. Slawomir Zadrozny
Systems Research Institute
Polish Academy of Sciences
uI. Newelska 6
01-447 Warsaw
Poland
E-mail: [email protected]
[email protected]
ISSN 1615-3871
ISBN 978-3-7908-1347-0
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Flexible query answering systems: with 29 tables 1 Henrik L. Larsen. Janusz Kacprzyk, Slawomir Zadrozny,
Troels Andreasen, Henning Christiansen (eds.). - Heidelberg; New York: Physica-VerI., 2001
(Advances in soft computing)
ISBN 978-3-7908-1347-0 ISBN 978-3-7908-1834-5 (eBook)
DOI 10.1007/978-3-7908-1834-5
This work is subject to copyright. Ali rights are reserved, whether the whole or par! of the material is con
cemed, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, repro
duction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts
thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its
current version, and permission for use must always be obtained from Physica-Verlag. Violations are liable
for prosecution under the German Copyright Law.
Physica-Verlag Heidelberg New York
a member of BertelsmannSpringer Science+Business Media GmbH
© Springer-Verlag Berlin Heidelberg 2001
Originally published by Physica-Verlag Heidelberg 2001
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,
even in the absence of a specific statement, that such names are exempt from the relevant protective laws and
regulations and therefore free for general use.
Softcover Design: Erich Kirchner, Heidelberg
SPIN 10784054 88/2202-5 4 3 2 1 O - Printed on acid-free paper
Preface
This volume constitutes the proceedings of the Fourth International Conference on
Flexible Query Answering Systems, FQAS'2000, held in Warsaw, Poland on
October 25 - 28, 2000.
The FQAS conference has been the premier conference focusing on one of key
issues that the information society faces, namely that of providing easy, flexible,
intuitive access to information for everybody. In targeting this issue, the
conference draws on several research areas, such as databases, querying,
information retrieval, knowledge representation, soft computing, cyberspace,
multimedia systems, human-computer interaction, etc. FQAS'2000 has been
preceded by the extremely successful FQAS'94, FQAS'96 and FQAS'98
conferences all held in Roskilde, Denmark. The present conference provides a
unique opportunity for researchers, developers and practitioners to explore new
ideas and approaches in a multidisciplinary forum.
As a metaphor for flexible query answering we may consider a human
intermediary who has expertise in the topic of the query, and is experienced in
identifying the user's information needs and answering the needs from the
available information resources. The use of knowledge on relevant contexts,
available information resources, etc., enables the expert to respond rather precisely
to the needs, though the query, per se, may be imprecise, incomplete, etc. Thus, a
key issue for flexible query answering system is to obtain, maintain, represent, and
utilize such knowledge. This comprises domain knowledge and metaknowledge,
its representation and organization in ontologies, terminologies, etc., its creation
through dictionaries, lexicons, learning, knowledge discovery, data mining, and the
like, and its utilization for context recognition, disambiguation, needs
identification, etc. Natural language and speech access, multimedia information,
and the Internet give rise to new problems and solutions in FQAS. Other important
issues in FQAS include information access modes (such as querying and
navigation, and answer presentation), human-computer interaction (including
modalities and usability factors), and evaluation of flexible query answering
systems.
These proceedings contain 56 original papers covering a whole array of fields
related to users posing flexible queries and (electronic) systems producing
answers.
We wish to thank all the contributors for their excellent papers, the referees,
publisher, and sponsors. Special thanks are due to the members of the International
VI
Program Committee, referees, invited speakers, chairperson of sessions, etc. They
have made the success of FQAS '2000 possible. And last but not least, we wish to
thank Dr. Martina Bihn and Mrs. Gabriele Keidel from the Springer-Verlag group
whose excellent work and kind consideration have significantly help us in our
editorial work.
Roskilde, Denmark and Warsaw, Poland Henrik L. Larsen
July, 2000 Janusz Kacprzyk
Slawomir ZadroZny
Troels Andreasen
Henning Christiansen
Contents
Preface v
The Editors
1. FLEXIBILITY IN DATABASE MANAGEMENT AND QUERYING
Using Semanticsjor Query Derivability in Data Warehouse Applications 3
J. Albrecht, W Hummer, W. Lehner and L. Schlesinger
Ontology-Based Querying 15
T. Andreasen, J.F. Nilsson and H.E. Thomsen
Specifying and Querying Database Repairs Using Logic Programs with
Exceptions 27
M. Arenas, L. Bertossi and J. Chomicki
Finding Successful Queries in a Mediator Context 42
A. Bidault, C. Froideveaux and B. Safar
An Extension of Data Description Language (DDL) for Fuzzy
Data Handling 54
U. Blanco, N. Marin, O. Pons and M.A. Vila
About Ill-Known Data and Equi-Join Operations 65
P. Bosc, L. Lietard and O. Pivert
Flexible Querying in an Intelligent Object-Oriented Database
Environment 75
M. Koyuncu, A. Yazici and R. George
VIII
Query Planning with Information Quality Bounds 85
U. Leser and F. Naumann
Metadata and Object-Oriented Approach to Flexible Querying 95
P. Marcin~ak and M. Matula
Combining Fuzzy Sets and Databases in Multiple Criteria Spatial
Decision Making 103
A. Morris and P. Jankowski
Query Answering in DAKS Based on Reducts 117
Z.W.Ras
A Reuse Based Object-Oriented Framework Towards Flexible
Formulation of Complex Queries 128
A. Seriai and C. Oussalah
2. KNOWLEDGE REPRESENTATION AND REASONING
An Experimental CLP Platform for Integrity Constraints and Abduction 141
S. Abdennadher and H. Christiansen
Temporal Intuitionistic Fuzzy Relations 153
K.T. Atanassov
Representing Temporal and Factual Uncertainty 161
P. Chountas and I. Petrounias
Abstract Objects to Represent Large Answers to Queries in a Concise
Form 171
R. Demolombe
Transaction Trees for Knowledge Revision 182
L. Mota-Herranz, M. Celma-Gimenez and H. Decker
Situations Endowed with Lattice Structure 192
N.G. Nikolov
IX
Activation 0/ Fuzzy Rules in RITE Network 200
Z.A. Sosnowski
New Method/or Qualitative Spatial Reasoning Based on
Matrix Calculus 210
Z. Stojanovic
Aggregating Similar Witnesses for Flexible Query Answering 220
P. Vojta§ and Z. Fabian
Case-Based Reasoning within Tabular Systems. Extended Structural
Data Representation and Partial Matching 230
S. Zbroja and A. Lig~za
3. NATURAL LANGUAGE AND MULTIMEDIA PROCESSING
Weighted Semantic Parsing: A Robust Approach to Interpretation of
Natural Language Queries 243
A. Ballim and V. Pallotta
Author Extraction: A Test Experience for Flexible In/ormation
Extraction 255
J. Cardefiosa, L. Iraola and E. Tovar
Word Recognition Errors and Relevance Feedback in Spoken
Query Processing 267
F. Crestani
Browsing a Video with Simple Constrained Queries over
Fuzzy Annotations 282
M. Detyniecki
Flexible-Equality o/Terms: Definition and Evaluation 289
C. Enguebard
Concepts/ora Graphical User Interface/or Hypermedia Retrieval 301
M. Lalmas, T. Rolleke, F. Turra and N. Fubr
x
Semantic Information Search Facilities for MHEG-5 and SMIL
Applications 315
M.T.P. Santos, M.T.P. Vieira, S.R. Borges, J.M. Figueiredo,
F. Fornazaria and M. Biajiz
Cursive Letters Language Processing: Muqla Model and
Toeplitz Matrices Approach 326
K. Saeed and A. Dardzinska
4. INFORMATION RETRIEVAL AND SEMISTRUCTURED DATA
Saving Calculation in Information Retrieval 337
P. Baranyi and L.T. K6czy
Flexible Querying of Structured Documents 350
G. Bordogna and G. Pasi
Towards Category-Based Fuzzy Querying ofB oth Structured and
Semi-Structured Imprecise Data 362
P. Buche and O. Haemmerle
Declarative Constrained Language for Semistructured Data 376
M.-S. Hacid and F. Toumani
Integrating and Extending Fuzzy Clustering and Inferencing to Improve
Text Retrieval Performance 386
D.H. Kraft and J. Chen
Measuring Effectiveness in Fuzzy Information Retrieval 396
M.J. Martin-Bautista, D. Sanchez, M.-A. Vila and H.L. Larsen
5. ACQUISITION OF DATA AND KNOWLEDGE
Intuitionistic Fuzzy Generalized Net Model Describing the Process of
Training of Intuitionistic Fuzzy Generalized Net Models 405
H. Aladjov