! Aware > default selections > Persistent Data > Locating >

Locating Data

Locating items in larger data sets. Indexes, Hashes, searching, etc
Subsets on this page: - #Apps & Utilities - #Q&A - #Articles - #Books - #Libs & Functions -
- #Personalize -
     icon
Search ! Aware:



     Home
  By TONY
  By MARK
  By JERRY
  By ANN
  By ERICA

Search all pages


Subjects

By activity
Professions, Sciences, Humanities, Business, ...

User Interface
Text-based, GUI, Audio, Video, Keyboards, Mouse, Images,...

Text Strings
Conversions, tests, processing, manipulation,...

Math
Integer, Floating point, Matrix, Statistics, Boolean, ...

Processing
Algorithms, Memory, Process control, Debugging, ...

Stored Data
Data storage, Integrity, Encryption, Compression, ...

Communications
Networks, protocols, Interprocess, Remote, Client Server, ...

Hard World
Timing, Calendar and Clock, Audio, Video, Printer, Controls...

File System
Management, Filtering, File & Directory access, Viewers, ...



Books: Showing

Information Retrieval : Algorithms and Heuristics (Kluwer International Series in Engineering and Computer Science, Secs 461)
[David A. Grossman, Ophir Frieder; 1998-09] ISBN 0792382714
- At Barnes & Noble - At Amazon - At Half

Information Seeking in Electronic Environments (Cambridge Series in Human-Computer Interaction , No 9)
[Gary Marchionini; 1997-03] ISBN 0521586747
- At Barnes & Noble - At Amazon - At Half

The Art of Indexing
[Larry S. Bonura; 1994-03-23] ISBN 0471014494
- At Barnes & Noble - At Amazon - At Half


Articles: Showing

Postal Address Block Location in Real Time ( Paul W. Palumbo, Sargur N. Srihari, Jung Soh, Ramalingam Sridhar, Victor Demjanenko ; IEEE Computer Magazine 1992-07)

- The CEDAR real-time address block location system, which determines candidates for the location of the destination address from a scanned mail piece image, is described. For each candidate destination address block (DAB), the address block location (ABL) system determines the line segmentation, global orientation, block skew, an indication of whether the address appears to be handwritten or machine printed, and a value indicating the degree of confidence that the block actually contains the destination address. With 20-MHz Sparc processors, the average time per mail piece for the combined hardware and software system components is 0.210 seconds. The system located 89.0% of the addresses as the top choice. Recent developments in the system include the use of a top-down segmentation tool, address syntax analysis using only connected component data, and improvements to the segmentation refinement routines. This has increased top choice performance to 91.4%.

Hashing for Dynamic and Static Internal Tables ( Ted G. Lewis, Curtis R. Cook ; IEEE Computer Magazine 1988-010)

- The authors survey the classical hashing-function approach to information retrieval and show how general hashing techniques exchange speed for memory space and flexibility in data manipulation operations such as insert, delete, and overflow. They also discuss recent developments in perfect hashing and minimal perfect hashing, which provide speed and memory compactness when the keys are known in advance.


Questions and Answers: Showing

Replacements for AltaVista Discovery? [2001/06/12]

At Ask Slashdot

Indexing and Searching Text and PDF Repositories? [2001/05/03]

At Ask Slashdot


Applications and Utilities: Showing

gperf(1) - generate a perfect hash function from a key set {oss}

Man pages: FreeBSD RedHat
Source code: FreeBSD
gperf - Perfect hash generator for sets of key words (At comp.sources.unix at ISC)
gperf - Perfect hash generator for sets of key words (At comp.sources.unix at UUNET)

ruby-google-0.3.0 - A Ruby interface to Google's SOAP-driven Web API

At FreeBSD Ports

swish++-5.7.1 - Simple Web Indexing System for Humans: C++ version

At FreeBSD Ports

dbtool-1.4 - Store and retrieve data in a key/value format in a hash database

At FreeBSD Ports

yaz-1.8.6 - Z39.50/SR client and API library

At FreeBSD Ports

hum - Bull Tuthill's "hum" text concordance package {oss}

At comp.sources.unix at UUNET

index-db - Maintain multiple databases of textual data {oss}

At comp.sources.unix at UUNET

qt - full-text retrieval program, {oss}

At comp.sources.unix at UUNET

