LaV

LaV

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.

Inhaltsverzeichnis

Beispiele

Gegeben sind drei lokale Datenquellen mit folgenden Schemata:

  • Q1: Ausweisnummer, Name, Ort
  • Q2: Name, Ausweisnummer, Alter
  • Q3: 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 Person
  • CREATE VIEW S2 AS SELECT Name, Ausweisnummer, Alter FROM Person
  • CREATE 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ührte 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, S. 270–294, 2001
  • 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

Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • LAV-25 — armado con cañón M242 de 25 mm y dos ametralladoras M240. Tipo Vehículo de combate de infantería País de orig …   Wikipedia Español

  • lav — lav; lav·a·ret; lav·a·to·ri·al; lav·er·a·nia; lav·er·ock; lav·ish·ly; lav·ish·ment; lav·ish·ness; lav·rov·ite; ol·lav; pa·lav·er·er; pa·lav·er·ous; prim·u·lav·er·in; LAV; lav·a·to·ry; lav·en·der; lav·ish; pa·lav·er; lav·rock; lav·roff·ite;… …   English syllables

  • LAV — or Lav may refer to:* a vehicle of the Mowag Piranha family ** Land Assault Vehicle or Light Armoured Vehicle ** LAV 25 Light Armored Vehicle ** LAV III ** Stryker * lymphadenopathy associated virus, a former name for the human immunodeficiency… …   Wikipedia

  • LAV — LAV: LAV сербская торговая марка пива, которая принадлежит компании Carlsberg Srbija. LAV III последний лёгкий бронеавтомобиль из серии III поколения, созданной General Dynamics Land Systems. LAV 25  канадская боевая машина пехоты. LAV 300… …   Википедия

  • LAV — prénom masculin (Slave) est dédié au nom de l animal lion (dérivé de λέων leon) ancien grec et d après ancien latin. LAV mot est le même en Serbie, Monténégro, Croatie, Bosnie et Herzegovine et Macédonie. LAV est le symbole de la force et de la …   Wikipédia en Français

  • LAV — [ ɛlave ] n. m. inv. • 1983; sigle de l angl. Lymphadenopathy Associated Virus ♦ Virus du sida. ⇒ V. I. H. ● LAV nom masculin (abréviation de Lymphadenopathy Associated Virus ou de Lymphadenopathy AIDS Virus) Rétrovirus associé au sida, isolé en… …   Encyclopédie Universelle

  • lav — n. [by truncation of lavatory.] Same as {lavatory}[5]; a shortened form of the word. [informal] Syn: toilet, lavatory, can, facility, john, privy, bathroom. [WordNet 1.5] …   The Collaborative International Dictionary of English

  • LAV — steht für: Den Liechtensteiner Alpenverein Das Light Armored Vehicle 25 (kurz LAV 25) In Österreich Abkürzung für Landesabfallverband Den Landesapothekerverband In der Schweiz für die Lohn Ausfall Versicherung Diese Seite ist ein …   Deutsch Wikipedia

  • LAV-25 — LAV III VBL III (véhicule blindé léger III) …   Wikipédia en Français

  • lav|a|to|ri|al — «LAV uh TR ee uhl, TOHR », adjective. 1. of or having to do with a bathroom: »the ancient, salty, faintly lavatorial stink of the ocean (Sunday Times). 2. of or having to do with washing; lavational …   Useful english dictionary

  • lav|a|to|ry — «LAV uh TR ee, TOHR », noun, plural ries. 1. a bathroom; toilet. 2. a room where a person can wash his hands and face. 3. a bowl or basin to wash in. 4. Ecclesiastical. the ritual washing of the celebrant s hands during Communion service just… …   Useful english dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”