FI120755B

FI120755B - Behandling av datapost för att finna motsvarande in en referensdatamängd

Info

Publication number: FI120755B
Application number: FI20030855A
Authority: FI
Inventors: Pentti Pulkkinen; Timo Surakka
Original assignee: Tieto Oyj
Priority date: 2003-06-06
Filing date: 2003-06-06
Publication date: 2010-02-15
Also published as: US20060218136A1; FI20030855A; FI20030855A0; EP1631923A1; WO2004109546A1; US7958129B2

Claims

1. Ett förfarande för behandling av en datapost för att hitta en motpart i en referensdatamängd, förfarandet bestäende av: bestämma värdet pä ett datafält i dataposten, där datafältet representerar en identifierare, bestämma ätminstone en synonymkandidat för värdet pä datafältet frän en mängd av förutbestämda identifierarvärden, bestämma om en synonymkandidat och värdet pä datafältet uppfyller ett pä förhand uppställt kriterium för godkännande av en synonym där formuleringsvariationer tas med i beräkningen, och om det pä förhand uppställda kriteriet för godkännande av en synonym där formuleringsvariationer tas med i beräkningen uppfylls, associeras värdet pä datafältet och synonymkandidaten som synonymer och en automatisk uppdatering av en synonymmängd som är associerad med referensdatamängden genom värdet pä datafältet sker, och sökning av en motpart för dataposten genom att jämföra värdet pä datafältet med referensdatamängden och/eller med den uppdaterade synonymmängden efter bestämning av synonymkandidaten för värdet pä datafältet och bestämning att det uppställda kriteriet för godkännande av en synonym är uppfyllt.

• · : 2. Ett förfarande säsom definierat i patentkrav 1, väri ätminstone en • · : synonymkandidat bestäms genom att använda det uppställda kriteriet för • ♦ \v godkännande av en synonym som är beroende av ätminstone värdet pä datafältet #***· *···* och det förutbestämda identifierarvärdet som anses vara en synonymkandidat. • · » m · • · • M

• · *···' 3. Ett förfarande säsom definierat i patentkrav 2, väri det uppställda kriteriet för ... godkännande av en synonym vidare tar med i beräkningen hur likartat en • « t synonymkandidat och värdet pä datafältet läter. « · • φ ··· ··*

4. Ett förfarande säsom definierat i patentkrav 2, väri det uppställda kriteriet för \ * godkännande av en synonym specificerar att ätminstone en förutbestämd del av V·! värdet pä datafältet är identisk med en förutbestämd del av det förutbestämda identifierarvärdet.

5. Ett förfarande säsom definierat i nägot av patentkrav 2 - 4, väri det uppställda kriteriet för godkännande av en synonym vidare tar med i beräkningen även ett ytterligare datafält i dataposten, där det ytterligare datafältet representerar en and ra identifierare.

6. Ett förfarande säsom definierat i nägot av föregäende patentkrav, väri ätminstone en kvalitetsparameter är utvärderad för en synonymkandidat, där det uppställda kriteriet för godkännande av en synonym tar ätminstone en kvalitetsparameter med i beräkningen.

7. Ett förfarande säsom definierat i patentkrav 6, väri ätminstone en kvalitetsparameter tar med i beräkningen ätminstone en av de följande kvantiteterna: antalet ändringar som krävs för att konvertera värdet pä datafältet tili att bli identiskt med en synonymkandidat; andelen identiska tecken i värdet pä datafältet och i en synonymkandidat; och skillnaden mellan längden av värdet pä datafältet och längden pä en synonymkandidat.

8. Ett förfarande säsom definierat i patentkrav 7, väri antalet ändringar som krävs för att konvertera värdet pä datafältet tili att bli identiskt med en synonymkandidat : är beräknat genom användning av Levenshtein avständet. • m 9 · · • · 9 ··· · • Φ *·*·: 9. Ett förfarande säsom definierat i patentkrav 7, väri andelen av identiska tecken ··· • m ]*··* tar med tecknens ordning i beräkningen.

• ·** 9

· • · ··· • · ***** 10. Ett förfarande säsom definierat i nägot av patentkrav 6-9, väri en första ... kvalitetsparameter är utvärderad för varje synonymkandidat och ätminstone en • · · andra kvalitetsparameter är utvärderad ätminstone för den synonymkandidat eller • 9 *.** kandidater som har den bästa första kvalitetsparametern. • · φ φ • # φ φ

