A Study of Modified Interpolation Search in Compressed, Fully Transposed, Ordered Files.

@inproceedings{DBLP:conf/ssdbm/AnderssonS88,
  author    = {Magnus Andersson and
               Per Svensson},
  editor    = {Maurizio Rafanelli and
               John C. Klensin and
               Per Svensson},
  title     = {A Study of Modified Interpolation Search in Compressed, Fully
               Transposed, Ordered Files},
  booktitle = {Statistical and Scientific Database Management, 4th International
               Working Conference SSDBM, Rome, Italy, June 21-23, 1988, Proccedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {339},
  year      = {1988},
  isbn      = {3-540-50575-X},
  pages     = {72-92},
  ee        = {db/conf/ssdbm/AnderssonS88.html},
  crossref  = {DBLP:conf/ssdbm/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• 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/An2-5 or /cdrom

• 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

References

[1]

...

[2]

Don S. Batory: On Searching Transposed Files. ACM Trans. Database Syst. 4(4): 531-544(1979) BibTeX

[3]

Gaston H. Gonnet, Lawrence D. Rogers, J. Alan George: An Algorithmic and Complexity Analysis of Interpolation Search. Acta Inf. 13: 39-52(1980) BibTeX

[4]

Ilkka Karasalo, Per Svensson: The Design of Cantor - A New System for Data Analysis. SSDBM 1986: 224-244 BibTeX

[5]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX

[6]

...

[7]

Jianzhong Li, Harry K. T. Wong: Batched Interpolation Searching on Databases. ICDE 1987: 18-24 BibTeX

[8]

M. van der Nat: On Interpolation Search. Commun. ACM 22(12): 681(1979) BibTeX

[9]

Yehoshua Perl, Alon Itai, Haim Avni: Interpolation Search - A Log Log N Search. Commun. ACM 21(7): 550-553(1978) BibTeX

[10]

Yehoshua Perl, Edward M. Reingold: Understanding the Complexity of Interpolation Search. Inf. Process. Lett. 6(6): 219-222(1977) BibTeX

[11]

...

[12]

Marek Piwowarski: Comments on Batched Searching of Sequential and Tree-Structured Files. ACM Trans. Database Syst. 10(2): 285-287(1985) BibTeX

[13]

Nicola Santoro, Jeffrey B. Sidney: Interpolation-Binary Search. Inf. Process. Lett. 20(4): 179-181(1985) BibTeX

[14]

Per Svensson: On Search Performance for Conjunctive Queries in Compressed, Fully Transposed Ordered Files. VLDB 1979: 155-163 BibTeX

[15]

...

[16]

Dan E. Willard: Searching Unindexed and Nonuniformly Generated Files in log log N Time. SIAM J. Comput. 14(4): 1013-1029(1985) BibTeX

[17]

...

[18]

Andrew Chi-Chih Yao, F. Frances Yao: The Complexity of Searching an Ordered Random Table (Extended Abstract). FOCS 1976: 173-177 BibTeX

Referenced by

1. Esa Falkenroth: Computational Indexes for Time Series. SSDBM 1996: 242-251
2. Maurizio Rafanelli: Research Topics in Statistical and Scientific Database Management: the IV SSDBM. SSDBM 1988: 1-18