开原市公安局集中销毁非法烟花爆竹
Local-as-View (LaV, Lokal-als-Sicht) ist ein Fachbegriff aus der Informatik, der sich auf die Art der Verarbeitung von Daten bezieht.
Local-as-View bezeichnet ein Muster zur Zusammenführung von Schemata im Rahmen der Informationsintegration. Kernidee ist, dass einzelne Relationen von lokalen Schemata der Datenquellen als Sichten auf das gemeinsame globale Schema ausgedrückt werden. Im Gegensatz zum umgekehrten Ansatz Global-as-View, der von den lokalen Schemata ausgeht, bleibt bei Local-as-View das globale Schema beim ?ndern, Hinzufügen und Entfernen von Quellen konstant. Es wird daher vor allem bei Mediator-basierten Informationssystemen angewandt.
Sowohl Assoziationen über mehrere Relationen des globalen Schemas als auch Nebenbedingungen der Quellen k?nnen modelliert werden. Dies gilt jedoch nicht für Assoziationen über Relationen verschiedener Quellen sowie Nebenbedingungen des globalen Schemas.
Mit Global-Local-as-View oder Both-as-View existiert eine Methode, die Eigenschaften von Global-as-View und Local-as-View kombiniert, indem zwischen globalem und lokalem Schema Sichten auf Sichten abgebildet werden.
Beispiele
Gegeben sind drei lokale Datenquellen mit folgenden Schemata:
Q1: Ausweisnummer, Name, OrtQ2: Name, Ausweisnummer, AlterQ3: Ausweisnummer, Alter, Beruf
Diese sollen auf das folgende globale Schema abgebildet werden
Person: Ausweisnummer, Name, Alter
Die Sichten der Quellen auf das globale Schema sind (in SQL)
CREATE VIEW S1 AS SELECT Ausweisnummer, Name, NULL FROM PersonCREATE VIEW S2 AS SELECT Name, Ausweisnummer, Alter FROM PersonCREATE VIEW S3 AS SELECT Ausweisnummer, Alter, NULL FROM Person
Auch Assoziationen über mehrere Relationen des globalen Schemas k?nnen modelliert werden. Sei im globalen Schema eine weitere Relation enthalten, die Ausweisnummern und Orte einander zuordnet:
Adresse: Ausweisnummer, Ort
Dann l?sst sich die Quelle Q1 darstellen als
CREATE VIEW S1 AS SELECT Person.Ausweisnummer, Person.Name, Adresse.Ort
FROM Person, Adresse WHERE Person.Ausweisnummer = Adresse.Ausweisnummer
Nebenbedingungen von Quellen werden direkt übernommen. Falls beispielsweise die Quelle Q2 nur Personen ab 18 Jahren enth?lt, ist die Sicht
CREATE VIEW S2 AS SELECT Ausweisnummer, Name, Alter FROM Person
WHERE Alter >= 18
Anfragebearbeitung
Die Bearbeitung von Anfragen an das globale Schema ist bei Local-as-View wesentlich komplexer als bei Global-as-View. Die einzelnen Sichten müssen geschickt so kombiniert werden, dass ihr Ergebnis einen Teil der Anfrage oder die gesamte Anfrage beantwortet. Das Gesamtergebnis ergibt sich aus einer Vereinigung der verschiedenen Teilantworten.
Da sich die Teilanfragen h?ufig überlappen oder auch nicht ben?tigte Daten liefern, besteht viel Potential für Optimierung. Eine offensichtlich triviale Form der Anfragebearbeitung best?nde darin, die gesamten Quellen auszulesen. Eine Anfrage kann beispielsweise so optimiert werden, dass m?glichst wenig Daten aus den Quellen übertragen werden müssen, dass sie m?glichst schnell beantwortet werden kann oder dass die Quellen m?glichst gleichm??ig angesprochen werden.
Effiziente Algorithmen zur Zusammenstellung von Quellen sind:
Beispiel
Im oben aufgeführten Beispiel sei eine Anfrage auf das globale Schema mit den Relationen Person und Adresse gegeben:
SELECT Person.Alter, Adresse.Ort FROM Person, Adresse WHERE Person.Ausweisnummer=Adresse.Ausweisnummer
Zur Beantwortung wird die Anfrage so umgeschrieben, dass sie über die Sichten gestellt ist (genaueres zur Anfrageumschreibung siehe unter Bucket-Algorithmus):
SELECT S2.Alter, S1.Ort FROM S1, S2 WHERE S1.Ausweisnummer=S2.Ausweisnummer UNION SELECT S3.Alter, S1.Ort FROM S1, S3 WHERE S1.Ausweisnummer=S3.Ausweisnummer
Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.
Literatur
- Alon Halevy: Answering queries using views: A survey. In: VLDB Journal 10 (4) 2001, S. 270–294
- Jeffrey Ullmann: Information Integration Using Logical Views. In: Proceedings of the 6th International Conference on Database Theory. Springer, 1997. S. 19–40 ISBN 3-540-62222-5
- Pottinger, Halevy: MiniCon: A Scalable algorithm for answering queries using views. In: VLDB Journal, 2001