-
1
-
-
0021575529
-
A B+-tree structure for large quadtrees
-
ABEL, D. J. 1984. A B+-tree structure for large quadtrees. Comput. Vis. Graph. Image Process. 27, 1 (July), 19-31.
-
(1984)
Comput. Vis. Graph. Image Process.
, vol.27
, Issue.1 JULY
, pp. 19-31
-
-
Abel, D.J.1
-
2
-
-
84885583821
-
The S-tree: An efficient index for multidimensional objects
-
(Berlin, Germany), M. Scholl and A. Voisard, Eds.
-
AGGARWAL, C., WOLF, J., Yu, P., AND EPELMAN, M. 1997. The S-tree: an efficient index for multidimensional objects. In Proceedings of Advances in Spatial Databases-5th International Symposium, SSD'97 (Berlin, Germany), M. Scholl and A. Voisard, Eds. 350-373.
-
(1997)
Proceedings of Advances in Spatial Databases-5th International Symposium, SSD'97
, pp. 350-373
-
-
Aggarwal, C.1
Wolf, J.2
Yu, P.3
Epelman, M.4
-
3
-
-
11344288843
-
BV-trees and R-trees for collections of extended objects represented by their minimum bounding hyper-rectangles
-
Department of Computer Science, University of Maryland, College Park, MD
-
ALBORZI, H. AND SAMET, H. 2004. BV-trees and R-trees for collections of extended objects represented by their minimum bounding hyper-rectangles. Tech. Rep. 4632, Department of Computer Science, University of Maryland, College Park, MD.
-
(2004)
Tech. Rep.
, vol.4632
-
-
Alborzi, H.1
Samet, H.2
-
4
-
-
0027634755
-
Improved behaviour of tries by adaptive branching
-
ANDERSSON, A. AND NILSSON, S. 1993. Improved behaviour of tries by adaptive branching. Inf. Process. Lett. 46, 6 (July), 295-300.
-
(1993)
Inf. Process. Lett.
, vol.46
, Issue.6 JULY
, pp. 295-300
-
-
Andersson, A.1
Nilsson, S.2
-
5
-
-
0040546815
-
Uniquely reporting spatial objects: Yet another operation for comparing spatial data structures
-
Charleston, SC
-
AREF, W. G. AND SAMET, H. 1992. Uniquely reporting spatial objects: yet another operation for comparing spatial data structures. In Proceedings of the 5th International Symposium on Spatial Data Handling (Charleston, SC). 178-189.
-
(1992)
Proceedings of the 5th International Symposium on Spatial Data Handling
, pp. 178-189
-
-
Aref, W.G.1
Samet, H.2
-
6
-
-
0012434078
-
A cost model for query optimization using R-trees
-
(Gaithersburg, MD), N. Pissinou and K. Makki, Eds.
-
AREF, W. G. AND SAMET, H. 1994a. A cost model for query optimization using R-trees. In Proceedings of the 2nd ACM Workshop on Geographic Information and Systems (Gaithersburg, MD), N. Pissinou and K. Makki, Eds. 60-67.
-
(1994)
Proceedings of the 2nd ACM Workshop on Geographic Information and Systems
, pp. 60-67
-
-
Aref, W.G.1
Samet, H.2
-
8
-
-
84979081063
-
Efficient bulk operations on dynamic R-trees
-
(ALENEX'99, Baltimore, MD), M. T. Goodrich and C. C. McGeoch, Eds.
-
ARGE, L., HINRICHS, K. H., VAHRENHOLD, J., AND VITTER, J. S. 1999. Efficient bulk operations on dynamic R-trees. In Proceedings of the 1st Workshop on Algorithm Engineering and Experimentation (ALENEX'99, Baltimore, MD), M. T. Goodrich and C. C. McGeoch, Eds. 328-348.
-
(1999)
Proceedings of the 1st Workshop on Algorithm Engineering and Experimentation
, pp. 328-348
-
-
Arge, L.1
Hinrichs, K.H.2
Vahrenhold, J.3
Vitter, J.S.4
-
9
-
-
0002130676
-
Scalable sweeping-based spatial join
-
(VLDB, New York, NY), A. Gupta, O. Shmueli, and J. Widom, Eds.
-
ARGE, L., PROCOPIUC, O., RAMASWAMY, S., SUEL, T., AND VITTER, J. S. 1998. Scalable sweeping-based spatial join. In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB, New York, NY), A. Gupta, O. Shmueli, and J. Widom, Eds. 570-581.
-
(1998)
Proceedings of the 24th International Conference on Very Large Data Bases
, pp. 570-581
-
-
Arge, L.1
Procopiuc, O.2
Ramaswamy, S.3
Suel, T.4
Vitter, J.S.5
-
10
-
-
0015489880
-
Organization and maintenance of large ordered indexes
-
BAYER, R. AND MCCREIGHT, E. M. 1972. Organization and maintenance of large ordered indexes. Acta Informatica 1, 3, 173-189.
-
(1972)
Acta Informatica
, vol.1
, Issue.3
, pp. 173-189
-
-
Bayer, R.1
McCreight, E.M.2
-
11
-
-
0025447750
-
The R*-tree: An efficient and robust access method for. points and rectangles
-
Atlantic City, NJ
-
BECKMANN, N., KRIEGEL, H.-P, SCHNEIDER, R., AND SEEGER, B. 1990. The R*-tree: An efficient and robust access method for. points and rectangles. In Proceedings of the ACM SIGMOD Conference (Atlantic City, NJ). 322-331.
-
(1990)
Proceedings of the ACM SIGMOD Conference
, pp. 322-331
-
-
Beckmann, N.1
Kriegel, H.-P.2
Schneider, R.3
Seeger, B.4
-
12
-
-
0016557674
-
Multidimensional binary search trees used for associative searching
-
BENTLEY, J. L. 1975. Multidimensional binary search trees used for associative searching. Commun. Assoc. Comput. Mach. 18, 9 (Sept.), 509-517.
-
(1975)
Commun. Assoc. Comput. Mach.
, vol.18
, Issue.9 SEPT.
, pp. 509-517
-
-
Bentley, J.L.1
-
13
-
-
84890541133
-
Improving the query performance of high-dimensional index structures by bulk-load operations
-
Valencia, Spain
-
BERCHTOLD, S., BÖHM, C., AND KRIEGEL, H.-P. 1998. Improving the query performance of high-dimensional index structures by bulk-load operations. In Advances in Database Technology - EDBT'98, Proceedings of the 6th International Conference on Extending Database Technology (Valencia, Spain). 216-230.
-
(1998)
Advances in Database Technology - EDBT'98, Proceedings of the 6th International Conference on Extending Database Technology
, pp. 216-230
-
-
Berchtold, S.1
Böhm, C.2
Kriegel, H.-P.3
-
14
-
-
0033897520
-
Independent quantization: An index compression technique for high-dimensional data spaces
-
San Diego, CA
-
BERCHTOLD, S., BÖHM, C., KRIEGEL, H.-R, SANDER, J., AND JAGADISH, H. V. 2000. Independent quantization: An index compression technique for high-dimensional data spaces. In Proceedings of the 16th IEEE International Conference on Data Engineering (San Diego, CA). 577-588.
-
(2000)
Proceedings of the 16th IEEE International Conference on Data Engineering
, pp. 577-588
-
-
Berchtold, S.1
Böhm, C.2
Kriegel, H.-R.3
Sander, J.4
Jagadish, H.V.5
-
15
-
-
0001802606
-
The X-tree: An index structure for high-dimensional data
-
(VLDB, Mumbai (Bombay), India), T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, Eds.
-
BERCHTOLD, S., KEIM, D. A., AND KRIEGEL, H.-P. 1996. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB, Mumbai (Bombay), India), T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, Eds. 28-39.
-
(1996)
Proceedings of the 22nd International Conference on Very Large Data Bases
, pp. 28-39
-
-
Berchtold, S.1
Keim, D.A.2
Kriegel, H.-P.3
-
16
-
-
84947205653
-
When is "nearest neighbor" meaningful?
-
(ICDT'99,Berlin, Germany), C. Beeri and P. Buneman, Eds.
-
BEYER, K. S., GOLDSTEIN, J., RAMAKRISHNAN, R., AND SHAFT, U. 1999. When is "nearest neighbor" meaningful? In Proceedings of the 7th International Conference on Database Theory (ICDT'99, Berlin, Germany), C. Beeri and P. Buneman, Eds. 217-235.
-
(1999)
Proceedings of the 7th International Conference on Database Theory
, pp. 217-235
-
-
Beyer, K.S.1
Goldstein, J.2
Ramakrishnan, R.3
Shaft, U.4
-
17
-
-
0038670812
-
Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases
-
BÖHM, C., BERCHTOLD, S., AND KEIM, D. A. 2001. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Sum. 33, 3 (Sept.), 322-373.
-
(2001)
ACM Comput. Sum.
, vol.33
, Issue.3 SEPT.
, pp. 322-373
-
-
Böhm, C.1
Berchtold, S.2
Keim, D.A.3
-
19
-
-
0028445007
-
Multi-step processing of spatial joins
-
Minneapolis, MN
-
BRINKHOFF, T., KRIEGEL, H.-P., SCHNEIDER, R., AND SEEGER, B. 1994. Multi-step processing of spatial joins. In Proceedings of the ACM SIGMOD Conference (Minneapolis, MN). 197-208.
-
(1994)
Proceedings of the ACM SIGMOD Conference
, pp. 197-208
-
-
Brinkhoff, T.1
Kriegel, H.-P.2
Schneider, R.3
Seeger, B.4
-
20
-
-
0018480749
-
The ubiquitous B-tree
-
COMER, D. 1979. The ubiquitous B-tree. ACM Comput. Surv. 11, 2 (June), 121-137.
-
(1979)
ACM Comput. Surv.
, vol.11
, Issue.2 JUNE
, pp. 121-137
-
-
Comer, D.1
-
21
-
-
0029746892
-
Multiresolution models for topographic surface description
-
DE FLORIANI, L., MAHZANO, P., AND PUPPO, E. 1996. Multiresolution models for topographic surface description. Vis. Comput. 12, 7 (Aug.), 317-345.
-
(1996)
Vis. Comput.
, vol.12
, Issue.7 AUG.
, pp. 317-345
-
-
De Floriani, L.1
Mahzano, P.2
Puppo, E.3
-
23
-
-
11344268288
-
Compatibility of wireless services with enhanced 911
-
E911
-
E911. 1996. Compatibility of wireless services with enhanced 911. Federal Register, 40348-40352.
-
(1996)
Federal Register
, pp. 40348-40352
-
-
-
24
-
-
11344264536
-
Wireless radio services; compatibility with enhanced 911 emergency calling systems
-
E911
-
E911. 1999. Wireless radio services; compatibility with enhanced 911 emergency calling systems. Federal Register, 60126-60131.
-
(1999)
Federal Register
, pp. 60126-60131
-
-
-
25
-
-
84860061020
-
Node deletion in the hB∏-tree
-
Northeastern University, Boston, MA
-
EVANGELIDIS, G., LOMET, D., AND SALZBERG, B. 1994. Node deletion in the hB∏-tree. Tech. rep. NU-CCS-94-04. Northeastern University, Boston, MA.
-
(1994)
Tech. Rep. NU-CCS-94-04
-
-
Evangelidis, G.1
Lomet, D.2
Salzberg, B.3
-
26
-
-
0002185889
-
The hB∏-tree: A modified hB-tree supporting concurrency, recovery and node consolidation
-
(VLDB, Zurich, Switzerland), U. Dayal, P. M. D. Gray, and S. Nishio, Eds.
-
EVANGELIDIS, G., LOMET, D., AND SALZBERG, B. 1995. The hB∏-tree: A modified hB-tree supporting concurrency, recovery and node consolidation. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB, Zurich, Switzerland), U. Dayal, P. M. D. Gray, and S. Nishio, Eds.
-
(1995)
Proceedings of the 21st International Conference on Very Large Data Bases
-
-
Evangelidis, G.1
Lomet, D.2
Salzberg, B.3
-
27
-
-
0002852733
-
The hB∏-tree: A multi-attribute index supporting concurrency, recovery and node consolidation
-
EVANGELIDIS, G., LOMET, D., AND SALZBERG, B. 1997. The hB∏-tree: A multi-attribute index supporting concurrency, recovery and node consolidation. VLDB J. 6, 1, 1-25.
-
(1997)
VLDB J.
, vol.6
, Issue.1
, pp. 1-25
-
-
Evangelidis, G.1
Lomet, D.2
Salzberg, B.3
-
29
-
-
84976852653
-
Analysis of object oriented spatial access methods
-
San Francisco, CA
-
FALOUTSOS, C., SELLIS, T., AND ROUSSOPOULOS, N. 1987. Analysis of object oriented spatial access methods. In Proceedings of the ACM SIGMOD Conference (San Francisco, CA). 426-439.
-
(1987)
Proceedings of the ACM SIGMOD Conference
, pp. 426-439
-
-
Faloutsos, C.1
Sellis, T.2
Roussopoulos, N.3
-
30
-
-
85139617617
-
Vector approximation based indexing for non-uniform high dimensional data sets
-
CIKM, McLean, VA
-
FERHATOSMANOGLU, H., TUNCEL, E., AGRAWAL, D., AND EL ABBADI, A. 2000. Vector approximation based indexing for non-uniform high dimensional data sets. In Proceedings of the 9th International Conference on Information and Knowledge Management (CIKM, McLean, VA). 202-209.
-
(2000)
Proceedings of the 9th International Conference on Information and Knowledge Management
, pp. 202-209
-
-
Ferhatosmanoglu, H.1
Tuncel, E.2
Agrawal, D.3
El Abbadi, A.4
-
31
-
-
84976747179
-
The BANG file: A new kind of grid file
-
San Francisco, CA
-
FREESTON, M. 1987. The BANG file: A new kind of grid file. In Proceedings of the ACM SIGMOD Conference (San Francisco, CA). 260-269.
-
(1987)
Proceedings of the ACM SIGMOD Conference
, pp. 260-269
-
-
Freeston, M.1
-
32
-
-
11344281927
-
A general solution of the n-dimensional B-tree problem
-
ECRC, Munich, Germany
-
FREESTON, M. 1994. A general solution of the n-dimensional B-tree problem. Computer Science Department Report ECRC-94-40. ECRC, Munich, Germany.
-
(1994)
Computer Science Department Report
, vol.ECRC-94-40
-
-
Freeston, M.1
-
33
-
-
84976765201
-
A general solution of the n-dimensional B-tree problem
-
San Jose, CA
-
FREESTON, M. 1995. A general solution of the n-dimensional B-tree problem. In Proceedings of the ACM SIGMOD Conference (San Jose, CA). 80-91.
-
(1995)
Proceedings of the ACM SIGMOD Conference
, pp. 80-91
-
-
Freeston, M.1
-
34
-
-
84958952600
-
On the complexity of BV-tree updates
-
(CDB'97, Delphi, Greece), V. Gaede, A. Brodsky, O. Günther, D. Srivastava, V. Vianu, and M. Wallace, Eds.
-
FREESTON, M. 1997. On the complexity of BV-tree updates. In Constraint Databases and Their Applications-2nd International Workshop on Constraint Database System (CDB'97, Delphi, Greece), V. Gaede, A. Brodsky, O. Günther, D. Srivastava, V. Vianu, and M. Wallace, Eds. 282-293.
-
(1997)
Constraint Databases and Their Applications-2nd International Workshop on Constraint Database System
, pp. 282-293
-
-
Freeston, M.1
-
35
-
-
84937583686
-
Advances in the design of the BANG file
-
(FODO, Paris, France), W. Litwin and H.-J. Schek, Eds.
-
FREESTON, M. W. 1989. Advances in the design of the BANG file. In Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms (FODO, Paris, France), W. Litwin and H.-J. Schek, Eds. 322-338.
-
(1989)
Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms
, pp. 322-338
-
-
Freeston, M.W.1
-
36
-
-
84883228782
-
Optimal redundancy in spatial database systems
-
(SSD'95, Portland, ME), M. J. Egenhofer and J. R. Herring, Eds.
-
GAEDE, V. 1995. Optimal redundancy in spatial database systems. In Advances in Spatial Databases-4th International Symposium (SSD'95, Portland, ME), M. J. Egenhofer and J. R. Herring, Eds. 96-116.
-
(1995)
Advances in Spatial Databases-4th International Symposium (SSD'95)
, pp. 96-116
-
-
Gaede, V.1
-
37
-
-
0030421708
-
OBBTree: A hierarchical structure for rapid interference detection
-
New Orleans, LA
-
GOTTSCHALK, S., LIN, M. C., AND MANOCHA, D. 1996. OBBTree: A hierarchical structure for rapid interference detection. In Proceedings of the SIGGRAPH'96 Conference (New Orleans, LA). 171-180.
-
(1996)
Proceedings of the SIGGRAPH'96 Conference
, pp. 171-180
-
-
Gottschalk, S.1
Lin, M.C.2
Manocha, D.3
-
38
-
-
0021615874
-
R-trees: A dynamic index structure for spatial searching
-
Boston, MA
-
GUTTMAN, A. 1984. R-trees: a dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD Conference (Boston, MA). 47-57.
-
(1984)
Proceedings of the ACM SIGMOD Conference
, pp. 47-57
-
-
Guttman, A.1
-
39
-
-
0024718813
-
The LSD tree: Spatial access to multidimensional point and non-point data
-
(VLDB, Amsterdam, The Netherlands), P. M. G. Apers and G. Wiederhold, Eds.
-
HENRICH, A., Six, H. W., AND WIDMAYER, P. 1989. The LSD tree: Spatial access to multidimensional point and non-point data. In Proceedings of the 15th International Conference on Very Large Databases (VLDB, Amsterdam, The Netherlands), P. M. G. Apers and G. Wiederhold, Eds. 45-53.
-
(1989)
Proceedings of the 15th International Conference on Very Large Databases
, pp. 45-53
-
-
Henrich, A.1
Six, H.W.2
Widmayer, P.3
-
40
-
-
33846316938
-
Ueber stetige abbildung einer linie auf flächenstück
-
HILBERT, D. 1891. Ueber stetige abbildung einer linie auf flächenstück. Mathematische Annalen 38, 459-460.
-
(1891)
Mathematische Annalen
, vol.38
, pp. 459-460
-
-
Hilbert, D.1
-
41
-
-
0002083198
-
Benchmarking spatial join operations with spatial output
-
(VLDB, Zurich, Switzerland), U. Dayal, P. M. D. Gray, and S. Nishio, Eds.
-
HOEL, E. G. AND SAMET, H. 1995. Benchmarking spatial join operations with spatial output. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB, Zurich, Switzerland), U. Dayal, P. M. D. Gray, and S. Nishio, Eds. 606-618.
-
(1995)
Proceedings of the 21st International Conference on Very Large Data Bases
, pp. 606-618
-
-
Hoel, E.G.1
Samet, H.2
-
42
-
-
0029373569
-
Collision detection for interactive computer graphics applications
-
HUBBARD, P. M. 1995. Collision detection for interactive computer graphics applications. IEEE Trans. Vis. Comput. Graph. 1, 3 (Sept.), 218-230.
-
(1995)
IEEE Trans. Vis. Comput. Graph.
, vol.1
, Issue.3 SEPT.
, pp. 218-230
-
-
Hubbard, P.M.1
-
43
-
-
0025446215
-
Linear clustering of objects with multiple attributes
-
Atlantic City, NJ.
-
JAGADISH, H. V. 1990a. Linear clustering of objects with multiple attributes. In Proceedings of the ACM SIGMOD Conference (Atlantic City, NJ). 332-342.
-
(1990)
Proceedings of the ACM SIGMOD Conference
, pp. 332-342
-
-
Jagadish, H.V.1
-
45
-
-
0031162081
-
The SR-tree: An index structure for high-dimensional nearest neighbor queries
-
(Tucson, AZ), J. Peckham, Ed.
-
KATAYAMA, N. AND SATOH, S. 1997. The SR-tree: An index structure for high-dimensional nearest neighbor queries. In Proceedings of the ACM SIGMOD Conference (Tucson, AZ), J. Peckham, Ed. 369-380.
-
(1997)
Proceedings of the ACM SIGMOD Conference
, pp. 369-380
-
-
Katayama, N.1
Satoh, S.2
-
46
-
-
0001909014
-
Patterns and search statistics
-
J. S. Rustagi, Ed. Academic Press, New York, NY
-
KLINGER, A. 1971. Patterns and search statistics. In Optimizing Methods in Statistics, J. S. Rustagi, Ed. Academic Press, New York, NY, 303-337.
-
(1971)
Optimizing Methods in Statistics
, pp. 303-337
-
-
Klinger, A.1
-
48
-
-
0031166031
-
Size separation spatial join
-
(Tucson, AZ), J. Peckham, Ed.
-
KOUDAS, N. AND SEVCIK, K. C. 1997. Size separation spatial join. In Proceedings of the ACM SIGMOD Conference (Tucson, AZ), J. Peckham, Ed. 324-335.
-
(1997)
Proceedings of the ACM SIGMOD Conference
, pp. 324-335
-
-
Koudas, N.1
Sevcik, K.C.2
-
49
-
-
0005655490
-
Multilevel grid files
-
IBM T. J. Watson Research Center, Yorktown Heights, NY
-
KRISHNAMURTHY, R. AND WHANG, K.-Y. 1985. Multilevel grid files. Tech. rep. IBM T. J. Watson Research Center, Yorktown Heights, NY.
-
(1985)
Tech. Rep.
-
-
Krishnamurthy, R.1
Whang, K.-Y.2
-
50
-
-
0027621751
-
Algorithms for loading parallel grid files
-
Washington, DC.
-
Li, J., ROTEM, D., AND SRIVASTAVA, J. 1993. Algorithms for loading parallel grid files. In Proceedings of the ACM SIGMOD Conference (Washington, DC). 347-356.
-
(1993)
Proceedings of the ACM SIGMOD Conference
, pp. 347-356
-
-
Li, J.1
Rotem, D.2
Srivastava, J.3
-
54
-
-
0025625409
-
The hB-tree: A multi-attribute indexing method with good guaranteed performance
-
LOMET, D. AND SALZBERG, B. 1990. The hB-tree: A multi-attribute indexing method with good guaranteed performance. ACM Trans. Database Syst. 15, 4 (Dec.), 625-658. Also Tech. rep. NU-CCS-87-24; Northeastern University, Boston, MA.
-
(1990)
ACM Trans. Database Syst.
, vol.15
, Issue.4 DEC.
, pp. 625-658
-
-
Lomet, D.1
Salzberg, B.2
-
55
-
-
0025625409
-
-
Northeastern University, Boston, MA
-
LOMET, D. AND SALZBERG, B. 1990. The hB-tree: A multi-attribute indexing method with good guaranteed performance. ACM Trans. Database Syst. 15, 4 (Dec.), 625-658. Also Tech. rep. NU-CCS-87-24; Northeastern University, Boston, MA.
-
Tech. Rep. NU-CCS-87-24
-
-
-
57
-
-
0022763842
-
A consistent hierarchical representation for vector data
-
NELSON, R. C. AND SAMET, H. 1986. A consistent hierarchical representation for vector data. Comput. Graph. 20, 4 (Aug.), 197-206. Also in Proceedings of the SIGGRAPH'86 Conference (Dallas, TX, August 1986).
-
(1986)
Comput. Graph.
, vol.20
, Issue.4 AUG.
, pp. 197-206
-
-
Nelson, R.C.1
Samet, H.2
-
58
-
-
0022763842
-
-
Dallas, TX, August
-
NELSON, R. C. AND SAMET, H. 1986. A consistent hierarchical representation for vector data. Comput. Graph. 20, 4 (Aug.), 197-206. Also in Proceedings of the SIGGRAPH'86 Conference (Dallas, TX, August 1986).
-
(1986)
Proceedings of the SIGGRAPH'86 Conference
-
-
-
59
-
-
84976856549
-
A population analysis for hierarchical data structures
-
San Francisco, CA
-
NELSON, R. C. AND SAMET, H. 1987. A population analysis for hierarchical data structures. In Proceedings of the ACM SIGMOD Conference (San Francisco, CA). 270-277.
-
(1987)
Proceedings of the ACM SIGMOD Conference
, pp. 270-277
-
-
Nelson, R.C.1
Samet, H.2
-
60
-
-
0141991841
-
An experimental study of compression methods for dynamic tries
-
NILSSON, S. AND TIKKANEN, M. 2002. An experimental study of compression methods for dynamic tries. Algorithmica 33, 1, 19-33.
-
(2002)
Algorithmica
, vol.33
, Issue.1
, pp. 19-33
-
-
Nilsson, S.1
Tikkanen, M.2
-
61
-
-
0020884567
-
The BD-Tree-a new rc-dimensional data structure with highly efficient dynamic characteristics
-
(Paris, France), R. E. A. Mason, Ed. North-Holland, Amsterdam, The Netherlands
-
OHSAWA, Y. AND SAKAUCHI, M. 1983a. The BD-Tree-a new rc-dimensional data structure with highly efficient dynamic characteristics. In Information Processing'83 (Paris, France), R. E. A. Mason, Ed. North-Holland, Amsterdam, The Netherlands, 539-544.
-
(1983)
Information Processing'83
, pp. 539-544
-
-
Ohsawa, Y.1
Sakauchi, M.2
-
62
-
-
0020809937
-
Multidimensional data management structure with efficient dynamic characteristics
-
OHSAWA, Y. AND SAKAUCHI, M. 1983b. Multidimensional data management structure with efficient dynamic characteristics. Syst. Comput. Controls 14, 5, 77-87. (Translated from Denshi Tsushin Gakkai Ronbunshi 66-D, 10 Oct. 1983), 1193-1200).
-
(1983)
Syst. Comput. Controls
, vol.14
, Issue.5
, pp. 77-87
-
-
Ohsawa, Y.1
Sakauchi, M.2
-
63
-
-
0020809937
-
-
10 Oct.
-
OHSAWA, Y. AND SAKAUCHI, M. 1983b. Multidimensional data management structure with efficient dynamic characteristics. Syst. Comput. Controls 14, 5, 77-87. (Translated from Denshi Tsushin Gakkai Ronbunshi 66-D, 10 Oct. 1983), 1193-1200).
-
(1983)
Denshi Tsushin Gakkai Ronbunshi
, vol.66 D
, pp. 1193-1200
-
-
-
64
-
-
0013111818
-
Five balltree construction algorithms
-
International Computer Science Institute, Berkeley, CA
-
OMOHUNDRO, S. M. 1989. Five balltree construction algorithms. Tech. rep. TR-89-063. International Computer Science Institute, Berkeley, CA.
-
(1989)
Tech. Rep.
, vol.TR-89-063
-
-
Omohundro, S.M.1
-
65
-
-
0020142259
-
Multidimensional tries used for associative searching
-
ORENSTEIN, J. A. 1982. Multidimensional tries used for associative searching. Inf. Process. Lett. 14, 4 (June), 150-157.
-
(1982)
Inf. Process. Lett.
, vol.14
, Issue.4 JUNE
, pp. 150-157
-
-
Orenstein, J.A.1
-
66
-
-
85029917402
-
A class of data structures for associative searching
-
PODS, Waterloo, Ont., Canada
-
ORENSTEIN, J. A. AND MERRETT, T. H. 1984. A class of data structures for associative searching. In Proceedings of the 3rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS, Waterloo, Ont., Canada). 181-190.
-
(1984)
Proceedings of the 3rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 181-190
-
-
Orenstein, J.A.1
Merrett, T.H.2
-
67
-
-
0026897536
-
A robust and efficient spatial data structure
-
OUKSEL, M. A. AND MAYER, O. 1992. A robust and efficient spatial data structure. Acta Informatica 29, 4 (July), 335-373.
-
(1992)
Acta Informatica
, vol.29
, Issue.4 JULY
, pp. 335-373
-
-
Ouksel, M.A.1
Mayer, O.2
-
70
-
-
85010847034
-
The K-D-B-tree: A search structure for large multidimensional dynamic indexes
-
Ann Arbor, MI
-
ROBINSON, J. T. 1981. The K-D-B-tree: A search structure for large multidimensional dynamic indexes. In Proceedings of the ACM SIGMOD Conference (Ann Arbor, MI). 10-18.
-
(1981)
Proceedings of the ACM SIGMOD Conference
, pp. 10-18
-
-
Robinson, J.T.1
-
71
-
-
0020900536
-
Application of hierarchical data structures to geographical information systems: Phase II
-
University of Maryland, College Park, MD
-
ROSENFELD, A., SAMET, H., SHAFFER, C., AND WEBBER, R. E. 1983. Application of hierarchical data structures to geographical information systems: phase II. Computer Science Department Tech. rep. TR-1327. University of Maryland, College Park, MD.
-
(1983)
Computer Science Department Tech. Rep.
, vol.TR-1327
-
-
Rosenfeld, A.1
Samet, H.2
Shaffer, C.3
Webber, R.E.4
-
73
-
-
0041295282
-
On indexing spatial and temporal data
-
SALZBERG, B. 1994. On indexing spatial and temporal data. Inf. Syst. 19, 6 (Sept.), 447-465.
-
(1994)
Inf. Syst.
, vol.19
, Issue.6 SEPT.
, pp. 447-465
-
-
Salzberg, B.1
-
74
-
-
0003715695
-
-
Addison-Wesley, Reading, MA
-
SAMET, H. 1990a. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading, MA.
-
(1990)
Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS
-
-
Samet, H.1
-
76
-
-
0001978055
-
The buddy-tree: An efficient and robust access method for spatial data base systems
-
(VLDB, Brisbane, Australia), D. McLeod, R. Sacks-Davis, and H.-J. Schek, Eds.
-
SEEGER, B. AND KRIEGEL, H.-P. 1990. The buddy-tree: An efficient and robust access method for spatial data base systems. In Proceedings of the 16th International Conference on Very Large Databases (VLDB, Brisbane, Australia), D. McLeod, R. Sacks-Davis, and H.-J. Schek, Eds. 590-601.
-
(1990)
Proceedings of the 16th International Conference on Very Large Databases
, pp. 590-601
-
-
Seeger, B.1
Kriegel, H.-P.2
-
77
-
-
0000561280
-
+ -tree: A dynamic index for multidimensional objects
-
(VLDB, Brighton, U.K.), P. M. Stocker and W. Kent, Eds.
-
+ -tree: A dynamic index for multidimensional objects. In Proceedings of the 13th International Conference on Very Large Databases (VLDB, Brighton, U.K.), P. M. Stocker and W. Kent, Eds. 71-79. Also Computer Science Tech. rep. TR-1795, University of Maryland, College Park, MD.
-
(1987)
Proceedings of the 13th International Conference on Very Large Databases
, pp. 71-79
-
-
Sellis, T.1
Roussopoulos, N.2
Faloutsos, C.3
-
78
-
-
11344268289
-
-
University of Maryland, College Park, MD
-
+ -tree: A dynamic index for multidimensional objects. In Proceedings of the 13th International Conference on Very Large Databases (VLDB, Brighton, U.K.), P. M. Stocker and W. Kent, Eds. 71-79. Also Computer Science Tech. rep. TR-1795, University of Maryland, College Park, MD.
-
Computer Science Tech. Rep.
, vol.TR-1795
-
-
-
79
-
-
0002289214
-
An analysis of rule indexing implementations in data base systems
-
Charleston, SO
-
STONEBRAKER, M., SELLIS, T., AND HANSON, E. 1986. An analysis of rule indexing implementations in data base systems. In Proceedings of the 1st International Conference on Expert Database Systems (Charleston, SO. 353-364.
-
(1986)
Proceedings of the 1st International Conference on Expert Database Systems
, pp. 353-364
-
-
Stonebraker, M.1
Sellis, T.2
Hanson, E.3
-
80
-
-
33747610636
-
Efficient cost models for spatial queries using R-trees
-
THEODORIDIS, Y., STEFANAKIS, E., AND SELLIS, T. K. 2000. Efficient cost models for spatial queries using R-trees. IEEE Trans. Knowl Data Eng. 12, 1 (Jan./Feb.), 19-32.
-
(2000)
IEEE Trans. Knowl Data Eng.
, vol.12
, Issue.1 JAN.-FEB.
, pp. 19-32
-
-
Theodoridis, Y.1
Stefanakis, E.2
Sellis, T.K.3
-
81
-
-
84994175813
-
A generic approach to bulk loading multidimensional index structures
-
(VLDB, Athens, Greece), M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, Eds.
-
VAN DEN BERCKEN, J., SEEGER, B., AND WIDMAYER, P. 1997. A generic approach to bulk loading multidimensional index structures. In Proceedings of the 23rd International Conference on Very Large Databases (VLDB, Athens, Greece), M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, Eds. 406-415.
-
(1997)
Proceedings of the 23rd International Conference on Very Large Databases
, pp. 406-415
-
-
Van Den Bercken, J.1
Seeger, B.2
Widmayer, P.3
-
83
-
-
0013027122
-
PK-tree: A spatial index structure for high dimensional point data
-
(FODO, Kobe, Japan), K. Tanaka and S. Ghandeharizadeh, Eds.
-
WANG, W., YANG, J., AND MUNTZ, R. 1998a. PK-tree: A spatial index structure for high dimensional point data. In Proceedings of the 5th International Conference on Foundations of Data Organization and Algorithms (FODO, Kobe, Japan), K. Tanaka and S. Ghandeharizadeh, Eds. 27-36.
-
(1998)
Proceedings of the 5th International Conference on Foundations of Data Organization and Algorithms
, pp. 27-36
-
-
Wang, W.1
Yang, J.2
Muntz, R.3
-
84
-
-
0013027122
-
PK-tree: A spatial index structure for high dimensional point data
-
University of California, Los Angeles, Los Angeles, CA
-
WANG, W., YANG, J., AND MUNTZ, R. 1998b. PK-tree: A spatial index structure for high dimensional point data. Computer Science Department report 980032. University of California, Los Angeles, Los Angeles, CA.
-
(1998)
Computer Science Department Report 980032
-
-
Wang, W.1
Yang, J.2
Muntz, R.3
-
85
-
-
0000681228
-
A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces
-
(VLDB, New York, NY), A. Gupta, O. Shmueli, and J. Widom, Eds.
-
WEBER, R., SCHEK, H.-J., AND BLOTT, S. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB, New York, NY), A. Gupta, O. Shmueli, and J. Widom, Eds. 194-205.
-
(1998)
Proceedings of the 24th International Conference on Very Large Data Bases
, pp. 194-205
-
-
Weber, R.1
Schek, H.-J.2
Blott, S.3
-
86
-
-
0029752929
-
Similarity indexing with the SS-tree
-
(New Orleans, LA), S. Y. W. Su, Ed.
-
WHITE, D. A. AND JAIN, R. 1996. Similarity indexing with the SS-tree. In Proceedings of the 12th IEEE International Conference on Data Engineering (New Orleans, LA), S. Y. W. Su, Ed. 516-523.
-
(1996)
Proceedings of the 12th IEEE International Conference on Data Engineering
, pp. 516-523
-
-
White, D.A.1
Jain, R.2
-
87
-
-
0012926609
-
Yet another spatial indexing structure
-
University of California at Los Angeles (UCLA), Los Angeles, CA
-
YANG, J., WANG, W., AND MUNTZ, R. 1997. Yet another spatial indexing structure. Computer Science Department Tec. rep. 97040. University of California at Los Angeles (UCLA), Los Angeles, CA. (Also online at http://dml.cs.ucla.edu/ weiwang/paper/TR97040.ps.)
-
(1997)
Computer Science Department Tec. Rep. 97040
-
-
Yang, J.1
Wang, W.2
Muntz, R.3
|