Processing

Please wait...

Settings

Settings

Goto Application

1. WO2011011063 - METHOD AND SYSTEM FOR DOCUMENT INDEXING AND DATA QUERYING

Publication Number WO/2011/011063
Publication Date 27.01.2011
International Application No. PCT/US2010/002047
International Filing Date 21.07.2010
IPC
G06F 17/30 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
CPC
G06F 16/2228
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
G06F 16/2379
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2379Updates performed during online database operations; commit processing
G06F 16/24554
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2455Query execution
24553of query operations
24554Unary operations; Data partitioning operations
G06F 16/31
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
30of unstructured textual data
31Indexing; Data structures therefor; Storage structures
G06F 16/316
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
30of unstructured textual data
31Indexing; Data structures therefor; Storage structures
316Indexing structures
G06F 16/3337
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
30of unstructured textual data
33Querying
3331Query processing
3332Query translation
3337Translation of the query language, e.g. Chinese to English
Applicants
  • ALIBABA GROUP HOLDING LIMITED (AllExceptUS)
Inventors
  • WEI, Lei
  • SHEN, Jiaxiang
Agents
  • FU, Diana, Y.
Priority Data
12/804,44120.07.2010US
200910151487.223.07.2009CN
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD AND SYSTEM FOR DOCUMENT INDEXING AND DATA QUERYING
(FR) PROCÉDÉ ET SYSTÈME D'INDEXAGE DE DOCUMENT ET D'INTERROGATION DE DONNÉES
Abstract
(EN)
Method and system for generating a document index and receiving a data query comprising: obtaining a document to be indexed or a data query; performing a monadic partition operation on the document or query to obtain a plurality of monadic partitions; and for each monadic partition in the plurality of monadic partitions: determining whether said each monadic partition is a filter character; in the event said each monadic partition is a filter character, forming a polynary partition by combining the monadic partition with at least one other monadic partition adjacent to the monadic partition, and indexing the polynary partition in the case of a document or searching a preset index using the polynary partition if receiving a query; and in the event that the monadic partition is not a filter character, indexing the monadic partition, or searching a preset index using the monadic partition if receiving a query.
(FR)
L'invention porte sur la génération d'un indexage de documents comprenant : l'obtention d'un document devant être indexé, la réalisation d'une opération de séparation monadique sur le document afin d'obtenir une pluralité de segmentations monadiques, et pour chaque séparation monadique dans la pluralité de segmentations monadiques : la détermination de ce que chaque segmentation monadique précitée a ou non un caractère de filtre ; dans le cas où chaque segmentation monadique précitée a un caractère de filtre, la formation d'une segmentation polynaire par combinaison de la segmentation monadique avec au moins une autre segmentation monadique adjacente à la segmentation monadique et l'indexage de la séparation polynaire ; et dans le cas où la segmentation monadique n'a pas un caractère de filtre, l'indexage de la segmentation monadique. Une interrogation de données comprend : la réception d'une interrogation de données, la réalisation d'une opération de segmentation monadique sur l'interrogation de données afin d'obtenir une pluralité de segmentations monadiques ; et pour chaque segmentation monadique dans la pluralité de segmentations monadiques : la détermination de ce que chaque segmentation monadique précitée a ou non un caractère de filtre ; dans le cas où la segmentation monadique a un caractère de filtre, la formation d'une segmentation polynaire par combinaison de la segmentation monadique avec au moins une segmentation monadique adjacente à la segmentation monadique, et la recherche d'un index prédéterminé à l'aide de la segmentation polynaire afin d'obtenir un résultat de recherche correspondant à la segmentation polynaire ; et dans le cas où la segmentation monadique n'a pas un caractère de filtre, la recherche de l'index prédéterminé à l'aide de la segmentation monadique afin d'obtenir un résultat de recherche correspondant à la segmentation monadique ; et la combinaison des résultats de recherche afin de constituer un résultat final de recherche d'interrogation.
Also published as
Latest bibliographic data on file with the International Bureau