db-1.6 - A New Hashing Package for UNIX(tm) (updates dbm/ndbm) {oss}

At comp.sources.unix at UUNET

hash8 - Hash long identifiers into unique short ones {oss}

At comp.sources.unix
hash8hash (At comp.sources.unix at UUNET)

bsearchstr - Binary search for strings in a file {oss}

At comp.sources.unix at UUNET

DbNow Deluxe 2.0

Applications and Utilities

Others not displayed here
Full List

Libraries and Components: Showing

dbopen (3) - database access methods {oss}

Man pages: FreeBSD RedHat NetBSD
Source code: FreeBSD

btree (3) - btree database access method {oss}

Man pages: FreeBSD RedHat NetBSD
Source code: FreeBSD

dbm_comp bm_exec bm_free (3) - database access methods {oss}

recno (3) - record number database access method {oss}

Man pages: FreeBSD RedHat NetBSD
Source code: FreeBSD

hash (3) - hash database access method {oss}

Man pages: FreeBSD RedHat NetBSD
Source code: FreeBSD

p5-Tie-IxHash-1.21 - Perl module implementing ordered in-memory associative arrays

At FreeBSD Ports
Perl module that implements ordered in-memory associative arrays (At NetBSD packages collection)

netcdf-3.5.0 - Library for machine-independent, array-oriented data access

At FreeBSD Ports
netcdf-3.4 - Library for array-oriented data access (At NetBSD packages collection)

id-utils-3.2 - The classic Berkeley gid/lid tools for looking up variables in code

At FreeBSD Ports
id-utils-3.2d.tgz - gid/lid tools for looking up variables in code (At OpenBSD 2.7_packages i386)
id-utils-3.2d.tgz - gid/lid tools for looking up variables in code (At OpenBSD 2.8_packages i386)
id-utils-3.2d.tgz - gid/lid tools for looking up variables in code (At OpenBSD 2.7_packages m68k)
id-utils-3.2d.tgz - gid/lid tools for looking up variables in code (At OpenBSD 2.7_packages sparc)
id-utils-3.2d.tgz - gid/lid tools for looking up variables in code (At OpenBSD 2.8_packages powerpc)
id-utils-3.2d.tgz - gid/lid tools for looking up variables in code (At OpenBSD 2.8_packages m68k)
id-utils-3.2d.tgz - gid/lid tools for looking up variables in code (At OpenBSD 2.8_packages sparc)
Classic Berkeley gid/lid tools for looking up variables in code (At NetBSD packages collection)

Hash.H, Hash.C - Jerry Coffin's hash table functions {oss}

At snippets.org

Indxlook.H,Index.C,Lookup.C - Mark Corgan's functions for indexing and looking up data in text files {oss}

At snippets.org

db - A New Hashing Package for UNIX(tm) (updates dbm/ndbm) {oss}

At comp.sources.unix

bsearchstr - Binary search for strings in a file {oss}

At comp.sources.unix at ISC

AVLTree - An implementation of AVL trees that is useful for indexing objects. {LGPL}

avltree-1.1 - An in-memory index w/ binary and string keys and key counts (At FreeBSD Ports)
avltree-1.1 - In-memory index w/ binary and string keys and key counts (At NetBSD packages collection)
(Info at freshmeat)

Libraries and Functions

Others not displayed here
Full List

Related Subjects (default selections)

(The following links to subjects at this site retain your personalized selections.)

See also: Searching Algorithms - Algorithms for locating an item by searching.

Up to Persistent Data - Gateway topic to externally stored and transmitted data.

(There may be additional related subject pages listed here)

External Categories

Computers : Software : Information Retrieval :

Personalized Selections
Platform:
Unix/BSD/Linux.
Prog.Language:
C/C++.
Perl.
PHP.
License:
Commercial.
Open-source.
  GPL or LGPL.
Maturity:
Stable.
Pre-production.
Tip: To exclude choices, select all others in same column
Pre-Selections

Use our system: Bring Rapid Knowledge Transfer and Awareness to your company website!



Rapid-Links: Search | About | Comments | Submit Path: RocketAware > Persistent Data > Locating >
RocketAware.com is a service of Mib Software
Copyright 2002, Forrest J. Cavalier III. All Rights Reserved.
We welcome submissions and comments