Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2007002747) CONSTRAINED EXPLORATION FOR SEARCH ALGORITHMS
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/002747 International Application No.: PCT/US2006/025170
Publication Date: 04.01.2007 International Filing Date: 27.06.2006
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
MICROSOFT CORPORATION [US/US]; One Microsoft Way Redmond, WA 98052-6399, US (AllExceptUS)
Inventors:
HAMADI, Youssef; US
Common
Representative:
MICROSOFT CORPORATION; Attn: Sharon Ryberg LCA, International Patent Department One Microsoft Way, 21/2029 Redmond, WA 98052-6399, US
Priority Data:
11/170,29028.06.2005US
Title (EN) CONSTRAINED EXPLORATION FOR SEARCH ALGORITHMS
(FR) EXPLORATION CONTRAINTE POUR ALGORITHMES DE RECHERCHE
Abstract:
(EN) Partition criteria is used to direct or constrain a search process that searches a search space for solution to a problem (Figure 1). The identification of states for further exploration of the search space is directed by the use of reference state and distance constraint information that is part of the partition criteria (Figure 1). Multiple processes use the same or different partition criteria to search relevant areas of search space (Figure 1). The peration of multiple processes, including the choice of partition criteria, is coordinated by a coordination or control process (Figure 1). Different search topologies are implemented by selecting various partition criteria (Figure 1).
(FR) Selon l'invention, des critères de partition sont utilisés pour diriger ou contraindre un processus de recherche recherchant une solution à un problème dans un espace de recherche. L'identification d'états en vue d'une exploration complémentaire de l'espace de recherche est dirigée au moyen d'informations relatives à un état de référence et à une contrainte de distance faisant partie des critères de partition. Des processus multiples utilisent les mêmes critères de partition ou des critères de partition différents pour effectuer ensemble une recherche dans des zones pertinentes d'un espace de recherche. La mise en oeuvre de processus multiples, comprenant le choix des critères de partition, est coordonnée par un processus de coordination ou de commande. Différentes topologies de recherche sont mises en oeuvre par sélection de critères de partition divers.
front page image
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, 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, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (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)
Also published as:
KR1020080024126EP1889191US20060294073CN101208693