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. (WO2007001599) TRAVERSING A RELATIONAL MODEL WITH PREFERRED PATHS
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/001599 International Application No.: PCT/US2006/014980
Publication Date: 04.01.2007 International Filing Date: 21.04.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, Washington 98052-6399, US (AllExceptUS)
Inventors:
MEYERS, Aaron, S.; US
HAYS, Christopher Alan; US
CARLSON, Jason D.; US
MEYERS, Robert Alan; US
Agent:
ALLEN, Michael, B. ; Sharon Rydberg, 21/2029 Microsoft Corporation One Microsoft Way Redmond, Washington 98052-6399, US
Priority Data:
11/158,24221.06.2005US
Title (EN) TRAVERSING A RELATIONAL MODEL WITH PREFERRED PATHS
(FR) TRAVERSEE D'UN MODELE RELATIONNEL A CHEMINS PREFERES
Abstract:
(EN) A preferred path between two selected entities is determined. Initially, there is provided a representation of the data structure in the form of a plurality of entities having relations between them indicative of roles and the relations reflecting a cardinality of one of a one-to-one, one-to-many and a many-to-one relationship between the entities. A query is entered that provides an indication of a first selected entity and a second selected entity. A preferred path is selected through the entities and relations that couples the first selected entity to the second selected entity. The preferred path is selected from a plurality of paths as a function of the number of changes in cardinality along the plurality of paths and a indicator indicative of a preferred role relating two entities.
(FR) Selon l'invention, un chemin préféré entre deux entités sélectionnées est déterminé. Initialement, une représentation de la structure des données est fournie sous la forme d'une pluralité d'entités présentant des relations entre elles indiquant des rôles et les relations reflétant une cardinalité d'une relation un à un, un à plusieurs ou plusieurs à un entre les entités. Une requête est entrée, laquelle indique une première entité sélectionnée et une seconde entité sélectionnée. Un chemin préféré est sélectionné dans les entités et relations, lequel couple la première entité sélectionnée à la seconde entité sélectionnée. Le chemin préféré est sélectionné à partir d'une pluralité de chemins en fonction du nombre de changements de cardinalité le long de la pluralité de chemins et d'un indicateur indiquant un rôle préféré associant deux entités.
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, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, 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, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, 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)