A Model of Data Distribution Based on Texture Analysis.

Nabil Kamel, Roger King: A Model of Data Distribution Based on Texture Analysis. SIGMOD Conference 1985: 319-325

@inproceedings{DBLP:conf/sigmod/KamelK85,
  author    = {Nabil Kamel and
               Roger King},
  editor    = {Shamkant B. Navathe},
  title     = {A Model of Data Distribution Based on Texture Analysis},
  booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 28-31, 1985},
  publisher = {ACM Press},
  year      = {1985},
  pages     = {319-325},
  ee        = {http://doi.acm.org/10.1145/318898.318929, db/conf/sigmod/KamelK85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

To eastimate the number of tuples satisfying a certain query, a data distribution model is proposed. The model is based on a discrete approximation of the data space and belongs to the class of nonparametric models. Using texture analysis techniques applied to the multi dimensional data space, it is proposed thata segmentation of this space be obtained as a means of obtaining a discrete approximation. Thus the space is divided into a number of homogeneous regions which can be later queried to obtain good estimates of the size of the response set. To obtain this segmentation, a new function to assess the homogeneity of a bit pattern is proposed. Test results performed for this function are presented to show the inverse correlation between its value and the resulting estimation errors.

Copyright © 1985 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Shamkant B. Navathe (Ed.): Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985. ACM Press 1985

, SIGMOD Record 14(4)
Contents

Online Edition: ACM Digital Library

References

[BURT81]: ...
[CHRI83]: Stavros Christodoulakis: Estimating Block Transfers and Join Sizes. SIGMOD Conference 1983: 40-54
[CHRI84a]: Stavros Christodoulakis: Estimating Block Selectivities. Inf. Syst. 9(1): 69-79,(1984)
[CHRI84b]: Stavros Christodoulakis: Implications of Certain Assumptions in Database Performance Evaluation. ACM Trans. Database Syst. 9(2): 163-186(1984)
[GUTT84]: Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57
[MERR79]: T. H. Merrett, Ekow J. Otoo: Distribution Models of Relations. VLDB 1979: 418-425
[NIEV84]: Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984)
[PIAT84]: Gregory Piatetsky-Shapiro, Charles Connell: Accurate Estimation of the Number of Tuples Satisfying a Condition. SIGMOD Conference 1984: 256-276
[SIE76]: Kenneth F. Siler: A Stochastic Evaluation Model for Database Organization in Data Retrieval Systems. Commun. ACM 19(2): 84-95(1976)