Local-as-View - Versionsgeschichte

Aka: Link korrigiert

2022-04-14T10:50:31Z

Link korrigiert

← Nächstältere Version		Version vom 14. April 2022, 12:50 Uhr
Zeile 1:		Zeile 1:
	{{Weiterleitungshinweis\|LaV\|Für weitere und andere Bedeutungen, siehe [[~~Lav~~]].}}		{{Weiterleitungshinweis\|LaV\|Für weitere und andere Bedeutungen, siehe [[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''' (LaV, Lokal-als-Sicht) ist ein Fachbegriff aus der [[Informatik]], der sich auf die Art der Verarbeitung von Daten bezieht.

Antarktis 09011999: {{Weiterleitungshinweis|LaV|Für weitere und andere Bedeutungen, siehe Lav.}}

2022-04-13T21:22:01Z

{{Weiterleitungshinweis|LaV|Für weitere und andere Bedeutungen, siehe Lav.}}

← Nächstältere Version		Version vom 13. April 2022, 23:22 Uhr
Zeile 1:		Zeile 1:
			{{Weiterleitungshinweis\|LaV\|Für weitere und andere Bedeutungen, siehe [[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''' (LaV, Lokal-als-Sicht) ist ein Fachbegriff aus der [[Informatik]], der sich auf die Art der Verarbeitung von Daten bezieht.

CountCountBot: Bot: Ersetze obsolete URL zu www.springerlink.com durch durch URL zu link.springer.com (siehe Botanfrage)

2020-07-24T16:57:47Z

Bot: Ersetze obsolete URL zu www.springerlink.com durch durch URL zu link.springer.com (siehe Botanfrage)

← Nächstältere Version		Version vom 24. Juli 2020, 18:57 Uhr
Zeile 72:		Zeile 72:

	== Literatur ==		== Literatur ==
	* Alon Halevy: ''[http://~~www~~.~~springerlink~~.com/~~content/7e1nukftx5tevvvf/~~?~~p=c60b600a600d4a53b8e9db2472853e62&pi~~=1 Answering queries using views: A survey]''. In: VLDB Journal 10 (4) 2001, S. 270–294		* Alon Halevy: ''[http://link.springer.com/10.1007%2Fs007780100054?from=SL Answering queries using views: A survey]''. In: VLDB Journal 10 (4) 2001, S. 270–294
	* Jeffrey Ullmann: ''[http://www-db.stanford.edu/pub/papers/integration-using-views.ps 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		* Jeffrey Ullmann: ''[http://www-db.stanford.edu/pub/papers/integration-using-views.ps 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		* Pottinger, Halevy: ''MiniCon: A Scalable algorithm for answering queries using views''. In: VLDB Journal, 2001

Lennaron: Problem, dass Alter nun als Keyword interpretiert wird. Müsste entsprechend GaV in Jahrgang geändert werden, um das zu verhindern.

2012-09-24T10:59:52Z

Problem, dass Alter nun als Keyword interpretiert wird. Müsste entsprechend GaV in Jahrgang geändert werden, um das zu verhindern.

← Nächstältere Version		Version vom 24. September 2012, 12:59 Uhr
Zeile 49:		Zeile 49:
	Im oben aufgeführten Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:		Im oben aufgeführten Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:

		⚫	: <code>SELECT Person.Alter, Adresse.Ort FROM Person, Adresse WHERE Person.Ausweisnummer=Adresse.Ausweisnummer</code>
	<syntaxhighlight highlight="5,9" lang="SQL">
⚫	SELECT ~~Person~~.Alter, ~~Adresse~~.Ort
	FROM Person, Adresse
⚫	WHERE Person.Ausweisnummer=Adresse.Ausweisnummer
	</syntaxhighlight>

	Zur Beantwortung wird die Anfrage so umgeschrieben, dass sie über die Sichten gestellt ist <!-- TODO: und max. containment! -->(genaueres zur Anfrageumschreibung siehe unter [[Bucket-Algorithmus]]):		Zur Beantwortung wird die Anfrage so umgeschrieben, dass sie über die Sichten gestellt ist <!-- TODO: und max. containment! -->(genaueres zur Anfrageumschreibung siehe unter [[Bucket-Algorithmus]]):

		⚫	<pre>SELECT S2.Alter, S1.Ort FROM S1, S2
	<syntaxhighlight highlight="5,9" lang="SQL">
	SELECT S2.Alter, S1.Ort FROM S1, S2
	WHERE S1.Ausweisnummer=S2.Ausweisnummer		WHERE S1.Ausweisnummer=S2.Ausweisnummer
	UNION		UNION
	SELECT S3.Alter, S1.Ort FROM S1, S3		SELECT S3.Alter, S1.Ort FROM S1, S3
	WHERE S1.Ausweisnummer=S3.Ausweisnummer		WHERE S1.Ausweisnummer=S3.Ausweisnummer</pre>

	</syntaxhighlight>
	Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.		Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.
	<!-- TODO:		<!-- TODO:

Lennaron: Hab mal die Syntax dem Artikel Global-As-View angepasst

2012-09-24T10:51:56Z

Hab mal die Syntax dem Artikel Global-As-View angepasst

← Nächstältere Version		Version vom 24. September 2012, 12:51 Uhr
Zeile 49:		Zeile 49:
	Im oben aufgeführten Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:		Im oben aufgeführten Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:

			<syntaxhighlight highlight="5,9" lang="SQL">
⚫	~~: <code>SELECT Person.Alter, Adresse.Ort FROM Person, Adresse~~ WHERE Person.Ausweisnummer=Adresse.Ausweisnummer~~</code>~~
		⚫	SELECT Person.Alter, Adresse.Ort
			FROM Person, Adresse
		⚫	WHERE Person.Ausweisnummer=Adresse.Ausweisnummer
			</syntaxhighlight>

	Zur Beantwortung wird die Anfrage so umgeschrieben, dass sie über die Sichten gestellt ist <!-- TODO: und max. containment! -->(genaueres zur Anfrageumschreibung siehe unter [[Bucket-Algorithmus]]):		Zur Beantwortung wird die Anfrage so umgeschrieben, dass sie über die Sichten gestellt ist <!-- TODO: und max. containment! -->(genaueres zur Anfrageumschreibung siehe unter [[Bucket-Algorithmus]]):

			<syntaxhighlight highlight="5,9" lang="SQL">
⚫	~~<pre>~~SELECT S2.Alter, S1.Ort ~~FROM S1, S2~~
			SELECT S2.Alter, S1.Ort FROM S1, S2
	WHERE S1.Ausweisnummer=S2.Ausweisnummer		WHERE S1.Ausweisnummer=S2.Ausweisnummer
	UNION		UNION
	SELECT S3.Alter, S1.Ort FROM S1, S3		SELECT S3.Alter, S1.Ort FROM S1, S3
	WHERE S1.Ausweisnummer=S3.Ausweisnummer~~</pre>~~		WHERE S1.Ausweisnummer=S3.Ausweisnummer
			</syntaxhighlight>

	Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.		Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.
	<!-- TODO:		<!-- TODO:

Kenda88: /* Beispiel */

2011-02-17T13:50:29Z

Beispiel

← Nächstältere Version		Version vom 17. Februar 2011, 15:50 Uhr
Zeile 47:		Zeile 47:

	=== Beispiel ===		=== Beispiel ===
	Im oben ~~aufgeführte~~ Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:		Im oben aufgeführten Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:

	: <code>SELECT Person.Alter, Adresse.Ort FROM Person, Adresse WHERE Person.Ausweisnummer=Adresse.Ausweisnummer</code>		: <code>SELECT Person.Alter, Adresse.Ort FROM Person, Adresse WHERE Person.Ausweisnummer=Adresse.Ausweisnummer</code>

128.176.151.254 am 10. Januar 2010 um 14:23 Uhr

2010-01-10T14:23:29Z

← Nächstältere Version		Version vom 10. Januar 2010, 16:23 Uhr
Zeile 72:		Zeile 72:

	== Literatur ==		== Literatur ==
	* Alon Halevy: ''Answering queries using views: a survey''. In: VLDB Journal 10, S. 270–294~~, 2001~~		* Alon Halevy: ''[http://www.springerlink.com/content/7e1nukftx5tevvvf/?p=c60b600a600d4a53b8e9db2472853e62&pi=1 Answering queries using views: A survey]''. In: VLDB Journal 10 (4) 2001, S. 270–294
	* Jeffrey Ullmann: ''[http://www-db.stanford.edu/pub/papers/integration-using-views.ps 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		* Jeffrey Ullmann: ''[http://www-db.stanford.edu/pub/papers/integration-using-views.ps 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		* Pottinger, Halevy: ''MiniCon: A Scalable algorithm for answering queries using views''. In: VLDB Journal, 2001

Wiegels: Typografie

2009-03-27T18:57:21Z

Typografie

Sparti: kat

2008-11-05T08:25:31Z

kat

← Nächstältere Version		Version vom 5. November 2008, 10:25 Uhr
Zeile 77:		Zeile 77:

	[[Kategorie:Data-Warehousing]]		[[Kategorie:Data-Warehousing]]
			[[Kategorie:Datenbankmodellierung]]

Xylometazolin: /* Beispiel */ "die die" -> "die"

2008-08-16T11:03:02Z

Beispiel: "die die" -> "die"

← Nächstältere Version		Version vom 16. August 2008, 13:03 Uhr
Zeile 59:		Zeile 59:
	WHERE S1.Ausweisnummer=S3.Ausweisnummer</pre>		WHERE S1.Ausweisnummer=S3.Ausweisnummer</pre>

	Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, ~~die~~ die den Sichten entsprechenden.		Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.

	<!-- TODO:		<!-- TODO:

← Nächstältere Version		Version vom 27. März 2009, 20:57 Uhr
Zeile 26:		Zeile 26:
	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:		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:

	* <code>Adresse: Ausweisnummer, Ort</code>		* <code>Adresse: Ausweisnummer, Ort</code>

	Dann lässt sich die Quelle <code>Q1</code> darstellen als		Dann lässt sich die Quelle <code>Q1</code> darstellen als

	* <code>CREATE VIEW S1 AS SELECT Person.Ausweisnummer, Person.Name, Adresse.Ort<br/> FROM Person, Adresse WHERE Person.Ausweisnummer = Adresse.Ausweisnummer</code>		* <code>CREATE VIEW S1 AS SELECT Person.Ausweisnummer, Person.Name, Adresse.Ort<br />FROM Person, Adresse WHERE Person.Ausweisnummer = Adresse.Ausweisnummer</code>

	Nebenbedingungen von Quellen werden direkt übernommen. Falls beispielsweise die Quelle <code>Q2</code> nur Personen ab 18 Jahren enthält, ist die Sicht		Nebenbedingungen von Quellen werden direkt übernommen. Falls beispielsweise die Quelle <code>Q2</code> nur Personen ab 18 Jahren enthält, ist die Sicht

	* <code>CREATE VIEW S2 AS SELECT Ausweisnummer, Name, Alter FROM Person<br/> WHERE Alter >= 18</code>		* <code>CREATE VIEW S2 AS SELECT Ausweisnummer, Name, Alter FROM Person<br />WHERE Alter >= 18</code>

	== Anfragebearbeitung ==		== 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.		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.		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:		Effiziente Algorithmen zur Zusammenstellung von Quellen sind:
	*[[Bucket-Algorithmus]]		* [[Bucket-Algorithmus]]
	*[[Inverse-Rules-Algorithmus]]		* [[Inverse-Rules-Algorithmus]]
	*[[MiniCon-Algorithmus]]		* [[MiniCon-Algorithmus]]

	=== Beispiel ===		=== Beispiel ===
	Im oben aufgeführte Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:		Im oben aufgeführte Beispiel sei eine Anfrage auf das globale Schema mit den Relationen <code>Person</code> und <code>Adresse</code> gegeben:

	:<code>SELECT Person.Alter, Adresse.Ort FROM Person, Adresse WHERE Person.Ausweisnummer=Adresse.Ausweisnummer</code>		: <code>SELECT Person.Alter, Adresse.Ort FROM Person, Adresse WHERE Person.Ausweisnummer=Adresse.Ausweisnummer</code>

	Zur Beantwortung wird die Anfrage so umgeschrieben, dass sie über die Sichten gestellt ist <!-- TODO: und max. containment! -->(genaueres zur Anfrageumschreibung siehe unter [[Bucket-Algorithmus]]):		Zur Beantwortung wird die Anfrage so umgeschrieben, dass sie über die Sichten gestellt ist <!-- TODO: und max. containment! -->(genaueres zur Anfrageumschreibung siehe unter [[Bucket-Algorithmus]]):

	<pre>SELECT S2.Alter, S1.Ort FROM S1, S2		<pre>SELECT S2.Alter, S1.Ort FROM S1, S2
	WHERE S1.Ausweisnummer=S2.Ausweisnummer		WHERE S1.Ausweisnummer=S2.Ausweisnummer
	UNION		UNION
	SELECT S3.Alter, S1.Ort FROM S1, S3		SELECT S3.Alter, S1.Ort FROM S1, S3
	WHERE S1.Ausweisnummer=S3.Ausweisnummer</pre>		WHERE S1.Ausweisnummer=S3.Ausweisnummer</pre>

	Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.		Die so umformulierte Anfrage kann nun über den Quellen ausgeführt werden, die den Sichten entsprechenden.
		⚫	<!-- TODO:

⚫	<!-- TODO:
	* Kann die Anfrage überhaupt vollständig beantwortet werden?		* Kann die Anfrage überhaupt vollständig beantwortet werden?
	(Closed World Assumption / Open World Assumption)		(Closed World Assumption / Open World Assumption)
	* Anfrageumschreibung: Query containment/equivalence		* Anfrageumschreibung: Query containment/equivalence

	== Anwendungen ==		== Anwendungen ==
	* Anfrageoptimierung von Sichten auf Datenbankschemata (Sichten, die durch Vorberechnung von Prädikaten helfen)		* Anfrageoptimierung von Sichten auf Datenbankschemata (Sichten, die durch Vorberechnung von Prädikaten helfen)
Zeile 72:		Zeile 72:

	== Literatur ==		== Literatur ==
	* Alon Halevy: ''Answering queries using views: a survey''. In: VLDB Journal 10, S. ~~270-294~~, 2001		* Alon Halevy: ''Answering queries using views: a survey''. In: VLDB Journal 10, S. 270–294, 2001
	* Jeffrey Ullmann: ''[http://www-db.stanford.edu/pub/papers/integration-using-views.ps 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		* Jeffrey Ullmann: ''[http://www-db.stanford.edu/pub/papers/integration-using-views.ps 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		* Pottinger, Halevy: ''MiniCon: A Scalable algorithm for answering queries using views''. In: VLDB Journal, 2001