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. (WO2007082845) QUERY EVALUATION USING ANCESTOR INFORMATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/082845    International Application No.:    PCT/EP2007/050292
Publication Date: 26.07.2007 International Filing Date: 12.01.2007
IPC:
G06F 17/30 (2006.01)
Applicants: INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; New Orchard Road, Armonk, New York 10504 (US) (For All Designated States Except US).
IBM UNITED KINGDOM LIMITED [GB/GB]; PO Box 41, Portsmouth Hampshire PO6 3AU (GB) (MG only).
JOSIFOVSKI, Vanja [MK/US]; (US) (For US Only).
TING, Edison, Lao [CA/US]; (US) (For US Only)
Inventors: JOSIFOVSKI, Vanja; (US).
TING, Edison, Lao; (US)
Agent: WILLIAMS, Julian, David; IBM United Kingdom Limited, Intellectual Property Law, Hursley Park, Winchester Hampshire SO21 2JN (GB)
Priority Data:
11/336,140 20.01.2006 US
Title (EN) QUERY EVALUATION USING ANCESTOR INFORMATION
(FR) EVALUATION D'INTERROGATION UTILISANT DES DONNEES ANCETRES
Abstract: front page image
(EN)Provided are techniques for processing a query. A query is received, wherein the query is formed by one or more paths, and wherein each path includes one or more steps. A hierarchical document including one or more document nodes is received. While processing the query and traversing the hierarchical document, one or more extraction entries are constructed, wherein each extraction entry includes a step instance match candidate identifying a document node and a step instance ancestor path for the document node, and one or more tuples are constructed using the one or more extraction entries by associating the step instance match candidate from one of the one or more extraction entries with the step instance match candidate from at least one of the one or more other extraction entries.
(FR)On décrit des techniques de traitement d'une interrogation. Une interrogation est reçue, qui est constituée d'un ou de plusieurs chemins présentant chacun une ou plusieurs étapes. Un document hiérarchique comprenant un ou plusieurs noeuds de document est reçu. Pendant le traitement de l'interrogation et l'exploration du document hiérarchique, une ou plusieurs entrées d'extraction sont construites. Chaque entrée d'extraction comprend un candidat d'adaptation d'instance d'étape qui identifie un noeud de document et un chemin ancêtre d'instance d'étape pour le noeud de document, et un ou plusieurs tuples sont construits avec la ou les entrées d'extraction par association du candidat d'adaptation d'instance d'étape issu d'une des entrées d'extraction et du candidat d'adaptation d'instance d'étape issu d'au moins une des autres entrées d'extraction.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)