Selectivity Estimation of 3-Way Clique Intersect Joins Based on Parameterized Histograms
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Selectivity estimation is crucial in a query optimizer for choosing a good execution plan for a given query. Selectivity estimates of spatial joins can be used as responses to the specialized user queries that seek approximate figures. Spatial join selectivity can also be used for evaluating the correlation between datasets. With the proof that mutually overlapped rectangles are sharing a common region which is also a rectangle, this paper gives a selectivity estimation technique for 3-way clique intersect joins. The efficiency of our algorithm has been validated by us using synthesized and real-world datasets.

    Reference
    Related
    Cited by
Get Citation

ZHANG Ju, XIAO Yuqin, XIONG Wei, JING Ning. Selectivity Estimation of 3-Way Clique Intersect Joins Based on Parameterized Histograms[J]. Journal of National University of Defense Technology,2004,26(1):24-28.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 20,2003
  • Revised:
  • Adopted:
  • Online: April 22,2013
  • Published:
Article QR Code