Graphs in spatial databases:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
1994
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Hagen, Fernuniv., Diss., 1994 |
| Beschreibung: | VI, 185 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009703227 | ||
| 003 | DE-604 | ||
| 007 | t | ||
| 008 | 940629s1994 gw d||| m||| 00||| eng d | ||
| 016 | 7 | |a 941363694 |2 DE-101 | |
| 035 | |a (OCoLC)257609651 | ||
| 035 | |a (DE-599)BVBBV009703227 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91 |a DE-739 |a DE-11 | ||
| 084 | |a DAT 651d |2 stub | ||
| 084 | |a DAT 544d |2 stub | ||
| 084 | |a DAT 537d |2 stub | ||
| 084 | |a MAT 055d |2 stub | ||
| 100 | 1 | |a Erwig, Martin |d 1963- |e Verfasser |0 (DE-588)120741571 |4 aut | |
| 245 | 1 | 0 | |a Graphs in spatial databases |c von Martin Erwig |
| 264 | 1 | |c 1994 | |
| 300 | |a VI, 185 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hagen, Fernuniv., Diss., 1994 | ||
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Räumliches Datenbanksystem |0 (DE-588)4232580-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Funktionale Programmierung |0 (DE-588)4198740-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Räumliches Datenbanksystem |0 (DE-588)4232580-8 |D s |
| 689 | 0 | 1 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 2 | |a Funktionale Programmierung |0 (DE-588)4198740-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006418085&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006418085 | |
Datensatz im Suchindex
| _version_ | 1807321137292509184 |
|---|---|
| adam_text |
CONTENTS
I
INTRODUCTION
1
1
INTRODUCTION,
MOTIVATION,
AND
SURVEY
3
1.1
WHY
CONSIDER
GRAPHS
IN
SPATIAL
DATABASES?
.
4
1.2
TOWARDS
A
FUNCTIONAL
MODEL
FOR
SPATIAL
DATABASES
.
1
.
5
1.3
DATA
MODEL
EXTENSIONS
.
6
1.4
FRAMEWORK
FOR
SPECIFYING
COMPLEX
TYPE
SYSTEMS
.
7
1.5
GRAPH
OPERATIONS
AND
EXTENSIBILITY
.
8
1.6
ALGORITHMIC
ISSUES
.
10
1.7
FURTHER
READING
.
11
2
BASIC
DEFINITIONS
13
2.1
GRAPH
THEORY
.
13
2.2
ORDER-SORTED
ALGEBRA
.
15
2.3
FUNCTIONAL
PROGRAMMING
IN
ML
.
19
2.3.1
VALUES,
FUNCTIONS,
AND
TYPES
.
19
2.3.2
LISTS,
PATTERN
MATCHING,
AND
POLYMORPHISM
.
20
2.3.3
LIST
COMPREHENSIONS
.
21
2.3.4
TYPE
DEFINITIONS
.
22
II
DATA
MODEL
AND
QUERY
LANGUAGE
25
3
MULTI-LEVEL
ALGEBRA
27
3.1
INTRODUCTION
.
27
3.2
KINDS
AND
OVERLOADING
.
29
3.3 TWO-LEVEL
ALGEBRAS
.
30
3.4
HIGHER
ORDER
ALGEBRAS
.
33
3.5
ALGEBRA
LIFTING
.
34
3.6
THREE-LEVEL
ALGEBRAS
.
37
3.6.1
VARIABLES
RANGING
OVER
KINDS
.
37
3.6.2
DESCRIBING
OPERATIONS
WITH
A
VARIABLE
NUMBER
OF
PARAMETERS
.
38
3.6.3
A
LANGUAGE
FOR
SPECIFYING
THREE-LEVEL
ALGEBRAS
.
41
3.7
SPECIFYING
DATA
MODELS
.
43
3.7.1
THE
RELATIONAL
DATA
MODEL
.
44
3.7.2
A
NESTED
RELATION
MODEL
.
47
IV
C
ONTENTS
3.8
RELATED
WORK
.
47
4
THE
FUNCTIONAL
MODEL
GEOGRAPH
49
4.1
DATA
TYPES
AND
OPERATIONS
.
49
4.2
OBJECT
TYPES
.
52
4.3
DERIVED
FUNCTIONS
.
57
4.4 SEQUENCES
AND
THE
CORE
LANGUAGE
.
58
4.4.1
THE
SELECT
OPERATION
.
58
4.4.2
SEQUENCE
TRANSFORMERS
.
60
4.4.3
AGGREGATE
FUNCTIONS
.
61
4.4.4
MISCELLANEOUS
FUNCTIONS
.
63
4.5
HETEROGENEOUS
COLLECTIONS
.
65
4.6
EXPLICIT
GRAPHS
.
68
4.6.1
GRAPH
TYPES
.
69
4.6.2
OPERATIONS
ON
GRAPHS
.
71
4.6.3
EXAMPLE
QUERIES
.
72
4.6.4
IMPLEMENTATION
OF
GRAPH
OPERATIONS
.
75
4.7
RELATED
WORK
.
76
4.7.1
DATA
MODELING
IN
GENERAL
.
76
4.7.2
GRAPHS
IN
DATABASES
.
77
4.7.3
HETEROGENEOUS
COLLECTIONS
.
77
4.7.4
DATA
MODELS
FOR
SPATIAL
DATABASES
.
78
III
GRAPH
QUERIES
81
5
APPLICATIONS
OF
THE
GRAPH
VORONOI
DIAGRAM
83
5.1
NEAREST
FACILITIES
.
85
5.2
ALL
NEAREST
NEIGHBORS
AND
CLOSEST
PAIR
.
86
5.3
COLLISION-FREE
MOVING
.
87
5.4
ANTI-CENTERS
AND
FURTHEST
POINTS
.
87
6
RECURSIVE
ARRAYS
89
6.1
MAIN
IDEA
AND
EXAMPLES
.
90
6.2
FROM
RECURSIVE
FUNCTIONS
TO
RECURSIVE
ARRAYS
.
92
6.3
SEMANTICS
.
92
6.4
RELEVANCE
TO
GRAPH
ALGORITHMS
.
95
6.5
RELATED
WORK
.
97
7
A
GRAPH
EXPLORATION
LANGUAGE
99
7.1
EXPLORATION
PARADIGM
.
100
7.1.1
BASIC
EXPLORATIONS
.
100
7.1.2
COMPUTATIONS
.
103
7.2
GRAPH
TYPES
AND
OPERATIONS
.
105
7.3
USING
EXPLORATIONS
.
106
7.3.1
SELECTIONS
.
106
C
ONTENTS
V
7.3.2
REPEATED
APPLICATION
OF
EXPLORATIONS
.
108
7.4
SEMANTICS
.
110
7.5
EXTENSIONS
.
ILL
8
IMPLEMENTATION
OF
GEL
113
8.1
BASIC
TYPES
AND
FUNCTIONS
.
114
8.2
GRAPHS
.
115
8.3
EXPLORATIONS
.
116
8.3.1
ITERATION
OBJECTS
.
117
8.3.2
ITERATION
BUFFERS
.
117
8.3.3
COMPUTATIONS
.
118
8.3.4
SELECTIONS
.
119
8.4
SUMMARY
.
120
IV
ALGORITHMS
121
9
A
GEOMETRIC
INDEX
FOR
SHORTEST
PATHS
123
9.1
BASIC
IDEAS
AND
RELATED
WORK
.
123
9.2
THE
POLYGON-ENCODING
OF
SHORTEST
PATHS
.
126
9.2.1
USING
CONNECTIVITY
INFORMATION
.
126
9.2.2
GEOMETRIC
PROPERTIES
OF
SPATIAL
NETWORKS
.
129
9.2.3
BUILDING
SHORTEST
PATH
ENCODINGS
.
131
9.2.4
FINDING
SHORTEST
PATHS
WITH
POLYGON-ENCODINGS
.
135
9.3
IMPROVEMENTS
ON
THE
BASIC
STRUCTURE
.
137
9.4
AVERAGE
CASE
ANALYSIS
.
139
10
THE
GRAPH
VORONOI
DIAGRAM
145
10.1
SOME
BASIC
PROPERTIES
.
145
10.2
COMPUTING
GRAPH
VORONOI
DIAGRAMS
.
147
10.3
UPDATING
VORONOI
DIAGRAMS
.
151
V
CONCLUSIONS
153
11
CONCLUSIONS
155
11.1
DATA
MODEL
.
155
11.2
GRAPH
QUERY
LANGUAGE
.
157
11.3
ALGORITHMS
.
159
11.4
SUMMARY
.
159
BIBLIOGRAPHY
161
VI
C
ONTENTS
VI
APPENDICES
169
A
LIST
OF
NOTATIONS
171
B
COMPLETE
SPECIFICATION
OF
GEOGRAPH
175
B.L
TYPE
SYSTEM
.
175
B.2
QUERY
LANGUAGE
.
176
B.3
EXAMPLE
SCHEMA
.
178
C
GEL
USER
GUIDE
179
C.L
INSTALLATION
AND
START-UP
.
179
C.2
LOADING
GRAPHS
.
180
C.3
COMPILING
AND
RUNNING
GEL-PROGRAMS
.
181
D
SYNTAX
OF
GEL
183 |
| any_adam_object | 1 |
| author | Erwig, Martin 1963- |
| author_GND | (DE-588)120741571 |
| author_facet | Erwig, Martin 1963- |
| author_role | aut |
| author_sort | Erwig, Martin 1963- |
| author_variant | m e me |
| building | Verbundindex |
| bvnumber | BV009703227 |
| classification_tum | DAT 651d DAT 544d DAT 537d MAT 055d |
| ctrlnum | (OCoLC)257609651 (DE-599)BVBBV009703227 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV009703227</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940629s1994 gw d||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">941363694</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)257609651</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009703227</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 651d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 544d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Erwig, Martin</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120741571</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphs in spatial databases</subfield><subfield code="c">von Martin Erwig</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 185 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hagen, Fernuniv., Diss., 1994</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Räumliches Datenbanksystem</subfield><subfield code="0">(DE-588)4232580-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Funktionale Programmierung</subfield><subfield code="0">(DE-588)4198740-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Räumliches Datenbanksystem</subfield><subfield code="0">(DE-588)4232580-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Funktionale Programmierung</subfield><subfield code="0">(DE-588)4198740-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006418085&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006418085</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV009703227 |
| illustrated | Illustrated |
| indexdate | 2024-08-14T00:35:48Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006418085 |
| oclc_num | 257609651 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-739 DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-739 DE-11 |
| physical | VI, 185 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| record_format | marc |
| spelling | Erwig, Martin 1963- Verfasser (DE-588)120741571 aut Graphs in spatial databases von Martin Erwig 1994 VI, 185 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Hagen, Fernuniv., Diss., 1994 Graph (DE-588)4021842-9 gnd rswk-swf Räumliches Datenbanksystem (DE-588)4232580-8 gnd rswk-swf Funktionale Programmierung (DE-588)4198740-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Räumliches Datenbanksystem (DE-588)4232580-8 s Graph (DE-588)4021842-9 s Funktionale Programmierung (DE-588)4198740-8 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006418085&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Erwig, Martin 1963- Graphs in spatial databases Graph (DE-588)4021842-9 gnd Räumliches Datenbanksystem (DE-588)4232580-8 gnd Funktionale Programmierung (DE-588)4198740-8 gnd |
| subject_GND | (DE-588)4021842-9 (DE-588)4232580-8 (DE-588)4198740-8 (DE-588)4113937-9 |
| title | Graphs in spatial databases |
| title_auth | Graphs in spatial databases |
| title_exact_search | Graphs in spatial databases |
| title_full | Graphs in spatial databases von Martin Erwig |
| title_fullStr | Graphs in spatial databases von Martin Erwig |
| title_full_unstemmed | Graphs in spatial databases von Martin Erwig |
| title_short | Graphs in spatial databases |
| title_sort | graphs in spatial databases |
| topic | Graph (DE-588)4021842-9 gnd Räumliches Datenbanksystem (DE-588)4232580-8 gnd Funktionale Programmierung (DE-588)4198740-8 gnd |
| topic_facet | Graph Räumliches Datenbanksystem Funktionale Programmierung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006418085&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT erwigmartin graphsinspatialdatabases |