===>>GO TO THE STORE<<=== п»їOrder preserving minimal perfect hash functions and information retrieval.
This alert has been successfully added and will be sent to: You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below. Manage my Alerts.
New Citation Alert!
SIGIR '90: Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval.
Order preserving minimal perfect hash functions and information retrieval.
Pages 279–311.
ABSTRACT.
Rapid access to information is essential for a wide variety of retrieval systems and applications. Hashing has long been used when the fastest possible direct search is desired, but is generally not appropriate when sequential or range searches are also required. This paper describes a hashing method, developed for collections that are relatively static, that supports both direct and sequential access. Indeed, the algorithm described gives hash functions that are optimal in terms of time and hash table space utilization, and that preserve any a priori ordering desired. Furthermore, the resulting order preserving minimal perfect hash functions (OPMPHFs) can be found using space and time that is on average linear in the number of keys involved.
References.
AUST60. Austin T. L. The Enumeration of Point Labeled Chromatic Graphs and Trees. Canadian Journal of Mathematics 12, 1960: 535-545. Google ScholarCross Ref BOLL85. Bollobs, B. Random Graphs. Academic Press, London, 1985. Google Scholar CHEN90. Chen, Qi Fan. The Object-Oriented Network Database Model: Theory and Design for Information Retrieval Applications. Dissertation proposal, Department of Computer Science, Virginia Polytechnic Institute & State University, January, 1990. Google Scholar CHEN89. Chen, Qi Fan. Proposed Specification for an Associative Network Database. Draft report, Department of Computer Science, Virginia Polytechnic Institute & State University, 1989. Google Scholar DATT88. Datta, S. implementation of a Perfect Hash Function Schemes. Master's report, Department of Computer Science, Virginia Polytechnic Institute & State University, 1988. Google ScholarDigital Library DAOUD90. Daoud, Amjad M. Efficient Data Structures for Information Retrieval Systems. Dissertation proposal, Department of Computer Science, Virginia Polytechnic Institute& State University, March, 1990. Google ScholarDigital Library ENBO88. Enbody, R. J. and Du H.C. Dynamic hashing schemes. A CM Computing Surveys 20, 1988: 85-113. Google ScholarDigital Library FOX90. Fox, E.A., editor and project manager. Virginia Disc One. Produced by Nimbus Records, 1990, to appear. Blacksburg, VA: VPI&SU Press. Google Scholar FOX89a. Fox, E.A., Chen, Q. F., Heath, L. and Datta, S. A More Cost Effective Algorithm for Finding Perfect Hash Functions. Proceedings of the Seventeenth Annual ACM Computer Science Conference, 1989, 114-122. Google ScholarDigital Library FOX89b. Fox, E.A., Heath, L.S. and Chen, Q. F. An O(n log n) Algorithm for Finding Minimal Perfect Hash Functions. TR 89-10, Department of Computer Science, Virginia Polytechnic Institute gz State University. Submitted for publication, 1989. Google ScholarDigital Library FOX88a. Fox, E.A., J. Nutter, T. Ahlswede, M. Evens, and J. Markowitz. Building a Large Thesaurus for Information Retrieval. Proceedings Second Conference on Applied Natural Language Processing, Austin, TX, Feb. 9-12, 1988: 101-108. Google ScholarDigital Library FOX88b. Fox, E.A. Optical Disks and CD-ROM: Publishing and Access. In Annual Review of Information Science and Technology, Martha E. Williams (ed.), ASIS / Elsevier Science Publishers B.V., Amsterdam, 23, 1988: 85-124. Google Scholar FOX87. Fox, E.A. Development of the CODER System: a Testbed for Artificial Intelligence Methods in Information Retrieval. Information Processing and Management 23, 1987: 341-366. Google ScholarDigital Library FOX83. Fox, E.A. Characterization of Two New Experimental Collections in Computer and Information Science Containing Textual and Bibliographic Concepts. TR 83-561, Department of Computer Science, Cornell University, Ithaca, NY, Sept. 1983. Google Scholar FRAN89. France, R.K., E. Fox, J.T. Nutter, and Q.F. Chen. Building A Relational Lexicon for Text Understanding and Retrieval. Proceedings First International Language Acquisition Workshop, Aug. 21, 1989, Detroit, MI. 6 pages. Google Scholar GARG86. Garg, Anil K. and C. C. Gotlieb Order-Preserving Key Transformations. ACM Transactions on Database Systems, 11(2):213-234, June 1986. Google ScholarDigital Library HANK79. Hanks, P., editor. Collins English Dictionary. William Collins Sons & Co., London, 1979. Google Scholar MEHL82. Mehlhorn, K. G: On the Program Size of Perfect and Universal Hash Functions. Proceedings of the 28rd Annual IEEE Symposium on Foundations of Computer Science, 1982: 170-175. Google Scholar NUTT89. Nutter, J.T., Fox, E.A., and Evens, M. Building a Lexicon from Machine- Readable Dictionaries for improved Information Retrieval. The Dynamic Tezt: 16th ALLC and 9th 1CCH International Conferences, Toronto, Ontario, June 6-9, 1989, revised version to appear in Literary and Linguistic Computing. Google Scholar PALM85. Palmer, E. M. Graphical Evolution: An Introduction to the Theory of Random Graphs. John Wiley & Sons, New York, 1985. Google ScholarDigital Library SAGE85. Sager, T. J. A Polynomial Time Generator for Minimal Perfect Hash Functions, Communications of the A CM, 28, 1985, 523-532. Google ScholarDigital Library.
buy sativa buds onlinecbd gummies online michigancan you buy thc gummies in valast chance to buy girl scout cookiesbuy weed mat pinsthe andromeda strain 2008 online sa prevodommanuel mota vainica priceweed mat for sale nzweed shop batumiweed shop codeswhere can i buy milkweed plants locallybuying weed in california touristbuy marijuana online with debit cardshisha pen for saleweed and feed onlinesuper lemon haze for salewixey bakery wedding cake priceshow to get a replacement medical marijuana card in pacbd oil for salediscount variety stores brisbane cbdmarijuana anonymous kansas cityoil rig weed pipe for salepineapple kush priceweed shop 3 delivery vehiclemarijuana seeds for sale new jerseydoctor kirchner natural weed killer where to buypipe weed shophookah shisha pricewhere to get weed cookies near memochi gelato strain pricesuperbike shop bangican you buy medical marijuana out of stateindica 2024 pricenorthern lights pub salemcheap lights for growing weedbuy marijuana online 990where to buy milkweed plants in njwhere to buy recreational weed in mesa azhow to get medical marijuana card iowaluaj online kush do behet milioner Where can i buy weed in west virginiaModels for the strain-rate-dependent behavior of polymer compositesMedical marijuana shop atlantaCan you buy marijuana seeds in njNail for dabs for saleBicycle shop adelaide cbd 1Bubble hash machines for saleMarijuana seeds for sale western australiaBest weed seeds onlineAk 47 strain price 1Weed stores 8th street saskatoonCan u buy recreational weed in nyBangi gateway apartment priceBuy shisha online saudi arabia 1Where can i buy butterfly milkweed near meSwiss cannabis ice tea buyAustralian geographic store sydney cbd 1Uk hash prices