\ * 11. Ett förfarande säsom definierat i nägot av patentkrav 6-10, väri det uppställda φ φ :.*·· kriteriet för godkännande av en synonym kräver att det bara finns en φ *:*‘: synonymkandidat som har den bästa ätminstone en kvalitetsparameter.

12. Ett förfarande säsom definierat i nägot av patentkrav 6-11, väri ätminstone tvä kvalitetsparametrar är utvärderade för varje synonymkandidat och det uppställda kriteriet för godkännande av en synonym specificerar en tröskel för en av de ätminstone tvä kvalitetsparametrarna, där tröskeln är beroende av en annan av de ätminstone tvä kvalitetsparametrarna.

13. Ett förfarande säsom definierat i nägot av föregäende patentkrav, väri sökningen efter motparter involverar en jämförelse av värdet pä datafältet med synonymmängden som relaterar tili identifieraren, där nämdä medlemmarna i synonymmängden hänvisar tili respektive förutbestämda identifierarvärden, och när det uppställda kriteriet för godkännande av en synonym är uppfyllt, läggs värdet pä datafältet tili synonymmängden som en medlem hänvisande tili den synonym som är associerad med värdet pä datafältet innan sökningen av en motpart päbörjas.

14. Ett förfarande säsom definierat i nägot av föregäende patentkrav, väri fastställandet av ätminstone en synonymkandidat är förkastat, om ett förutbestämt förkastningskriterium är uppfyllt.

15. Ett förfarande säsom definierat i patentkrav 14, väri det förutbestämda • · : förkastningskriteriet specificerar att värdet pä datafältet är identiskt med en av de • · : förutbestämda identifierarvärdena. * 1 • · · • · • · *·· • · !1··'

16. Ett förfarande säsom definierat i patentkrav 14, väri sökningen efter motparten * 1 · involverar synonymmängden och det förutbestämda förkastningskriteriet • 1 ***** specificerar att värdet pä datafältet är ätminstone en av de följande: ett av de ... förutbestämda identifierarvärdena, och en medlem av synonymmängden.

• · · · · • · · • · * · *" 17. Ett förfarande säsom definierat i nägot av patentkrav 14 - 16, väri det ··· ·...·1 förutbestämda förkastningskriteriet tar ett värde pä ett andra datafält i dataposten * med i beräkningen. • · • · · • ·· • · « *

18. Ett förfarande säsom definierat i nagot av föregäende patentkrav, väri information som indikerar att ätminstone en synonym associerad med värdet pä datafältet läggs tili i dataposten.

19. Ett förfarande säsom definierat i patentkrav 18, väri en kopia av dataposten görs för varje synonym associerad med värdet pä datafältet.

20. Ett förfarande säsom definierat i nägot av föregäende patentkrav, väri identifieraren relaterar tili ett namn pä en av de följande: en geografisk enhet, en person och en organisation.

21. Ett förfarande for behandling av en synonymmängd för sökning efter motparter i en referensdatamängd för dataposter, en datapost innehällandes ett datafält som representerar en identifierare, medlemmar av synonymmängden som är första identifierarvärden och refererar tili respektive andra identifierarvärden, där de andra identifierarvärdena är förutbestämda identifierarvärden, och sökningen efter en motpart involverar en jämförelse av ett värde pä datafältet med synonymmängden, förfarandet bestär av att fastställa ätminstone en synonymkandidat som relaterar tili värdet pä datafältet i dataposten ibland de förutbestämda identifierarvärdena, och, om värdet pä datafältet och en synonymkandidat uppfyller ett pä förhand uppställt kriterium för godkännande av • · · en synonym, automatiskt uppdatering synonymmängden som är associerad med • * \v referensdatamängden genom att lägga tili värdet pä datafältet tili *·« synonymmängden som en medlem som hänvisar tili synonymkandidaten innan M · : *.: sökningen efter en motpart tili en datapost päböijas. * ·· • · • ♦ ♦ ··

