SCOPUS 정보 검색 플랫폼

Computer Journal

Volumn 44, Issue 5, 2001, Pages 384-397

Clustering non-uniform-sized spatial objects to reduce I/O cost for spatial-join processing

(3) Xiao, Jitian a Zhang, Yanchun b Jia, Xiaohua c

a EDITH COWAN UNIVERSITY (Australia)

b UNIVERSITY OF SOUTHERN QUEENSLAND (Australia)

c CITY UNIVERSITY OF HONG KONG (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GRAPH THEORY; MATRIX ALGEBRA; QUERY LANGUAGES;

FILTER AND REFINE STRATEGY; SPATIAL-JOIN PROCESSING;

INPUT OUTPUT PROGRAMS;

EID: 0035653162 PISSN: 00104620 EISSN: None Source Type: Journal
DOI: 10.1093/comjnl/44.5.384 Document Type: Article

Times cited : (11)

References (33)

1
- 84957635059
- Spatial-join strategies in distributed spatial DBMS
- (1995) Proc. 4th Int. Symp. on Large Spatial Databases, Portland, Maine, August, 1995 , pp. 348-367
- Abel, D.¹

2
- 0002032914
- Optimisation strategies for spatial query processing
- (1991) Proc. 17th Int. Conf. on Very Large Databases, Barcelona, September 1991 , pp. 81-90
- Aref, W.¹ Samet, H.²

3
- 0027621672
- Efficient processing of spatial joins using R-trees
- (1993) Proc. ACM SIGMOD Int. Conf. on Management of Data, Washington, DC, May , pp. 237-246
- Brinkhoff, T.¹ Kriegel, H.P.² Seeger, B.³

4
- 0028449674
- Spatial joins using seeded trees
- (1994) Proc. ACM SIGMOD Int. Conf. on Management of Data, Minnesota, May , pp. 209-220
- Lo, M.L.¹ Ravishankar, C.V.²

5
- 0030156982
- Spatial hash-join
- (1996) Proc. ACM SIGMOD Int. Conf. on Management of Data, Montreal, Canada, June , pp. 247-258
- Lo, M.L.¹ Ravishankar, C.V.²

6
- 0030157411
- Partition based spatial-merge join
- (1996) Proc. ACM SIGMOD Int. Conf. on Management of Data, Montreal, Canada, June , pp. 259-270
- Patel, J.M.¹ DeWitt, D.J.²

7
- 0023365834
- Join indices
- (1987) ACM Trans. Database Syst. , vol.12 , pp. 219-246
- Valduriez, P.¹

8
- 0024485062
- SIRO-DBMS: A database tool kit for geographical information systems
- (1989) Int. J. Geographical Inf. Syst. , vol.3 , pp. 103-116
- Abel, D.¹

9
- 0000910882
- PROBE spatial data modeling and query processing in an image database application
- (1988) IEEE Trans. Software Eng. , vol.14 , pp. 611-629
- Orenstein, J.¹ Manola, F.A.²

10
- 0021615874
- R-trees: A dynamic index structure for spatial searching
- (1984) Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA, June , pp. 47-54
- Guttman, A.¹

11
- 0001916288
- Spatial data models and query processing
- In Kim, W. (ed.); Addison-Wesley/ACM Press
- (1995) Modern Database Systems , pp. 338-360
- Samet, H.¹ Aref, W.²

12
- 85040889046
- Addison-Wesley, Reading, MA
- (1990) The Design and Analysis of Spatial Data Structures
- Samet, H.¹

13
- 84958752171
- Algorithms for performing polygonal map overlay and spatial join on massive data sets
- In Güting, R., Papadias, D. and Lochovsky, F. (eds); Springer, Berlin
- (1999) SSD '99. Lecture Notes in Computer Science , vol.1651 , pp. 270-285
- Becker, L.¹ Giesen, A.² Hinrichs, K.³ Vahrenhold, J.⁴

14
- 0029752712
- Parallel processing of spatial join using R-tree
- (1996) Proc. 12th Int. Conf. on Data Engineering, New Orleans, February , pp. 258-265
- Brinkhoff, T.¹ Kriegel, H.P.² Seeger, B.³

15
- 84958771275
- Multi-way spatial joins using R-trees: Methodology and performance evaluation
- In Güting, R.H., Papadias, D. and Lochovsky, F. (eds),; Springer, Berlin
- (1999) SSD '99. Lecture Notes in Computer Science , vol.1651 , pp. 229-250
- Park, H.H.¹ Cha, G.H.² Chung, C.W.³

16
- 0031701377
- Cost model for join queries in spatial databases
- (1998) Proc. ICDE'98, Orlando, FL, February , pp. 476-483
- Theodoridis, Y.¹ Stefanakis, E.² Sellis, T.³

17
- 0030157145
- BIRCH: An efficient data clustering method for very large databases
- (1996) SIGMOD Record , vol.25 , Issue.2 , pp. 103-114
- Zhang, T.¹ Ramakrishnan, R.² Livny, M.³

18
- 84947736541
- A declustering algorithm for minimizing spatial join cost
- Springer, Berlin
- (1997) Proc. 3rd Int. Conf. on Computing and Combinatorics (COCOON'97), Shanghai. Lecture Notes in Computer Science , vol.1276 , pp. 363-372
- Zhang, Y.¹ Xiao, J.² Zhou, X.³

19
- 0032412608
- Data partitioning for parallel spatial join processing
- (1998) GeoInformatica , vol.2 , Issue.2 , pp. 175-204
- Zhou, X.¹ Abel, D.² Truffet, D.³

20
- 0007428395
- Technical Report, CSIRO Mathematical and Information Sciences, Australia
- (1997) Resequencing and Clustering to Improve the Performance of Spatial Join
- Abel, D.J.¹ Gaede, V.² Power, R.³ Zhou, X.⁴

21
- 0342514930
- Data declustering and cluster-ordering technique for spatial join scheduling
- Proc. 5th Int. Conf. on Foundations of Data Organization, Kobe, Japan, November 1998 , pp. 47-56
- Xiao, J.¹ Zhang, Y.² Jia, X.³ Zhou, X.⁴

22
- 0004290572
- McGraw-Hill
- (1993) Applied and Algorithmic Graph Theory (International Series in Pure and Applied Mathematics)
- Chartrand¹ Oellermann, O.R.²

23
- 0015397231
- Problem decomposition by a clustering technique
- (1972) Op. Res. , vol.20 , pp. 993-1009
- McCormick W.T., Jr.¹ Schweitzer, P.J.² White, T.W.³

24
- 0007436170
- Clustering a data array and the traveling-salesman problem
- (1974) Op. Res. , vol.22 , pp. 413-414
- Lenstra, J.K.¹

25
- 0007458722
- A new cross-decomposition algorithm: The GPM comparison with the bond energy method
- (1982) Control Cybernet. , vol.15 , pp. 15-165
- Garcia, H.¹ Proth, J.M.²

26
- 0020720613
- Techniques for structuring database records
- (1983) ACM Comp. Survey , vol.15 , pp. 45-79
- March, S.T.¹

27
- 0025229345
- The bond energy algorithm revisited
- (1990) IEEE Trans. Syst., Man Cybernet , vol.20 , pp. 268-274
- Arabie, P.¹ Hubert, L.J.²

28
- 38049070521
- The use of clustering and analysis in physical database design
- (1975) Proc. 1st Int. Conf. on Very Large Data Bases, ACM, New York , pp. 69-86
- Hoffer, J.A.¹ Severance, D.G.²

29
- 0021625744
- Vertical partitioning algorithms for database design
- (1984) ACM Trans. on Database Syst. , vol.9 , pp. 680-710
- Navathe, S.¹ Ceri, S.²

30
- 0003349527
- Efficient query processing in geographic information systems
- Springer, Berlin
- (1990) Lecture Notes in Computer Science , vol.471
- Ooi, B.C.¹

31
- 0347301854
- BigSur: A system for the management of earth science data
- (1995) Proc. 21st Int. Conf. on Very Large Data Bases, Switzerland, September , pp. 720-728
- Stonebraker, M.¹ Brown, P.²

32
- 0034559491
- A schedule of join operations to reduce I/O cost in spatial database systems
- (2000) Data and Knowledge Eng. , vol.35 , pp. 299-307
- Xiao, J.¹ Zhang, Y.² Jia, X.³ Zhou, X.⁴

33
- 0015145256
- An ordering algorithm for analysis of data arrays
- (1971) Op. Res. , vol.19 , pp. 1350-1362
- Deutsch, S.B.¹ Martin, J.J.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.