Publications AS: Bibliography 2003 BibTeX
@inproceedings {INPROC-2003-40,
author = {Christoph Mangold and Bernhard Mitschang},
title = {{Enabling a Reuse Oriented Engineering Methodology}},
booktitle = {Proceedings of the Second IASTED International Conference on Information and Knowledge Sharing},
editor = {Wesley Chu},
address = {Anaheim, Calgary, Zurich},
publisher = {ACTA Press},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
pages = {6--11},
type = {Conference Paper},
month = {November},
year = {2003},
isbn = {0-88986-396-2},
keywords = {Engineering Methodology; Reuse; Representation; Knowledge Engineering and Management},
language = {English},
cr-category = {H.1.1 Systems and Information Theory,
H.1.2 User/Machine Systems},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {In the domain of machine engineering the reuse of design data is an important
but complex instrument to improve quality and shorten development time. The
successful reuse of design data requires both, a machine engineering specific
methodology and the support by appropriate information system technology. In
this paper we introduce a machine engineering methodology that is based on
several reuse stages. Our approach to support the methodology with an
appropriate information system uses a simple graph based information model
where reuse stages are re- flected as layers. We also show how reuse is
represented in the model.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-40&engl=1}
}
@inproceedings {INPROC-2003-27,
author = {Marcello Mariucci and Bernhard Mitschang},
title = {{Extending Web Service Technology towards an Earth Observation Integration Framework}},
booktitle = {Proceedings of the Forum Session at the First International Conference on Service Oriented Computing: ICSOC03; Trento, Italy, Dec. 15-18, 2003},
editor = {Marco Aiello and Chris Bussler and Vincenzo D'Andrea and Jian. Yang},
address = {Trento},
publisher = {University of Trento},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
series = {Technical Report, Information and Communication Technology, University of Trento},
volume = {DIT-03-056},
pages = {117--128},
type = {Conference Paper},
month = {November},
year = {2003},
keywords = {Earth Observation; Framework; Web Services; Repository; Workflow Management},
language = {English},
cr-category = {D.2.2 Software Engineering Design Tools and Techniques,
D.2.6 Software Engineering Programming Environments,
D.2.9 Software Engineering Management,
D.2.10 Software Engineering Design,
D.2.11 Software Engineering Software Architectures,
D.2.13 Software Engineering Reusable Software,
H.3.4 Information Storage and Retrieval Systems and Software,
H.4 Information Systems Applications},
ee = {ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2003-27/INPROC-2003-27.pdf,
ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2003-27/INPROC-2003-27.ps},
contact = {mariucci@informatik.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {In this paper we describe the implementation of a service-based application
integration solution for the complex domain of Earth Observation (EO)
application systems. The presented approach is based on an EO integration
framework. It supports the concatenation of disparate software applications to
flexible EO process chains. Resulting EO services are provided to end users by
means of Web Service technology. We demonstrate that current standard
technology is not sufficient to dynamically publish and interactively invoke EO
services over the Web. We describe necessary extensions and adaptations.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-27&engl=1}
}
@inproceedings {INPROC-2003-23,
author = {Marcello Mariucci and Frank Wagner and Gunter Martens and Jens K{\"u}nzl},
title = {{ARSENAL: Model-driven Earth Observation Integration Framework}},
booktitle = {Proceedings of the Fifth International Conference on Information Integration and Web-based Applications \& Services: iiWAS '03, Demonstration Paper; Jakarta, Indonesia, September 15-17, 2003. Vol. 170},
editor = {Gabriele Kotsis and Stephane Bressan and Barbara Catania and Ismail Khalil Ibrahim},
publisher = {Oesterreichische Computer Gesellschaft},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
pages = {227--231},
type = {Conference Paper},
month = {September},
year = {2003},
isbn = {3-85403-170-10},
keywords = {Implementation Architecture Prototype, Model-driven Architecture, Process-oriented Application Integration, Model-driven Integration Process, Repository System},
language = {English},
cr-category = {H.3.5 Online Information Services,
J.2 Physical Sciences and Engineering,
D.2.2 Software Engineering Design Tools and Techniques},
ee = {ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2003-23/INPROC-2003-23.pdf},
contact = {For more information please contact mariucci@informatik.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {An Earth Observation (EO) integration framework is an application integration
solution for sup-porting the development and execution of EO services. EO
services are based on the intensive use of large data sets from space. They
process raw EO data sets into increasingly specialized products until a certain
level of quality is achieved. This processing requires the tight cooperation of
several distributed experts, and intensive computation across a coordinated
sequence of both, interactive and automatic processing steps. Appropriate
examples for such EO services are the generation of weather forecasts, forest
fire detection, and oil slick monitoring. EO services can be characterized as
highly flexible structures, which constantly need to be adapted to evolving
spacecraft and proc-essing technologies. We suggest a model-driven EO
integration framework solution that adequately copes with the flexible
development, customization, and execution of reusable EO services. Our
prototype includes a comprehensive integration model that accurately handles
system metadata throughout the software life cycle, and significantly enhances
the EO service development process in terms of quality, reuse, and
adaptability. The prototype employs repository technology for man-aging model
related issues, as well as workflow and Web service technology for execution
pur-poses. It is mainly built upon commercial products, which are seamlessly
combined by appropriate 'glue' components.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-23&engl=1}
}
@inproceedings {INPROC-2003-22,
author = {Marcello Mariucci and Clemens Dorda and Bernhard Mitschang},
title = {{Design and Implementation of a Model-driven Earth Observation Integration Framework}},
booktitle = {Proceedings of the Fifth International Conference on Information Integration and Web-based Applications \& Services: iiWAS '03; Jakarta, Indonesia, September 15-17, 2003. Vol. 170},
editor = {Gabriele Kotsis and Stephane Bressan and Barbara Catania and Ismail Khalil Ibrahim},
publisher = {Oesterreichische Computer Gesellschaft},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
pages = {215--225},
type = {Conference Paper},
month = {September},
year = {2003},
isbn = {3-85403-170-10},
keywords = {Model-driven Architecture, Process-oriented Application Integration, Model-driven Integration Process, Repository System},
language = {English},
cr-category = {H.3.5 Online Information Services,
J.2 Physical Sciences and Engineering,
D.2.2 Software Engineering Design Tools and Techniques},
ee = {ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2003-22/INPROC-2003-22.pdf,
ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2003-22/INPROC-2003-22.ps},
contact = {For more information please contact mariucci@informatik.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {An Earth Observation (EO) integration framework is an application integration
solution for supporting the development and execution of EO services. EO
services are based on the intensive use of large data sets from space, and
require the tight cooperation of several distributed experts. They can be
characterized as highly flexible structures, which constantly need to be
adapted to evolving spacecraft and processing technologies. In this paper we
introduce a model-driven approach for an EO integration framework. We describe
a comprehensive integration model that adequately copes with the flexible
development, customization, and execution of EO services. The accurate
treatment of related model instances throughout the software life cycle
significantly enhances the EO service development process in terms of quality,
reuse, and adaptability. We discuss technological aspects for the realization
of such an integration framework, and outline our prototype implementation that
is mainly built upon commercial products. We demonstrate that such a
model-driven approach can be realized by employing repository technology for
managing model related issues, as well as workflow and Web service technology
for execution purposes.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-22&engl=1}
}
@inproceedings {INPROC-2003-17,
author = {Kurt Rothermel and Dieter Fritsch and Bernhard Mitschang and Paul J. K{\"u}hn and Martin Bauer and Christian Becker and Christian Hauser and Daniela Nicklas and Steffen Volz},
title = {{SFB 627: Umgebungsmodelle f{\"u}r mobile kontextbezogene Systeme}},
booktitle = {Proceedings Informatik 2003},
address = {Frankfurt},
publisher = {Gesellschaft f{\"u}r Informatik},
institution = {University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems), Germany},
type = {Conference Paper},
month = {September},
year = {2003},
keywords = {Umgebungsmodelle; kontext-bezogene Systeme; Nexus; Spatial World Models; context-aware systems},
language = {German},
cr-category = {C.2.4 Distributed Systems,
H.2.4 Database Management Systems,
H.2.8 Database Applications,
H.3.4 Information Storage and Retrieval Systems and Software},
ee = {http://www.nexus.uni-stuttgart.de},
contact = {Kurt.Rothermel@informatik.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems;
University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems;
Universit{\"a}t Stuttgart, Institut f{\"u}r Kommunikationsnetze und Rechnersysteme (IKR);
Universit{\"a}t Stuttgart, Institut f{\"u}r Photogrammetrie (ifp)},
abstract = {Ziel des Sonderforschungsbereichs 627 ``Umgebungsmodelle f{\"u}r mobile
kontextbezogene Systeme'' ist die Erforschung von Methoden und Verfahren f{\"u}r die
Definition, die Verwaltung und die Nutzung von digitalen Umgebungsmodellen.
Existierende Informationsr{\"a}ume werden mit komplexen Modellen der realen Welt
verschr{\"a}nkt und erlauben so neuartige Anwendungen. Insbesondere die Klasse der
ortsbezogenen Anwendungen und aktuelle Forschungsgebiete wie das Ubiquitous
Computing k{\"o}nnen von solchen Umgebungsmodellen profitieren, oder werden durch
sie erst erm{\"o}glicht.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-17&engl=1}
}
@inproceedings {INPROC-2003-16,
author = {Daniela Nicklas and Matthias Grossmann and Thomas Schwarz},
title = {{NexusScout: An Advanced Location-Based Application On A Distributed, Open Mediation Platform}},
booktitle = {Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003},
publisher = {Morgan Kaufmann Publishers},
institution = {University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems), Germany},
pages = {0--1},
type = {Conference Paper},
month = {September},
year = {2003},
isbn = {0-12-722442-4},
language = {English},
cr-category = {A.0 General Literature, General},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {This demo shows several advanced use cases of location-based services and
demonstrates how these use cases are facilitated by a mediation middleware for
spatial information, the Nexus Platform. The scenario shows how a mobile user
can access location-based information via so called Virtual Information Towers,
register spatial events, send and receive geographical messages or find her
friends by displaying other mobile users. The platform facilitates these
functions by transparently combining spatial data from a dynamically changing
set of data providers, tracking mobile objects and observing registered spatial
events.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-16&engl=1}
}
@inproceedings {INPROC-2003-04,
author = {Tobias Kraft and Holger Schwarz and Ralf Rantzau and Bernhard Mitschang},
title = {{Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences}},
booktitle = {Proceedings of 29th International Conference on Very Large Data Bases (VLDB 2003), Berlin, September 9-12, 2003},
publisher = {Morgan Kaufmann},
institution = {University of Stuttgart, Faculty of Computer Science, Germany},
pages = {488--499},
type = {Conference Paper},
month = {September},
year = {2003},
isbn = {0-12-722442-4},
keywords = {SQL; Query Optimization; OLAP},
language = {English},
cr-category = {H.2.4 Database Management Systems},
department = {University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems},
abstract = {Relational OLAP tools and other database applications generate sequences of SQL
statements that are sent to the database server as result of a single
information request provided by a user. Unfortunately, these sequences cannot
be processed efficiently by current database systems because they typically
optimize and process each statement in isolation. We propose a practical
approach for this optimization problem, called ``coarse-grained optimization,''
complementing the conventional query optimization phase. This new approach
exploits the fact that statements of a sequence are correlated since they
belong to the same information request. A lightweight heuristic optimizer
modifies a given statement sequence using a small set of rewrite rules. Since
the optimizer is part of a separate system layer, it is independent of but can
be tuned to a specific underlying database system. We discuss implementation
details and demonstrate that our approach leads to significant performance
improvements.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-04&engl=1}
}
@inproceedings {INPROC-2003-03,
author = {Bernhard Mitschang and Engelbert Westk{\"a}mper and Carmen Constantinescu and Uwe Heinkel and Benno L{\"o}ffler and Ralf Rantzau and Ralph Winkler},
title = {{Divide et Impera: A Flexible Integration of Layout Planning and Logistics Simulation through Data Change Propagation}},
booktitle = {Proceedings of the 36th CIRP International Seminar on Manufacturing Systems (CIRP ISMS 2003), June 03-05, 2003 Saarland University, Saarbr{\"u}cken, Germany},
editor = {C. Weber and H. Bley and G. Hirt},
address = {Saarbr{\"u}cken, Germany},
publisher = {Saarland University},
institution = {University of Stuttgart, Faculty of Computer Science, Germany},
pages = {411--418},
type = {Conference Paper},
month = {June},
year = {2003},
isbn = {3-930429-58-6},
keywords = {integration of information systems; XML technologies; facility layout planning; logistics simulation},
language = {English},
cr-category = {H.2.5 Heterogeneous Databases,
J.6 Computer-Aided Engineering},
ee = {ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2003-03/INPROC-2003-03.pdf},
contact = {Uwe.Heinkel@informatik.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems},
abstract = {The turbulent markets lead to new challenges for today’s enterprises, they have
to be transformable to stay competitive. Therefore, we developed a new approach
that integrates Logistic Simulation and Layout Planning to fulfil the goal of
improving the production system. Our approach is based on propagation and
transformation of data changes concerning the continuous adaptation tasks among
the Layout Planning and Logistics Simulation systems. Instead of relying on a
tightly integrated global data schema, we connect systems only as far as
required by building “bridges” between them. The systems that participate in
the integration are kept autonomous. We use several state-of-the-art XML
technologies in our integration system.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-03&engl=1}
}
@inproceedings {INPROC-2003-02,
author = {Ralf Rantzau},
title = {{Processing Frequent Itemset Discovery Queries by Division and Set Containment Join Operators}},
booktitle = {Proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD), San Diego, California, USA, June 13, 2003},
editor = {Mohammed Zaki and Charu Aggarwal},
publisher = {Rensselaer Polytechnic Institute, Troy, New York 12180-3590, USA},
institution = {University of Stuttgart, Faculty of Computer Science, Germany},
series = {Report No. 03-05},
pages = {20--27},
type = {Conference Paper},
month = {June},
year = {2003},
keywords = {association rule discovery; relational division; set containment join},
language = {English},
cr-category = {H.2.4 Database Management Systems,
H.2.8 Database Applications},
ee = {ftp://ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart_fi/INPROC-2003-02/INPROC-2003-02.pdf,
http://www.cs.rpi.edu/~zaki/DMKD03/},
contact = {rrantzau@acm.org},
department = {University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems},
abstract = {SQL-based data mining algorithms are rarely used in practice today. Most
performance experiments have shown that SQL-based approaches are inferior to
main-memory algorithms. Nevertheless, database vendors try to integrate
analysis functionalities to some extent into their query execution and
optimization components in order to narrow the gap between data and processing.
Such a database support is particularly important when data mining applications
need to analyze very large datasets or when they need access current data, not
a possibly outdated copy of it.
We investigate approaches based on SQL for the problem of finding frequent
itemsets in a transaction table, including an algorithm that we recently
proposed, called Quiver, which employs universal and existential
quantifications. This approach employs a table schema for itemsets that is
similar to the commonly used vertical layout for transactions: each item of an
itemset is stored in a separate row. We argue that expressing the frequent
itemset discovery problem using quantifications offers interesting
opportunities to process such queries using set containment join or set
containment division operators, which are not yet available in commercial
database systems. Initial performance experiments reveal that Quiver cannot be
processed efficiently by commercial DBMS. However, our experiments with query
execution plans that use operators realizing set containment tests suggest that
an efficient processing of Quiver is possible.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-02&engl=1}
}
@inproceedings {INPROC-2003-01,
author = {Christoph Mangold and Ralf Rantzau and Bernhard Mitschang},
title = {{F{\"o}deral: Management of Engineering Data Using a Semistructured Data Model}},
booktitle = {Proceedings of the International Conference on Enterprise Information Systems (ICEIS), Angers, France, April 2003},
publisher = {Unknown},
institution = {University of Stuttgart, Faculty of Computer Science, Germany},
type = {Conference Paper},
month = {April},
year = {2003},
isbn = {972-98816-1-8},
keywords = {product data management, semistructured data, integration, data modeling},
language = {English},
cr-category = {H.2 Database Management},
contact = {christoph.mangold@informatik.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems},
abstract = {The F{\"o}deral system is a flexible repository for the management, integration and
modeling of product data. Current systems in this domain employ object-oriented
data models. Whereas this is adequate for the management of product data, it
proves insufficient for integration and modeling. Present semistructured data
models, however, are suited ideally for integration, but data management and
also modeling is a problem. In this paper we describe our approach to narrow
down the gap between structured and semistructured data models. We present the
F{\"o}deral information system which employs a new semistructured data model and
show how this model can be employed in the context of management, integration,
and modeling of engineering data.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-01&engl=1}
}
@article {ART-2003-17,
author = {Bernhard Mitschang},
title = {{Data propagation as an enabling technology for collaboration and cooperative information systems}},
journal = {Computers in Industry},
address = {Amsterdam},
publisher = {Elsevier Science Publishers B.V.},
volume = {52},
pages = {59--69},
type = {Article in Journal},
month = {September},
year = {2003},
language = {English},
cr-category = {H.5.3 Group and Organization Interfaces},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {Collaboration in cooperative information systems, as occurring in concurrent
design and engineering, exploits common work and information spaces. In this
paper we present the Transaction-Oriented Group and Coordination Service for
Data-Centric Applications (TOGA) and the DataPropagator CHAMPAGNE that together
realize a shared information space that is controlled by a basic collaboration
service. Our approach enables both, firstly, the evolution of a set of separate
applications to form a cooperative information system, i.e. it provides a
technique towards component-oriented system engineering. Secondly, it can be
exploited as a basic service within collaboration frameworks to effectively
manage common work and information spaces.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=ART-2003-17&engl=1}
}
@article {ART-2003-03,
author = {Holger Schwarz and Tobias Kraft and Ralf Rantzau and Bernhard Mitschang},
title = {{Optimierung von Anfragesequenzen in Business-Intelligence-Anwendungen}},
journal = {it - Information Technology},
address = {M{\"u}nchen},
publisher = {Oldenbourg},
volume = {45},
number = {4},
pages = {196--202},
type = {Article in Journal},
month = {August},
year = {2003},
keywords = {Data Warehouse, Business Intelligence, Anfragesequenzen, OLAP, Data Mining},
language = {German},
cr-category = {H.2.4 Database Management Systems,
H.2.7 Database Administration,
H.2.8 Database Applications},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {Zur Analyse der Daten in einem Data Warehouse kommen unterschiedliche
Business-Intelligence-Anwendungen zum Einsatz. Ein wichtiger Erfolgsfaktor f{\"u}r
deren Nutzung ist die Effizienz, mit der die erstellten Anfragen ausgef{\"u}hrt
werden. In diesem Beitrag wird zun{\"a}chst das typische Verarbeitungsszenario f{\"u}r
generierte Anfragesequenzen im Bereich Business Intelligence erl{\"a}utert. Darauf
aufbauend wird eine Reihe anwendungsneutraler Optimierungsstrategien erl{\"a}utert
und bewertet. Anhand von Messergebnissen wird gezeigt, dass es sich
insbesondere bei der Restrukturierung von Anfragesequenzen um einen
vielversprechenden Ansatz handelt.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=ART-2003-03&engl=1}
}
@article {ART-2003-02,
author = {Ralf Rantzau and Leonard Shapiro and Bernhard Mitschang and Quan Wang},
title = {{Algorithms and Applications for Universal Quantification in Relational Databases}},
journal = {Information Systems},
editor = {Christian S. Jensen},
publisher = {Elsevier},
volume = {28},
number = {1-2},
pages = {3--32},
type = {Article in Journal},
month = {January},
year = {2003},
keywords = {query operators; relational division; grouping; set containment join; frequent itemset discovery},
language = {English},
cr-category = {H.2.4 Database Management Systems},
ee = {http://www.elsevier.nl/locate/is},
contact = {rrantzau@acm.org},
department = {University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems},
abstract = {Queries containing universal quantification are used in many applications,
including business intelligence applications and in particular data mining. We
present a comprehensive survey of the structure and performance of algorithms
for universal quantification. We introduce a framework that results in a
complete classification of input data for universal quantification. Then we go
on to identify the most efficient algorithm for each such class. One of the
input data classes has not been covered so far. For this class, we propose
several new algorithms. Thus, for the first time, we are able to identify the
optimal algorithm to use for any given input dataset.
These two classifications of optimal algorithms and input data are important
for query optimization. They allow a query optimizer to make the best selection
when optimizing at intermediate steps for the quantification problem.
In addition to the classification, we show the relationship between relational
division and the set containment join and we illustrate the usefulness of
employing universal quantifications by presenting a novel approach for frequent
itemset discovery.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=ART-2003-02&engl=1}
}
@inbook {INBOOK-2003-03,
author = {Carmen Constantinescu and Uwe Heinkel and Ralf Rantzau and Bernhard Mitschang},
title = {{A System For Data Change Propagation In Heterogeneous Information Systems}},
series = {Enterprise Information Systems IV},
address = {Dordrecht, Netherlands},
publisher = {Kluwer Academic Publishers},
pages = {51--59},
type = {Article in Book},
month = {January},
year = {2003},
isbn = {1-4020-1086-9},
keywords = {enterprise application integration; manufacturing; repository; propagation},
language = {English},
cr-category = {H.3.4 Information Storage and Retrieval Systems and Software},
contact = {uwe.heinkel@informatik.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems},
abstract = {Today, it is common that enterprises manage several mostly heterogeneous
information systems to supply their production and business processes with
data. There is a need to exchange data between the information systems while
preserving system autonomy. Hence, an integration approach that relies on a
single global enterprise data schema is ruled out. This is also due to the
widespread usage of legacy systems. We propose a system, called Propagation
Manager, which manages dependencies between data objects stored in different
information systems. A script specifying complex data transformations and other
sophisticated activities, like the execution of external programs, is
associated with each dependency. For example, an object update in a source
system can trigger data transformations of the given source data for each
destination system that depends on the object. Our system is implemented using
current XML technologies. We present the architecture and processing model of
our system and demonstrate the benefit of our approach by illustrating an
extensive example scenario.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INBOOK-2003-03&engl=1}
}
