Home | Links | Contact Us | More About Intellectual Property | Bookmark

Search patents:

Home

Databases

Data-sort-method-data-sort-apparatus-and-data-sort-program

Method and apparatus for modifying and integrating a cellular phone with the capability to access and browse the internet

In a preferred embodiment of the present invention a computerized battery pack adapter for a ...

Terminal apparatus for operator and communication path setting method

OF THE INVENTION An embodiment according to the present invention will now be described ...

Network capacity creation for video dial tone network

What is claimed is: 1. A method for creating network transport capacity for a broadband network, ...

Method and system of service impact analysis in a communications network

OF THE PREFERRED EMBODIMENTS The present invention is directed to a system and method for using ...

Real-time data cache flushing threshold adjustment in a server computer

The present invention provides a system and method for dynamically improving the performance of a ...

System and method for advanced event request management for networks

The present invention pertains to a system and method for managing a network of devices. A network ...

Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans

The present invention enhances network restoration processes by providing an automated method of ...

Networked sensor system

We claim: 1. A networked sensor system for continuous, high speed, real time, data acquisition, ...

Method and system for optimizing the connection set up time in high speed communication networks for recovering from network failure

We claim: 1. A method for optimizing the connection set-up time and correlative communication ...

Digital subscriber loop access circuit for digital switch and packet network interconnections

Accordingly, an object of the present invention is to provide an end-to-end architecture and system ...

Data sort method, data sort apparatus, and data sort program

Details

Inventors: Abe, Fumirou; Matsuura, Masataka; Tabata, Yoko; Nagata, Masahiko; Hara, Yasuhisa;
Assignee: Fujitsu Limited (Kawasaki, JP)
Primary Examiner: Corrielus; Jean M.
Assistant Examiner:
Attorney, Agent or Firm: Staas & Halsey LLP

A data sort method, apparatus, and program to receive a character string of sort key items specified as keys of a data sort process, generate an automaton corresponding to a record whose final transition state corresponds to the character string, determine the order specified by the character string by scanning the automaton, and determine the order of the records corresponding to the character string.

DETAILED DESCRIPTION The present invention aims at providing a data sort method, apparatus, and program capable of obtaining a desired sorting order value by reading records only once.
An aspect of the present invention is a data sort method of ordering records in an ascending or descending order by specified sort key item, and is configured by: an automaton generating step of generating an automaton which accepts a character string of a sort key item of each record, and associates its final transition state with a corresponding record identifier; and an order value tuple generating step of generating an order value tuple which is a set of an order value of the records ordered in ascending or descending order by scanning the automaton with a corresponding record identifier.

Related patents

	Method and apparatus for detecting the type of interface to which a peripheral device is connected The present invention defines a method and apparatus in the peripheral device such that the peripheral device can determine which type of interface it is connected to, ...
	Monitoring a large parallel database through dynamic grouping and sequential sampling To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present ...
	Object-oriented framework for reasoning having pluggable inference engines According to an embodiment of the present invention, a plurality of machine reasoning modules or inference engines can be processed against a single rule-based knowledge ...
	Memory system including guarded pointers The present invention relates to several aspects of a memory system which may be used independently or together. The invention is particularly applicable in a virtual ...
	Data access in a processor What is claimed is: 1. A data processor comprising: a register memory comprising an array of M.times.N memory cells, each cell addressable using an instruction ...
	Access control/crypto system An access control/crypto system having a smart card reader and an access control program for requesting information from a user to determine if the user is authorized to ...
	Method and apparatus for processing recursive hard links in a data processing system The present invention provides a method and apparatus in a data system for processing a recursive link in a directory structure in a data processing system. A path to a ...
	System and method for providing fault tolerant transcriptions over an unsecured communication channel These and other objects, features and technical advantages are achieved by a system and method wherein a secure portable device is constructed with a memory and having a ...
	System and methods for synchronizing datasets when dataset changes may be received out of order The present invention provides a system and methods for synchronizing information in datasets via a communication medium. The system and methods are suitable for ...
	Secure on-line PC postage metering system OF THE PRESENT INVENTION A method and apparatus for providing a secure software rental system is described. In the following description, numerous specific details, ...

0.004
Archive: All patents - Links Copyright (c)2006 Eipa-patents.org - All rights reserved