22. Ett förfarande säsom definierat i patentkrav 21, väri synonymmängden är torn • · · **[/ innan värdet pä datafältet läggs tili i synonymmängden. • · • · ··· ♦ ·♦·

23. Ett förfarande säsom definierat i patentkrav 21, väri synonymmängden innehäller ätminstone en medlem innan värdet pä datafältet läggs tili i :\{ synonymmängden. • ·

24. Ett datorprogram bestaende av programinstruktioner för att fä en dator att genomföra förfarandet i nägot av patentkrav 1 - 20.

25. Ett datorprogram sasom definierat i patentkrav 24, inkorporerat pä ett datorläsbart lagringsmedia.

26. Ett datorprogram bestäende av programinstruktioner för att fä en dator att genomföra förfarandet i nägot av patentkrav 21 - 23.

27. Ett datorprogram säsom definierat i patentkrav 26, inkorporerat pä ett datorläsbart lagringsmedia.

28. Ett databehandlingssystem för behandling av dataposter för att hitta motparter i en referensdatamängd, systemet bestaende av: - medel för att ta emot dataposter, - medel för att lagra referensdatamängden, - medel för att lagra förutbestämda identifierarvärden för en identifierare, - medel för att fastställa värdet pä ett datafält i dataposten, där datafältet representerar identifieraren, - medel för att associera värden pä datafältet och respektive förutbestämda • · · identifierarvärden som synonymer innan sökningen av motparter päbörjas, där • · : nämda medlen är konfigurerade tili att fastställa ätminstone en • · v.: synonymkandidat för ett värde pä datafältet frän det förutbestämda ··· identifierarvärdena, tili att fastställa om en synonymkandidat och värdet pä M · : datafältet uppfyller ett pä förhand uppställt kriterium för godkännande av en • m *···* synonym som tar formuleringsvariationer med i beräkningen, och om det pä förhand uppställda kriteriet för godkännande av en synonym som tar • · · formuleringsvariationer med i beräkningen uppfylls, tili att associera värdet pä » t *;** datafältet och synonymkandidaten som synonymer, och ·*· ·...· - medel för att söka efter motparter frän referensdatamängden i dataposterna, nämndä sökningen involverande en jämförelse av poster i referensdatamängden med värdena pä datafälten och/eller synonymer som är *:·*: associerade med värdena pä datafälten.

29. Ett databehandlingssystem sasom definierat i patentkrav 28, vidare bestäende av - medel för att lagra en synonymmängd, där medlemmar av synonymmängden hänvisartill respektive förutbestämda identifierarvärden, väri medlen för att associera värden pä datafältet och respektive förutbestämda identifierarvärden som synonymer är konfigurerade tili att lägga tili en medlem som refererar till den synonym som är associerad med värdet pä datafältet tili synonymmängden innan medlen för sökning efter motparter aktiveras.

30. Ett databehandlingssystem för behandling av en synonymmängd för sökning efter motparter i en referensdatamängd för dataposter, väri en datapost bestäende av ett datafält representerar en identifierare, medlemmar av synonymmängden är första identifierarvärden och hänvisar tili respektive andra identifierarvärden, de andra identifierarvärdena är förutbestämda identifierarvärden, och sökningen involverar en jämförelse av värdet pä datafältet med synonymmängden, systemet bestäende av: - medel för att lagra synonymmängden, - medel för att lagra förutbestämda identifierarvärden för identifieraren, - medel för att ta emot dataposter, - medel för fastställande av värden pä datafält i dataposterna, och • « * - medel för att lägga tili ett värde pä datafältet och respektive förutbestämda 9 9 · identifierarvärden associerade som synonymer tili synonymmängden innan • · \v sökningen efter motparter i referensdatamängden päbörjas, väri nämnda ·*· medlen är konfigurerade tili att fastställa ätminstone en synonymkandidat för ett ·* · J V värde pä datafältet frän de förutbestämda identifierarvärdena, tili att fastställa • ##*· *···’ om en synonymkandidat och värdet pä datafältet uppfyller ett pä förhand uppställt kriterium för godkännande av en synonym som tar · · formuleringsvariationer med i beräkningen, och om det pä förhand uppställda • * *·;·* kriteriet för godkännande av en synonym som tar formuleringsvariationer med i beräkningen uppfylls, automatiskt uppdatera synonymmängden som är "*’* associerad med referensdatamängden genom att associera värdet pä datafältet och värdet pä synonymkandidaten som synonymer. 9 9