dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Batched Interpolation Searching on Databases.

Jianzhong Li, Harry K. T. Wong: Batched Interpolation Searching on Databases. ICDE 1987: 18-24
@inproceedings{DBLP:conf/icde/LiW87,
  author    = {Jianzhong Li and
               Harry K. T. Wong},
  title     = {Batched Interpolation Searching on Databases},
  booktitle = {Proceedings of the Third International Conference on Data Engineering,
               February 3-5, 1987, Los Angeles, California, USA},
  publisher = {IEEE Computer Society},
  year      = {1987},
  isbn      = {0-8186-0762-9},
  pages     = {18-24},
  ee        = {db/conf/icde/LiW87.html},
  crossref  = {DBLP:conf/icde/87},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1987 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 6, ICDE 1984-1995" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Proceedings of the Third International Conference on Data Engineering, February 3-5, 1987, Los Angeles, California, USA. IEEE Computer Society 1987, ISBN 0-8186-0762-9
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
G. M. Nijssen: Efficient Batch Updating of a Random File. SIGFIDET Workshop 1971: 173-186 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Ben Shneiderman, Victor Goodman: Batched Searching of Sequential and Tree Structured Files. ACM Trans. Database Syst. 1(3): 268-275(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Prashant Palvia: Expressions for Batched Searching of Sequential and Hierarchical Files. ACM Trans. Database Syst. 10(1): 97-106(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Marek Piwowarski: Comments on Batched Searching of Sequential and Tree-Structured Files. ACM Trans. Database Syst. 10(2): 285-287(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
...
[6]
C. E. Price: Table Lookup Techniques. ACM Comput. Surv. 3(2): 49-64(1971) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Andrew Chi-Chih Yao, F. Frances Yao: The Complexity of Searching an Ordered Random Table (Extended Abstract). FOCS 1976: 173-177 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Yehoshua Perl, Alon Itai, Haim Avni: Interpolation Search - A Log Log N Search. Commun. ACM 21(7): 550-553(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Nicola Santoro, Jeffrey B. Sidney: Interpolation-Binary Search. Inf. Process. Lett. 20(4): 179-181(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
...
[11]
Susan J. Eggers, Frank Olken, Arie Shoshani: A Compression Technique for Large Statistical Data-Bases. VLDB 1981: 424-434 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Gaston H. Gonnet, Lawrence D. Rogers, J. Alan George: An Algorithmic and Complexity Analysis of Interpolation Search. Acta Inf. 13: 39-52(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Dan E. Willard: Searching Unindexed and Nonuniformly Generated Files in log log N Time. SIAM J. Comput. 14(4): 1013-1029(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
...

Last update Fri Sep 14 17:05:04 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page