url - Universität zu Lübeck

INDEX 181
Document Definition Markup Language,
19
Document Object Model, 19, 45
Document Structure Description, 19
Document Type Definition, 8, 14, 17,
103, 159
DOM, 19, 43, 45, 86, 148
DSD, 19
DTD, 8, 14, 17, 39, 103, 124, 159
Eclipse, 147
Element, 10, 14, 22, 51, 77, 82
eXist, 42
Extent, 58, 64
Finite automata, 129
Finite automaton, 123
FLWOR expressions, 32
For, 32
Formal languages, 52
Forward-and-Backward-Index, 66
General path expression, 48, 49, 78
Genetic algorithm, 107
GUI, 153
Hashtable, 64, 73, 77, 82
Heuristics, 6, 105, 107, 158
Homomorphism, 130
Hopi, 66
HTML, 8
Hybrid index, 56
Hybrid indexing approaches, 67
IBM XML Extender, 41
Index adviser, 103
Index candidates, 158
Index declaration, 78, 108, 110, 111,
144
Index Fabric, 56, 71
Index Selection Problem, 6, 104, 157
Index Update Problem, 151
Index wizard, 103
Infonyte DB, 42, 97, 115, 117, 147
Insert, 141
Intersection Problem, 125
Inverted list, 66, 68
ISO 8879, 7
Java, 20, 22, 72, 82, 83, 97, 101
Join, 5, 34, 39–41, 58, 68, 71
Key, 39, 77, 78, 82, 89, 95, 111
key, 150
Key Path, 82
Key query, 56
KeyX, 56, 71, 73, 75, 77, 104, 157
KeyX Index Declaration, 78
KeyX Persistency Layer, 149
Kleene closure, 52
Knapsack problem, 105, 107
Layer, 82
Let, 32
Lexus, 35
Linear path expression, 48, 62, 78
Linear programming, 106
Linux HOWTO, 8
Linuxdoc, 8
Location step, 23
Lore, 58, 66
Markup, 7
MathML, 20
Microsoft Internet Explorer, 31
Microsoft SQL Server, 41
mixed content, 15
Model, 50
Multi-key index, 72, 83, 84, 87, 95,
109, 145, 146, 157
Multi-key query, 28
MySQL, 38
Namespace, 45
Native XML DBMS, 5, 31, 42, 43, 97,
104, 115, 117, 157
Natix, 42
Node, 45, 51, 105, 108, 109, 111,
113, 117, 131, 132, 134, 135,
141, 143–146
Node test, 23, 26, 51
Node-set function, 26
Non-selective index, 56
Normal form, 45
Normalization, 53
NP-complete, 105, 123
NP-hard, 105
Numbering schema, 65, 69