WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001025897) METHOD AND APPARATUS FOR DYNAMIC SORT COLLATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/025897    International Application No.:    PCT/US2000/027379
Publication Date: 12.04.2001 International Filing Date: 04.10.2000
Chapter 2 Demand Filed:    07.05.2001    
IPC:
G06F 7/24 (2006.01)
Applicants: COMPUTER ASSOCIATES THINK, INC. [US/US]; One Corporate Associates Plaza, Islandia, NY 11749 (US)
Inventors: MUSSER, Eric; (US)
Agent: PERKINS, Jefferson; Piper Marbury Rudnick & Wolfe, Patent Prosecution Services, 1200 Nineteenth Street, N.W., Washington, DC 20036-2412 (US)
Priority Data:
09/412,117 05.10.1999 US
Title (EN) METHOD AND APPARATUS FOR DYNAMIC SORT COLLATION
(FR) PROCEDE ET APPAREIL DE COLLATION-TRI DYNAMIQUE
Abstract: front page image
(EN)A method and apparatus are disclosed for perfoming correct collation of strings regardless of the alphabetic/numeric mix of data in the string. All numeric strings are sorted numerically. All alphabetic strings are sorted alphabetically. Mixed strings containing both alphabetic and numeric data are sorted using a combination of the alphabetic and numeric sorts by dynamically recognizing numeric sequences within the strings and automatically dividing the strings into numerical and non-numerical (alphabetic) substrings. An alphabetic sort is used to compare a pair of non-numerical substrings, while a numerical sort is used to compare a pair of numeric substrings.
(FR)Cette invention se rapporte à un procédé et à un appareil servant à effectuer un rassemblement correct (collation) de chaînes de données quel que soit le mélange de caractères alphabétiques/numériques de ces données dans la chaîne. Toutes les chaînes numériques sont triées numériquement. Toutes les chaînes alphabétiques sont triées alphabétiquement. Les chaînes mélangées contenant à la fois des données alphabétiques et numériques sont triées en utilisant une combinaison de tris alphabétique et numérique, par reconnaissance dynamique des séquences numériques à l'intérieur des chaînes et par division automatique de ces chaînes en sous-chaînes numériques et non numériques (alphabétiques). Un tri alphabétique est utilisé pour comparer une paire de sous-chaînes non numériques, alors qu'un tri numérique est utilisé pour comparer une paire de sous-chaînes numériques.
Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)