Complexity of estimating multi-way join result sizes for area skewed spatial data

Cited 2 time in webofscience Cited 0 time in scopus
  • Hit : 460
  • Download : 20
In a real life environment, spatial data is highly skewed. In general, there are two kinds of skews in spatial data. One is the placement skew and the other is the area skew. This paper introduces methods and the complexity of estimating the result sizes of the multi-way join for the area skewed spatial data. Especially, this paper describes the number and sort of the statistics which the optimizer should keep in order to calculate the multi-way join result size. (C) 2000 Elsevier Science B.V. All rights reserved.
Publisher
ELSEVIER SCIENCE BV
Issue Date
2000-12
Language
ENG
Article Type
Article
Citation

INFORMATION PROCESSING LETTERS, v.76, no.3, pp.121 - 129

ISSN
0020-0190
URI
http://hdl.handle.net/10203/1927
Appears in Collection
CS-Journal Papers(저널논문)
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 2 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0