Slide/RelQuery-79

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-79
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  79
name  RelQuery-79
title  Invertierte Listen (2)
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Invertierte Listen (2)
Konzept der invertierten Listen:•Für anfragerelevante Attribute werden Sekundärindexe •(invertierte Listen)• angelegt.•Damit steht für jedes relevante Attribut eine eindimensionale Indexstruktur zur Verfügung.•Multiattributsuche für invertierte Listen:•Eine Anfrage spezifiziere die Attribute A•1•, ... ,A•m•:•m Anfragen über m Indexstrukturen•Ergebnis:•m Listen mit Verweisen auf die entsprechenden Antwortkandidaten in der Datei.•Mengentheoretische Verknüpfung• (z.B. Durchschnitt) der m Listen gemäß der Anfrage