Browse Prior Art Database

Graphical user interface for helping automate and accelerate manual searching through an ordered list of versioned documents by coupling binary search with limited-area display

IP.com Disclosure Number: IPCOM000211764D
Publication Date: 2011-Oct-17
Document File: 6 page(s) / 147K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a method for quickly arriving at a document revision using the combination of binary search and list user interface technologies to provide a semi-automatic search mechanism with the end user as the arbiter.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 37% of the total text.

Page 01 of 6

Graphical user interface for helping automate and accelerate manual searching through an ordered list of versioned documents by coupling binary search with limited-area display

The original problem being solved is that of finding a change in a versioned module or document in a shared environment. In a shared environment, a module or document may be modified by any of a number of users. Sometimes, it becomes necessary to discover when and by whom a particular change was made. One knows two points in time: a point at which the change was not yet made, and a point at which the change was made. In between these points, there may be any number of modifications, one of which is the change of interest. Typically, a user either has to iterate through the list one item at a time, or make guesses within the list, check it, and then either go further down or further up in the list depending on the outcome. This is a potentially laborious process, especially where many changes are involved. It is sometimes necessary to resort to pen and paper to keep track of the upper and lower limits of the range being searched.

Related art:


• A solution for displaying search results on a personal digital assistant (PDA) in initially coarse, then successively finer detail. [1] While there is a similarity in that the referred-to patent describes a system where the end user is the arbiter, it differs in that the disclosed invention uses a binary search where the end user is the arbiter to quickly process the ordered list. Also, in the disclosed invention, the presented detail is invariant. In the described patent, the search results change with each iteration. With this invention, they do not.


• A solution for displaying search results as thumbnail images. [2] Each image contains meta-data which, when selected, further refines the search. This is similar to the patent described above. Again, while there is a similarity in that the referred-to patent describes a system where the end user is the arbiter, it differs in that the disclosed invention uses a binary search where the end user is the arbiter to quickly process the ordered list. Also, in the disclosed invention, the presented detail is invariant. In this invention, there is not a requirement for meta-data to be passed back to the search engine. In the described patent, the search results change with each iteration; whereas, with the invention described herein, they do not.

This invention combines binary search capability with the "list" user interface (UI) construct to solve the problem of having to laboriously search through a long list of versioned modules or documents in a shared environment for a point in time at which a specific change was made. Neither binary search nor "list UI" are novel; what is novel here is the method for quickly arriving at a document revision using the combination of these technologies to provide a semi-automatic search mechanism where the end user is the arbiter.

PDF...