Limiting Result Cardinalities for Multidatabase Queries Using Histograms

Sattler, Kai-Uwe; Dunemann, Oliver; Geist, Ingolf; Saake, Gunter; Conrad, Stefan

doi:10.1007/3-540-45754-2_10

Cited by 2 publications

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Hierbei werden verschiedene Erweiterungen entwickelt, durch die Konfliktlösungsmechanismen (für Beschreibungskonflikte, strukturelle Konflikte, aber auch Datenkonflikte) in diesen Sprachen verfügbar werden. Zwei sehr unterschiedliche Beispiele für solche Arbeiten an Multidatenbanksprachen sind FRAQL [23,24] und MQL [31]. Beide haben als Basis die relationale Datenbanksprache SQL, wobei in FRAQL unter anderem explizite Konfliktlösungs-mechanismenüber benutzerdefinierbare Funktionen integriert werden, während MQL neue, sehr mächtige Anfrageoperationen auf Multidatenbanken (im Gegensatz zu SQL, das nur Operationen auf Relationen einer einzelnen Datenbank kennt) einführt.…”

Section: Aktuelle Fragestellungenunclassified

Schemaintegration Integrationskonflikte, Lösungsansätze, aktuelle Herausforderungen

Conrad

2002

Informatik Forsch Entw

Self Cite

View full text Add to dashboard Cite

Zusammenfassung. Ein zentrales Problem bei der Integration heterogener Datenquellen ist die Bestimmung einer gesamtheitlichen Beschreibung des integrierten Datenbestands. Ausgehend von den Beschreibungen (Datenbankschemata) der vorhandenen Datenbestände ist ein integriertes Schema zu bilden, das als konzeptionelles Schema des Gesamtdatenbestands dient. Dieser Prozess wird als Schemaintegration bezeichnet. Ausgehend von einer abstrakten Systemarchitektur für föderierte Datenbanksysteme, die als Basis für vielfälti-ge Integrationszenarien verwendet werden kann, stellen wir zunächst eine Schema-Referenzarchitektur vor, die den Prozess der Schemaintegration darzustellen hilft. Anschließend wird eine einfache Klassifikation von Integrationskonflikten wiedergegeben, bevor wir die gemeinsamen Grundprinzipien vieler Schemaintegrationsverfahren vorstellen. Wir analysieren dann die Stärken und Schwächen der bekannten Schemaintegrationsverfahren.Aus dieserAnalyse ergeben sich verschiedene Fragestellungen, die aktuell Gegenstand der Forschung sind bzw. noch erforscht werden müssen. Mit einer kurzen Darstellung ausgewählter Fragen schließt dieser Beitrag.Abstract. An essential task in integrating heterogeneous data sources is the construction of a common and uniform description of the integrated data. Starting with the descriptions (database schemata) of the local data sources an integrated schema has to be found which can serve as conceptual schema for the integrated data. This process is called schema integration. First, we introduce an abstract system architecture for federated database systems as a basis for manifold integration scenarios. Then we discuss a schema reference architecture which helps to describe the process of schema integration. Afterwards, we take up a basic classification of integration conflicts from the literature before we present the common principles of many schema integration techniques. We analyse the strengths and weaknesses of the known schema integration techniques. From those analyses a number of questions can DieseArbeit wurde teilweise von der DFG (Sachbeihilfe CO 207/13-1 und SFB 607) unterstützt. be derived as current topics of ongoing or future research. We conclude by briefly discussing selected challenging research problems.

show abstract

Section: Aktuelle Fragestellungenunclassified

Schemaintegration Integrationskonflikte, Lösungsansätze, aktuelle Herausforderungen

Conrad

2002

Informatik Forsch Entw

Self Cite

View full text Add to dashboard Cite

show abstract

“…Diese Verfahren wurden in die dem System zu Grunde liegende Datenzugriffsschicht integriert, um die Effizienz weiter zu steigern [11,35]. Hierdurch kann die Zugriffsschicht bereits eine Optimierung durchführen und die Menge derübertragenen und bearbeiteten Daten limitieren [42]. Allerdings können auf einer Stichprobe nicht alle Konflikte erkannt werden: Zur Entdeckung von Ausreißern und Datenfehlern muss weiterhin die gesamte Datenmenge betrachtet werden.…”

Section: Metadatenverwaltungunclassified