-
7
-
-
0000574238
-
An asymptotically optimal multiversion B-tree
-
B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An asymptotically optimal multiversion B-tree. The VLDB Journal, 5(4):264-275, 1996.
-
(1996)
The VLDB Journal
, vol.5
, Issue.4
, pp. 264-275
-
-
Becker, B.1
Gschwind, S.2
Ohler, T.3
Seeger, B.4
Widmayer, P.5
-
8
-
-
0022112674
-
Multiple generation text files using overlapping tree structures
-
F.W. Burton, M.W Huntbach, and J. Kollias. Multiple generation text files using overlapping tree structures. The Computer Journal, 28(4):414-416, 1985.
-
(1985)
The Computer Journal
, vol.28
, Issue.4
, pp. 414-416
-
-
Burton, F.W.1
Huntbach, M.W.2
Kollias, J.3
-
9
-
-
0012978302
-
R-tree based indexing of now-relative bitemporal data
-
R. Bliujüte, C.S. Jensen, S. Saltenis, and G. Slivinskas. R-tree based indexing of now-relative bitemporal data. In Proceedings 24th Conference on Very Large Data Bases (VLDB'98), pages 345-356, 1998.
-
(1998)
Proceedings 24th Conference on Very Large Data Bases (VLDB'98)
, pp. 345-356
-
-
Bliujüte, R.1
Jensen, C.S.2
Saltenis, S.3
Slivinskas, G.4
-
10
-
-
53949117992
-
Light-weight indexing of bitemporal data
-
R. Bliujüte, C.S. Jensen, S. Šaltenis, and G. Slivinskas. Light-weight indexing of bitemporal data. In Proceedings 9th Conference on Statistical and Scientific Database Management Systems (SSDBM 2000), pages 125-138, 2000.
-
(2000)
Proceedings 9th Conference on Statistical and Scientific Database Management Systems (SSDBM 2000)
, pp. 125-138
-
-
Bliujüte, R.1
Jensen, C.S.2
Šaltenis, S.3
Slivinskas, G.4
-
11
-
-
0025444516
-
Implementation of overlapping B-trees for time and space efficient representation of collection of similar files
-
F.W Burton, J.G Kollias, and D.G. Matsakis. Implementation of overlapping B-trees for time and space efficient representation of collection of similar files. The Computer Journal, 33(3):279-280, 1990.
-
(1990)
The Computer Journal
, vol.33
, Issue.3
, pp. 279-280
-
-
Burton, F.W.1
Kollias, J.G.2
Matsakis, D.G.3
-
12
-
-
0025447750
-
The R*-tree: An efficient and robust method for points and rectangles
-
N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An efficient and robust method for points and rectangles. In Proceedings ACM SIGMOD Conference on Management of Data, pages 322-331, 1990.
-
(1990)
Proceedings ACM SIGMOD Conference on Management of Data
, pp. 322-331
-
-
Beckmann, N.1
Kriegel, H.-P.2
Schneider, R.3
Seeger, B.4
-
17
-
-
85025410371
-
On the semantics of "now"
-
J. Clifford, C.E. Dyreson, T. Isakowitz, C.S. Jensen, and R.T. Snodgrass. On the semantics of "now". ACM Transactions on Database Systems, 22(2):171-214, 1997.
-
(1997)
ACM Transactions on Database Systems
, vol.22
, Issue.2
, pp. 171-214
-
-
Clifford, J.1
Dyreson, C.E.2
Isakowitz, T.3
Jensen, C.S.4
Snodgrass, R.T.5
-
18
-
-
0021443979
-
Implications of certain assumptions in database performance evaluation
-
S. Christodoulakis. Implications of certain assumptions in database performance evaluation. ACM Transactions on Database Systems, 9(2):163-186, 1984.
-
(1984)
ACM Transactions on Database Systems
, vol.9
, Issue.2
, pp. 163-186
-
-
Christodoulakis, S.1
-
20
-
-
0040303882
-
Efficient handling of tuples with embedded large objects
-
FernUniversität Hagen
-
S. Dieker and R.H. Güting. Efficient handling of tuples with embedded large objects. Technical Report Informatik-236, FernUniversität Hagen, 1998.
-
(1998)
Technical Report Informatik
, vol.236
-
-
Dieker, S.1
Güting, R.H.2
-
23
-
-
84949455435
-
Distributed searching of k-dimensional data with almost constant cost
-
Proceedings 4th East European Conference on Advances in Databases and Information Systems (ADBIS 2000)
-
A. Di Pasquale and E. Nardelli. Distributed searching of k-dimensional data with almost constant cost. In Proceedings 4th East European Conference on Advances in Databases and Information Systems (ADBIS 2000), volume 1884 Lecture Notes in Computer Science, pages 239-250, 2000.
-
(2000)
Lecture Notes in Computer Science
, vol.1884
, pp. 239-250
-
-
Di Pasquale, A.1
Nardelli, E.2
-
24
-
-
0024606010
-
Making data structures persistent
-
J.R. Driscoll, N. Sarnak, D.D. Sleator, and R.E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38:86-124, 1989.
-
(1989)
Journal of Computer and System Sciences
, vol.38
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
26
-
-
0343384346
-
Spatio-temporal data types: An approach to modelling and querying moving objects in databases
-
M. Erwig, R.H. Güting, M. Schneider, and M. Vazirgiannis. Spatio-temporal data types: An approach to modelling and querying moving objects in databases. GeoInformatica, 3(3):269-296, 1999.
-
(1999)
GeoInformatica
, vol.3
, Issue.3
, pp. 269-296
-
-
Erwig, M.1
Güting, R.H.2
Schneider, M.3
Vazirgiannis, M.4
-
28
-
-
0040438353
-
A data model and data structures for moving objects databases
-
L. Forlizzi, R.H. Güting, E. Nardelli, and M. Schneider. A data model and data structures for moving objects databases. In Proceedings ACM SIGMOD Conference on Management of Data, pages 319-330, 2000.
-
(2000)
Proceedings ACM SIGMOD Conference on Management of Data
, pp. 319-330
-
-
Forlizzi, L.1
Güting, R.H.2
Nardelli, E.3
Schneider, M.4
-
29
-
-
0027983227
-
Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension
-
C. Faloutsos and I. Kamel. Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension. In Proceedings 13th ACM PODS Symposium (PODS'94), pages 4-13, 1994.
-
(1994)
Proceedings 13th ACM PODS Symposium (PODS'94)
, pp. 4-13
-
-
Faloutsos, C.1
Kamel, I.2
-
30
-
-
0020249952
-
An effective way to represent quadtrees
-
I. Gargantini. An effective way to represent quadtrees. Communications of the ACM, 25(12):905-910, 1982.
-
(1982)
Communications of the ACM
, vol.25
, Issue.12
, pp. 905-910
-
-
Gargantini, I.1
-
32
-
-
0032083561
-
Multidimensional access methods
-
V. Gaede and O. Günther. Multidimensional access methods. ACM Computer Surveys, 30(2):170-231, 1998.
-
(1998)
ACM Computer Surveys
, vol.30
, Issue.2
, pp. 170-231
-
-
Gaede, V.1
Günther, O.2
-
33
-
-
84957025795
-
BASIS: A benchmarking approach for spatial index structures
-
C. Gurret, Y. Manolopoulos, A. Papadopoulos, and P. Rigaux. BASIS: A benchmarking approach for spatial index structures. In Proceedings Workshop on Spatiotemporal Database Management (STDBM'99), pages 152-170, 1999.
-
(1999)
Proceedings Workshop on Spatiotemporal Database Management (STDBM'99)
, pp. 152-170
-
-
Gurret, C.1
Manolopoulos, Y.2
Papadopoulos, A.3
Rigaux, P.4
-
34
-
-
0031635321
-
Benchmarking spatial joins a la carte
-
O. Günther, V. Oria, P. Picouet, J.-M. Saglio, and M. Scholl. Benchmarking spatial joins a la carte. In Proceedings 7th Conference on Statistical and Scientific Database Management Systems (SSDBM'98), pages 32-41, 1998.
-
(1998)
Proceedings 7th Conference on Statistical and Scientific Database Management Systems (SSDBM'98)
, pp. 32-41
-
-
Günther, O.1
Oria, V.2
Picouet, P.3
Saglio, J.-M.4
Scholl, M.5
-
37
-
-
0003978247
-
A dual approach to detect polyhedral intersections in arbitrary dimensions
-
O. Günther and E. Wong. A dual approach to detect polyhedral intersections in arbitrary dimensions. BIT, 31(1):3-14, 1991.
-
(1991)
BIT
, vol.31
, Issue.1
, pp. 3-14
-
-
Günther, O.1
Wong, E.2
-
38
-
-
0030171136
-
Semantics of time-varying information
-
C.S. Jensen and R. Snodgrass. Semantics of time-varying information. Information Systems, 21(4):311-352, 1996.
-
(1996)
Information Systems
, vol.21
, Issue.4
, pp. 311-352
-
-
Jensen, C.S.1
Snodgrass, R.2
-
42
-
-
0003352252
-
The Art of Computer Programming
-
Addison-Wesley
-
D.E. Knuth. The Art of Computer Programming, volume 3: Sorting and Searching. Addison-Wesley, 1973.
-
(1973)
Sorting and Searching
, vol.3
-
-
Knuth, D.E.1
-
44
-
-
0031678569
-
Designing access methods for bi-temporal databases
-
A. Kumar, V.J. Tsotras, and C. Faloutsos. Designing access methods for bi-temporal databases. IEEE Transactions on Knowledge and Data Engineering, 10(1):1-20, 1998.
-
(1998)
IEEE Transactions on Knowledge and Data Engineering
, vol.10
, Issue.1
, pp. 1-20
-
-
Kumar, A.1
Tsotras, V.J.2
Faloutsos, C.3
-
46
-
-
84914697675
-
Balanced distributed search trees do not exists
-
Proceedings 4th Int. Workshop on Algorithms and Data Structures (WADS'95)
-
B. Kröll and P. Widmayer. Balanced distributed search trees do not exists. In Proceedings 4th Int. Workshop on Algorithms and Data Structures (WADS'95), volume 995 Lecture Notes in Computer Science, pages 50-61, 1995.
-
(1995)
Lecture Notes in Computer Science
, vol.995
, pp. 50-61
-
-
Kröll, B.1
Widmayer, P.2
-
47
-
-
0022565675
-
Improving the differential file technique via batch operations for tree structured file organizations
-
S.D. Lang and J.R. Driscoll. Improving the differential file technique via batch operations for tree structured file organizations. In Proceedings 2nd IEEE Conference on Data Engineering (ICDE'86), pages 524-532, 1986.
-
(1986)
Proceedings 2nd IEEE Conference on Data Engineering (ICDE'86)
, pp. 524-532
-
-
Lang, S.D.1
Driscoll, J.R.2
-
51
-
-
0021415472
-
Worst-case analysis of set union algorithms
-
J. Van Leeuwen and R.E. Tarjan. Worst-case analysis of set union algorithms. Journal of the ACM, 31:245-281, 1984.
-
(1984)
Journal of the ACM
, vol.31
, pp. 245-281
-
-
Van Leeuwen, J.1
Tarjan, R.E.2
-
53
-
-
0031384380
-
MOF-tree: A spatial access method to manipulate multiple overlapping features
-
Y. Manolopoulos, E. Nardelli, A. Papadopoulos, and G. Proietti. MOF-tree: A spatial access method to manipulate multiple overlapping features. Information Systems, 22(8):465-481, 1997.
-
(1997)
Information Systems
, vol.22
, Issue.8
, pp. 465-481
-
-
Manolopoulos, Y.1
Nardelli, E.2
Papadopoulos, A.3
Proietti, G.4
-
57
-
-
0011904697
-
Distributed searching of multi-dimensional data: A performance evaluation study
-
E. Nardelli, F. Barillari, and M. Pepe. Distributed searching of multi-dimensional data: A performance evaluation study. Journal of Parallel and Distributed Computing, 49(1):111-134, 1998.
-
(1998)
Journal of Parallel and Distributed Computing
, vol.49
, Issue.1
, pp. 111-134
-
-
Nardelli, E.1
Barillari, F.2
Pepe, M.3
-
60
-
-
0029471954
-
Efficient secondary memory processing of window queries on spatial data
-
E. Nardelli and G. Proietti. Efficient secondary memory processing of window queries on spatial data. Information Sciences, 84:67-83, 1995.
-
(1995)
Information Sciences
, vol.84
, pp. 67-83
-
-
Nardelli, E.1
Proietti, G.2
-
71
-
-
0034266692
-
Analysis of range queries and self spatial join queries on real region datasets stored using an R-tree
-
September/October
-
G. Proietti and C. Faloutsos. Analysis of range queries and self spatial join queries on real region datasets stored using an R-tree. IEEE Transactions on Knowledge and Data Engineering, 12(5):751-762, September/October 2000.
-
(2000)
IEEE Transactions on Knowledge and Data Engineering
, vol.12
, Issue.5
, pp. 751-762
-
-
Proietti, G.1
Faloutsos, C.2
-
74
-
-
85085631548
-
+-tree: A space efficient representation of images containing multiple overlapping features
-
+-tree: A space efficient representation of images containing multiple overlapping features. Journal of Computing and Information, 2:42-56, 1996.
-
(1996)
Journal of Computing and Information
, vol.2
, pp. 42-56
-
-
Proietti, G.1
-
75
-
-
0033153874
-
An optimal algorithm for decomposing a window into its maximal blocks
-
G. Proietti. An optimal algorithm for decomposing a window into its maximal blocks. Acta Informatica, 36(4):257-266, 1999.
-
(1999)
Acta Informatica
, vol.36
, Issue.4
, pp. 257-266
-
-
Proietti, G.1
-
77
-
-
0027875582
-
Towards an analysis of range query performance
-
B. Pagel, H. Six, H. Toben, and P. Widmayer. Towards an analysis of range query performance. In Proceedings 12th ACM PODS Symposium (PODS'93), pages 214-221, 1993.
-
(1993)
Proceedings 12th ACM PODS Symposium (PODS'93)
, pp. 214-221
-
-
Pagel, B.1
Six, H.2
Toben, H.3
Widmayer, P.4
-
80
-
-
0022132354
-
Concurrent operations on B*-trees with overtaking
-
Y. Sagiv. Concurrent operations on B*-trees with overtaking. Journal of Computer and System Sciences, 3(2):275-296, 1986.
-
(1986)
Journal of Computer and System Sciences
, vol.3
, Issue.2
, pp. 275-296
-
-
Sagiv, Y.1
-
84
-
-
0039845407
-
Indexing the positions of continuously moving objects
-
S. Šaltenis, C.S. Jensen, S. Leutenegger, and M. Lopez. Indexing the positions of continuously moving objects. In Proceedings ACM SIGMOD Conference on Management of Data, pages 331-342, 2000.
-
(2000)
Proceedings ACM SIGMOD Conference on Management of Data
, pp. 331-342
-
-
Šaltenis, S.1
Jensen, C.S.2
Leutenegger, S.3
Lopez, M.4
-
87
-
-
84894104746
-
A comparison of access methods for time evolving data
-
B. Salzberg and V. Tsotras. A comparison of access methods for time evolving data. ACM Computing Surveys, 31(2):158-212, 1999.
-
(1999)
ACM Computing Surveys
, vol.31
, Issue.2
, pp. 158-212
-
-
Salzberg, B.1
Tsotras, V.2
-
89
-
-
0029215862
-
The MP-tree: A data structure for spatio-temporal data
-
T. Teraoka, M. Maruyama, Y. Nakamura, and S. Nishida. The MP-tree: A data structure for spatio-temporal data. In Proceedings 14th IEEE Annual Phoenix Conference on Computers and Communications, pages 326-333, 1995.
-
(1995)
Proceedings 14th IEEE Annual Phoenix Conference on Computers and Communications
, pp. 326-333
-
-
Teraoka, T.1
Maruyama, M.2
Nakamura, Y.3
Nishida, S.4
-
90
-
-
35248847869
-
A multi-layer quadtree: A spatial data structure for multi-layer processing
-
A. Tourir. A multi-layer quadtree: A spatial data structure for multi-layer processing. Geoinformatica, 2001.
-
(2001)
Geoinformatica
-
-
Tourir, A.1
-
93
-
-
0031617743
-
Specifications for efficient indexing in spatiotemporal databases
-
Y. Theodoridis, T. Sellis, A. Papadopoulos, and Y. Manolopoulos. Specifications for efficient indexing in spatiotemporal databases. In Proceedings 7th Conference on Statistical and Scientific Database Management Systems (SSDBM'98), pages 123-132, 1998.
-
(1998)
Proceedings 7th Conference on Statistical and Scientific Database Management Systems (SSDBM'98)
, pp. 123-132
-
-
Theodoridis, Y.1
Sellis, T.2
Papadopoulos, A.3
Manolopoulos, Y.4
-
94
-
-
0002772972
-
A quadtree based dynamic attribute indexing method
-
J. Tayeb, O. Ulusoy, and O. Wolfson. A quadtree based dynamic attribute indexing method. The Computer Journal, 41(3):185-200, 1998.
-
(1998)
The Computer Journal
, vol.41
, Issue.3
, pp. 185-200
-
-
Tayeb, J.1
Ulusoy, O.2
Wolfson, O.3
-
98
-
-
0034517063
-
Overlapping linear quadtrees and window query processing in spatio-temporal databases
-
T. Tzouramanis, M. Vassilakopoulos, and Y. Manolopoulos. Overlapping linear quadtrees and window query processing in spatio-temporal databases. The Computer Journal, 43(4):325-344, 2000.
-
(2000)
The Computer Journal
, vol.43
, Issue.4
, pp. 325-344
-
-
Tzouramanis, T.1
Vassilakopoulos, M.2
Manolopoulos, Y.3
-
100
-
-
0029376109
-
Dynamic inverted quadtrees - A structure for pictorial databases
-
M. Vassilakopoulos and Y. Manolopoulos. Dynamic inverted quadtrees - A structure for pictorial databases. Information Systems, 20(6):483-500, 1995.
-
(1995)
Information Systems
, vol.20
, Issue.6
, pp. 483-500
-
-
Vassilakopoulos, M.1
Manolopoulos, Y.2
-
101
-
-
38249003052
-
Overlapping for the representation of similar images
-
M. Vassilakopoulos, Y. Manolopoulos, and K. Economou. Overlapping for the representation of similar images. Image and Vision Computing, 11(5):257-262, 1993.
-
(1993)
Image and Vision Computing
, vol.11
, Issue.5
, pp. 257-262
-
-
Vassilakopoulos, M.1
Manolopoulos, Y.2
Economou, K.3
-
103
-
-
0000076493
-
Spatio-temporal composition and indexing large multimedia applications
-
M. Vazirgiannis, Y. Theodoridis, and T. Sellis. Spatio-temporal composition and indexing large multimedia applications. Multimedia Systems, 6(4):284-298, 1998.
-
(1998)
Multimedia Systems
, vol.6
, Issue.4
, pp. 284-298
-
-
Vazirgiannis, M.1
Theodoridis, Y.2
Sellis, T.3
-
104
-
-
0031643641
-
Moving objects databases: Issues and solutions
-
O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving objects databases: Issues and solutions. In Proceedings 10th Conference on Scientific and Statistical Database Management, pages 111-122, 1998.
-
(1998)
Proceedings 10th Conference on Scientific and Statistical Database Management
, pp. 111-122
-
-
Wolfson, O.1
Xu, B.2
Chamberlain, S.3
Jiang, L.4
-
106
-
-
35248846944
-
Efficient processing of spatiotemporal queries in temporal geographical information systems
-
G. Zimbrao, J. Moreira de Souza, R. Chaomey Wo, and V. Teixeira de Almeida. Efficient processing of spatiotemporal queries in temporal geographical information systems. In Proceedings 4th Multiconference on Systemics, Cybernetics and Informatics, 6th Conference on Information Systems, Analysis and Synthesis (SCI/ISAS 2000), Vol.8, Part.II, pages 46-51, 2000.
-
(2000)
Proceedings 4th Multiconference on Systemics, Cybernetics and Informatics, 6th Conference on Information Systems, Analysis and Synthesis (SCI/ISAS 2000)
, vol.8
, Issue.PART.II
, pp. 46-51
-
-
Zimbrao, G.1
Moreira De Souza, J.2
Chaomey Wo, R.3
Teixeira De Almeida, V.4
-
107
-
-
35048849934
-
-
Technical Report ES-429/99, Federal University of Rio de Janeiro, Computer Science Department
-
G. Zimbrao, J. Moreira de Souza, and V. Teixeira de Almeida. The temporal R-tree. Technical Report ES-429/99, Federal University of Rio de Janeiro, Computer Science Department, 1999.
-
(1999)
The Temporal R-tree
-
-
Zimbrao, G.1
Moreira De Souza, J.2
Teixeira De Almeida, V.3
|