Sorting

CL 707 SC 7
6304946 System and method for optimizing cache write backs to disks
Oct-16-2001 A system and method for increasing efficiency in a mass storage system such as a RAID (redundant array of inexpensive disks) array with a cache memory. Multi-host mass storage systems employ a data structure...
6298342 Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns
Oct-2-2001 A "pivot" operation rotates the data items in a relational database table so that certain data values in the table become column names of the pivoted table, and the data items of a specified value column...
6295556 Method and system for configuring computers to connect to networks using network connection objects
Sep-25-2001 A method and system for configuring computers to connect to networks using network connection objects. For each connection to a network, configuration information for connecting to that network is maintained...
6292880 Alias-free content-indexed object cache
Sep-18-2001 A method for caching information objects is provided. Information objects are stored in portions of a non-volatile storage device called arenas, which are contiguous regions from which space is allocated...
6289355 Fast log apply
Sep-11-2001 The present invention discloses a technique for restoring a database in a computer. In accordance with the present invention, the database contains objects and is stored on a data storage device connected...
6289342 Autonomous citation indexing and literature browsing using citation context
Sep-11-2001 An autonomous citation indexing system which can be used as an assistant agent automates and enhances the task of finding publications in electronic form, including publications located on the world wide...
6289337 Method and system for accessing information using keyword clustering and meta-information
Sep-11-2001 A system for accessing information stored in a distributed information database provides a community of intelligent software agents. Each agent can be built as an extension of a known viewer for a distributed...
6285999 Method for node ranking in a linked database
Sep-4-2001 A method assigns importance ranks to nodes in a linked database, such as any database of documents containing citations, the world wide web or any other hypermedia database. The rank assigned to a document...
6282541 Efficient groupby aggregation in tournament tree sort
Aug-28-2001 A method, apparatus, and article of manufacture for a computer implemented groupby aggregation system. Groupby aggregation is performed when a statement is executed in a database stored on a data storage...
6282532 Device and method for multidimensional pattern analysis
Aug-28-2001 The present invention concerns a device and a method for pattern analysis of large volumes of data in order to make it possible to distinguish tendencies to co-variations and developments in time from...
6275822 Maintaining very large indexes supporting efficient relational querying
Aug-14-2001 The merger of a small sort vector with a big sort vector by the use of low limit and high limit pointers which are initialized to point into the big sort vector for each entry in the small sort vector....
6272491 Method and system for mastering locks in a multiple server database system
Aug-7-2001 A method and apparatus are provided for managing resources in a system that has multiple nodes. Each resource of a plurality of resources is assigned to a lock club of a plurality of lock clubs. A master...
6272486 Determining the optimal number of tasks for building a database index
Aug-7-2001 A method, apparatus, and article of manufacture for a computer-implemented building indexes system. Indexes are built for a database that is stored in a data storage device coupled to a computer. An amount...
6271693 Multi-function switched-current magnitude sorter
Aug-7-2001 A signal sorter for magnitude sorting among a number of signals is disclosed that allows for magnitude sorting of a number of signals in an ascending or descending ordered manner governed by the clock...
6266665 Indexing and searching across multiple sorted arrays
Jul-24-2001 Indexing and searching across multiple sorted arrays. In one embodiment, a method. First, for a plurality of arrays, each array having a plurality of elements indexable by a pointer for the array, finding...
6260042 Quick difference and update for tree structure data
Jul-10-2001 Efficient differencing and update mechanisms operate directly on the native representation of the data. No irrelevant differences are introduced by the process. The difference reports generated are stated...
6260038 Clustering mixed attribute patterns
Jul-10-2001 A technique for clustering data points in a data set that is arranged as a matrix having n objects and m attributes. Each categorical attribute of the data set is converted to a 1-of-p representation of...
6260036 Scalable parallel algorithm for self-organizing maps with applications to sparse data mining problems
Jul-10-2001 A method and apparatus for retrieving and organizing data using a self-organizing map in a parallel transaction data base system. With this invention, input records of data are represented as n dimensional...
6256645 Storage manager which sets the size of an initial-free area assigned to a requesting application according to statistical data
Jul-3-2001 A storage manager located between a plurality of requesting applications and a memory shared between the applications, has: a receiving unit for receiving a present memory access request from a first of...
6256622 Logical division of files into multiple articles for search and retrieval
Jul-3-2001 A single file, such as an HTML document, is logically divided into multiple articles that can be individually recognized and ranked by search engines. The segmentation of a document into separate articles...
6256621 Database management system and query operation therefor, including processing plural database operation requests based on key range of hash code
Jul-3-2001 A database management system for executing database operations in parallel by a plurality of nodes and a query processing method are described. The database management system contains a decision management...
6253218 Three dimensional data display method utilizing view point tracing and reduced document images
Jun-26-2001 When the user directs to change the view point within a virtual 3-D coordinate space having thereon displayed reduced images as a list of data by successively inputting a view point moving in an arbitrary...
6253204 Restoring broken links utilizing a spider process
Jun-26-2001 Information links, such as hypertext links, found in network based documents, such as those found on the World Wide Web, sometimes break, i.e. fail to result in retrieval the desired document. Techniques...
6249785 Method for predicting ratings
Jun-19-2001 Predictions are based primarily upon similarities in pairs of ratings, irrespective of the actual value of the ratings. A table is used to translate each pair of ratings into rankings that are used to...
6247009 Image processing with searching of image data
Jun-12-2001 Information indicating image data and the number of times (the number of votes) the image data was found upon search are managed in an image management unit in correspondence with each other in units of...
6243701 System and method for sorting character strings containing accented and unaccented characters
Jun-5-2001 A system and method for sorting accented character strings involves creating an expanded character string containing the characters in their base form (without accents) and corresponding ordinal values...
6240409 Method and apparatus for detecting and summarizing document similarity within large document sets
May-29-2001 A method and apparatus are disclosed for comparing an input or query file to a set of files to detect similarities and formatting the output comparison data are described. An input query file that can...
6240406 System and method for optimizing queries with aggregates and collection conversions
May-29-2001 Systems and methods for optimizing database queries involving aggregates identify instantiations of rules in an internal language representation of the original query, and then applies the rules to those...
6233583 Report generator for use within a lotus notes database system
May-15-2001 A computer program product is provided that facilitates report generation within a Lotus Notes database system by providing a user interface which allows a general user with no knowledge of the database...
6230153 Association rule ranker for web site emulation
May-8-2001 A method and apparatus that allows association rules defining URL-URL relationships, and URL-URL relationships that are strongly influenced by a web site's topology, to be identified and respectively qualified....
6226632 Structured-text cataloging method, structured-text searching method, and portable medium used in the methods
May-1-2001 A text cataloging method includes a step of cataloging already-analyzed-text data obtained from an analysis of a logical structure of a text to be cataloged in a text database, a step of creating a structure...
6226629 Method and apparatus determining and using hash functions and hash values
May-1-2001 A method and apparatus that determines and uses two nearly uniform independent hash functions. The hash functions are created using only linear arithmetic and 4-byte machine register operations and, thus,...
6219670 Method and apparatus for filtering a table list before opening with a graphical user interface
Apr-17-2001 A method, apparatus, and article of manufacture for a filter table list utility. Information is displayed on a monitor attached to a computer. An open database window is displayed in which search criteria...
6219663 Method and computer program product for implementing pushdown query in a distributed object management system
Apr-17-2001 A method and computer program product are provided for implementing pushdown queries in a distributed object management system. A pushdown query to a system datastore is performed for a query type returning...
6205457 Ordered ole file structure
Mar-20-2001 An ordered object linking and embedding (OOLE) file is a valid object linking and embedding (OLE) file whose sectors are placed in a predetermined order. If the OOLE file is an image file, it may be used...
6205442 Bitmap index compression
Mar-20-2001 A method and apparatus for compressing data is provided. The invention compresses an input bit stream into a compressed output bit stream. The input bit streams are byte aligned and classified. Bytes with...
6205441 System and method for reducing compile time in a top down rule based system using rule heuristics based upon the predicted resulting data flow
Mar-20-2001 The present invention applies one or more pruning heuristics to the expression, the binding, and/or the substitute during a database query optimization process. The heuristics identify certain rules that...
6202068 Database display and search method
Mar-13-2001 A method for efficiently and expediently searching a database so that large quantities of data may be visualized to reveal and readily identify underlying patterns and/or obscure, latent relationships...
6202062 System, method and article of manufacture for creating a filtered information summary based on multiple profiles of each single user
Mar-13-2001 An agent based system assists in obtaining information from an article of interest and utilizes the information to take user directed action based on the information from the target article. The system...
6199064 Method and apparatus for sorting data blocks
Mar-6-2001 A method of sorting a block of data is provided which includes ordering a plurality of data values into a source data block. A non-unique sort order, based on a limited number of comparisons of the data...
6195765 System and method for testing an application program
Feb-27-2001 A system (8) for testing an application program (20) includes a normal operating environment (12) within which the application program (20) is intended to execute when not being tested. A shared database...
6195659 Method and apparatus for morphological clustering having multiple dilation and erosion of switchable grid data cells
Feb-27-2001 A technique for automatically identifying clusters of data from a set of data samples, by employing multiple morphological operations of a grid of data cells representative of the data samples. The data...
6195656 Bitmap segmentation
Feb-27-2001 A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that...
6192150 Invariant texture matching method for image retrieval
Feb-20-2001 A method and apparatus matches texture patterns in a way that is invariant to the intensities, scales, and orientations of the texture patterns. The texture matching apparatus includes a texture feature...
6189005 System and method for mining surprising temporal patterns
Feb-13-2001 A system and method for data mining is provided in which temporal patterns of itemsets in transactions having unexpected support values are identified. A surprising temporal pattern is an itemset whose...
6185555 Method and apparatus for data management using an event transition network
Feb-6-2001 The present invention provides a method and computer program for managing data by storing one or more data records in a database, creating a management plan having one or more states, selecting one or...
6185553 System and method for implementing cooperative text searching
Feb-6-2001 Two or more client users, connected by one or more networks to the server, cooperatively search a database. The server has a data structure that has two or more cooperative user identifiers. Each cooperative...
6185551 Web-based electronic mail service apparatus and method using full text and label indexing
Feb-6-2001 In a computerized distributed mail system, a plurality of client computers are connected to each other via a network. Each client computer is configured to execute client mail application programs. A mail...
6182088 File system and file management method
Jan-30-2001 The present invention relates to a file system using a disc memory storage and a method of managing the file system. Just like the ordinary server, a first block table Tb1 with the offset number of the...
6182071 Sorting and summing record data including generated sum record with sort level key
Jan-30-2001 The data processing apparatus implements high speed sorting and sum processing by detecting coinciding keys and non-coinciding level keys and performs a layered summing using a plurality of sort keys....