Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-05-03
1999-06-08
Powell, Mark R.
Data processing: database and file management or data structures
Database design
Data structure types
G06T 1500
Patent
active
059111461
ABSTRACT:
A computer-based system for automatic pagination and layout of yellow pages or a commercial telephone directory uses a simulated annealing heuristic to refine a randomly determined candidate solution. The text and advertisements which are to be included in the yellow pages directory are ordered in two distinct data streams representing the order of text and the order of advertisements in the directory. The system determines a possible layout, called a candidate solution, by randomly setting parameters defining the pagination and layout. These parameters may include page breaks in the advertisement stream, column numbers for each advertisement, and an amount of padding or empty space to be added to each page. Once the parameters are set, the individual pages are laid out by putting the advertisements in the next available position in their assigned columns, and the text around the advertisements. The solution is scored based upon the guidelines for the format and layout of the yellow pages directory. The solution is then optimized using a simulated annealing heuristic, which utilizes small modifications or perturbations randomly made to the initial parameters of the candidate solution. The revised solution is scored and compared to the score of the prior solution. The revised solution is then kept according to a probabilistic formula relating the two scores. Through an iterative process of perturbations, scoring, and comparing, the candidate solution becomes optimized. The process is repeated multiple times for different initial candidate solutions, each of which is randomly determined. A best solution is then selected from all of the optimized candidate solutions.
REFERENCES:
patent: 5349536 (1994-09-01), Ashtaputre et al.
patent: 5390354 (1995-02-01), De Heus et al.
patent: 5416889 (1995-05-01), Takahashi et al.
patent: 5434961 (1995-07-01), Horiuchi et al.
patent: 5553217 (1996-09-01), Hart et al.
Johari Ramesh
Marks Joseph
Partovi Ali
Shieber Stuart Merrill
Brinkman Dirk
Mitsubishi Electric Information Technology Center America Inc.
Powell Mark R.
LandOfFree
Apparatus and method for automatic yellow pages pagination and l does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for automatic yellow pages pagination and l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for automatic yellow pages pagination and l will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1688957