FR2427645A1 - Procede et moyens de traitement de donnees pour determiner le degre de concordance entre deux tableaux de donnees - Google Patents

Procede et moyens de traitement de donnees pour determiner le degre de concordance entre deux tableaux de donnees

Info

Publication number
FR2427645A1
FR2427645A1 FR7912289A FR7912289A FR2427645A1 FR 2427645 A1 FR2427645 A1 FR 2427645A1 FR 7912289 A FR7912289 A FR 7912289A FR 7912289 A FR7912289 A FR 7912289A FR 2427645 A1 FR2427645 A1 FR 2427645A1
Authority
FR
France
Prior art keywords
value
data values
pocket
data
tables
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR7912289A
Other languages
English (en)
Other versions
FR2427645B1 (fr
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
System Development Corp
Original Assignee
System Development Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by System Development Corp filed Critical System Development Corp
Publication of FR2427645A1 publication Critical patent/FR2427645A1/fr
Application granted granted Critical
Publication of FR2427645B1 publication Critical patent/FR2427645B1/fr
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Complex Calculations (AREA)
  • Communication Control (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Procédé et appareil pour déterminer une concordance entre plusieurs événements d'une question et plusieurs événements d'une base de données. Le procédé consiste à utiliser des tableaux de valeurs de données, chaque valeur représentant le nombre de positions d'événements entre la juxtaposition d'un événement de la question et d'un événement correspondant de la base de données, un groupe de valeurs de données étant fourni pour chacun des événements de la question et enregistré dans un ordre monotone dans une mémoire (distributeur) correspondante. Un manipulateur 16 de distributeurs détecte celle des valeurs de données situées à la première extrémité des groupes qui est la plus grande et la transfère à une << poche >>. Un générateur 18 calcule alors une valeur d'imprécision qui représente la somme des valeurs absolues des différences algébriques entre la valeur de la poche et chacune des valeurs de données existant aux premières extremités des groupes et dans les autres poches. La valeur d'imprécision formé est comparée à la valeur d'imprécision précédente qu'elle remplace si elle est plus petite. Dans ce cas, la va eur de la poche est chargée dans un registre de valeur de position.
FR7912289A 1978-05-31 1979-05-15 Procede et moyens de traitement de donnees pour determiner le degre de concordance entre deux tableaux de donnees Granted FR2427645A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB25738/78A GB1588827A (en) 1978-05-31 1978-05-31 Data processor method and means for determining degree of match between two data arrays

Publications (2)

Publication Number Publication Date
FR2427645A1 true FR2427645A1 (fr) 1979-12-28
FR2427645B1 FR2427645B1 (fr) 1985-04-19

Family

ID=10232481

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7912289A Granted FR2427645A1 (fr) 1978-05-31 1979-05-15 Procede et moyens de traitement de donnees pour determiner le degre de concordance entre deux tableaux de donnees

Country Status (23)

Country Link
US (1) US4290115A (fr)
JP (1) JPS54157456A (fr)
AU (1) AU529460B2 (fr)
BE (1) BE876591A (fr)
BR (1) BR7903523A (fr)
CA (1) CA1110771A (fr)
CH (1) CH649164A5 (fr)
DD (1) DD144136A5 (fr)
DE (1) DE2838106A1 (fr)
DK (1) DK223379A (fr)
EG (1) EG13611A (fr)
ES (1) ES481046A0 (fr)
FI (1) FI791459A (fr)
FR (1) FR2427645A1 (fr)
GB (1) GB1588827A (fr)
IL (1) IL57205A (fr)
IT (1) IT1197508B (fr)
LU (1) LU81335A1 (fr)
NL (1) NL7904267A (fr)
NO (1) NO791742L (fr)
PL (1) PL215977A1 (fr)
SE (1) SE7904315L (fr)
YU (1) YU126279A (fr)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4490811A (en) * 1979-03-14 1984-12-25 Yianilos Peter N String comparator device system circuit and method
FR2459512A1 (fr) * 1979-06-19 1981-01-09 Vidalin Jacques Procede pour la commande de rapprochement a effectuer entre des entites logiques de reference et des entites logiques issues d'un fichier
US4381551A (en) * 1979-09-13 1983-04-26 Sharp Kabushiki Kaisha Electronic translator
US4422158A (en) * 1980-11-28 1983-12-20 System Development Corporation Method and means for interrogating a layered data base
US4525803A (en) * 1982-08-12 1985-06-25 L'universite De Bordeaux 1 Method for controlling the comparison to be effected between reference logical entities and logical entities issuing from a file
US4700294A (en) * 1982-10-15 1987-10-13 Becton Dickinson And Company Data storage system having means for compressing input data from sets of correlated parameters
EP0157768A4 (fr) * 1983-10-04 1987-12-09 Proximity Technology Inc Procede, circuit, et systeme utilisant un dispositif comparateur de chaines.
US4698751A (en) * 1984-07-13 1987-10-06 Ford Aerospace & Communications Corporation Systolic array for solving cyclic loop dependent algorithms
US4727483A (en) * 1984-08-15 1988-02-23 Tektronix, Inc. Loop control system for digital processing apparatus
US5212697A (en) * 1988-09-13 1993-05-18 Ricoh Company, Ltd. Variable length character string detection apparatus
AU624205B2 (en) * 1989-01-23 1992-06-04 General Electric Capital Corporation Variable length string matcher
US5008818A (en) * 1989-04-24 1991-04-16 Alexander K. Bocast Method and apparatus for reconstructing a token from a token fragment
JP3201945B2 (ja) * 1995-01-10 2001-08-27 インターナショナル・ビジネス・マシーンズ・コーポレーション データベースのテーブルを比較する方法
JPH08255172A (ja) * 1995-03-16 1996-10-01 Toshiba Corp 文書検索システム
JPH0981574A (ja) * 1995-09-14 1997-03-28 Fujitsu Ltd 検索集合表示画面を利用したデータベース検索法およびシステム
US5813002A (en) * 1996-07-31 1998-09-22 International Business Machines Corporation Method and system for linearly detecting data deviations in a large database
US20020180736A1 (en) * 2001-05-31 2002-12-05 Millmore Martin John Data entry control system
US7251646B1 (en) * 2006-02-13 2007-07-31 Microsoft Corporation Minimal difference query and view matching
US7865503B2 (en) * 2006-05-15 2011-01-04 Algebraix Data Corporation Systems and methods for data storage and retrieval using virtual data sets
US7613734B2 (en) * 2006-05-15 2009-11-03 Xsprada Corporation Systems and methods for providing data sets using a store of albegraic relations
US7769754B2 (en) * 2006-05-15 2010-08-03 Algebraix Data Corporation Systems and methods for data storage and retrieval using algebraic optimization
US7877370B2 (en) 2006-05-15 2011-01-25 Algebraix Data Corporation Systems and methods for data storage and retrieval using algebraic relations composed from query language statements
US7797319B2 (en) * 2006-05-15 2010-09-14 Algebraix Data Corporation Systems and methods for data model mapping
US7720806B2 (en) * 2006-05-15 2010-05-18 Algebraix Data Corporation Systems and methods for data manipulation using multiple storage formats
US9600513B2 (en) 2011-06-09 2017-03-21 International Business Machines Corporation Database table comparison
US9074402B2 (en) * 2012-05-01 2015-07-07 Toyota Motor Engineering & Manufacturing North America, Inc. Sliding door obstacle detection
US8583687B1 (en) 2012-05-15 2013-11-12 Algebraix Data Corporation Systems and methods for indirect algebraic partitioning

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3568156A (en) * 1967-08-09 1971-03-02 Bell Telephone Labor Inc Text matching algorithm
DE2229089A1 (de) * 1971-06-17 1973-04-26 Ibm Verfahren und einrichtung zur bestimmung der aehnlichkeit zwischen zeichenketten
US3952184A (en) * 1973-04-13 1976-04-20 Societe De Depot De Margues Sodema, Societe Anonyme Apparatus for the automatic classifying and finding of groupings of series of distinguishing signs according to the risks of conflict they involve with given groupings
US4053871A (en) * 1974-12-04 1977-10-11 Agence Nationale De Valorisation De La Recherche (Anvar) Method and system for the iterative and simultaneous comparison of data with a group of reference data items
US4068298A (en) * 1975-12-03 1978-01-10 Systems Development Corporation Information storage and retrieval system
US4084260A (en) * 1976-07-12 1978-04-11 Sperry Rand Corporation Best match content addressable memory

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3221158A (en) * 1961-06-28 1965-11-30 Ibm Combinatorial word analyzer
US3729712A (en) * 1971-02-26 1973-04-24 Eastman Kodak Co Information storage and retrieval system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3568156A (en) * 1967-08-09 1971-03-02 Bell Telephone Labor Inc Text matching algorithm
DE2229089A1 (de) * 1971-06-17 1973-04-26 Ibm Verfahren und einrichtung zur bestimmung der aehnlichkeit zwischen zeichenketten
US3952184A (en) * 1973-04-13 1976-04-20 Societe De Depot De Margues Sodema, Societe Anonyme Apparatus for the automatic classifying and finding of groupings of series of distinguishing signs according to the risks of conflict they involve with given groupings
US4053871A (en) * 1974-12-04 1977-10-11 Agence Nationale De Valorisation De La Recherche (Anvar) Method and system for the iterative and simultaneous comparison of data with a group of reference data items
US4068298A (en) * 1975-12-03 1978-01-10 Systems Development Corporation Information storage and retrieval system
US4084260A (en) * 1976-07-12 1978-04-11 Sperry Rand Corporation Best match content addressable memory

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SYSTEMS-COMPUTERS-CONTROLS; vol. 10, no. 2, mars-avril 1979, pages 76-85, Silver Spring, Maryland, US *

Also Published As

Publication number Publication date
GB1588827A (en) 1981-04-29
ES8103405A1 (es) 1981-02-16
BE876591A (fr) 1979-11-28
IL57205A0 (en) 1979-09-30
DE2838106A1 (de) 1979-12-06
LU81335A1 (fr) 1979-10-30
PL215977A1 (fr) 1980-09-08
NL7904267A (nl) 1979-12-04
NO791742L (no) 1979-12-03
SE7904315L (sv) 1980-01-25
JPS54157456A (en) 1979-12-12
US4290115A (en) 1981-09-15
IT7968169A0 (it) 1979-05-30
CA1110771A (fr) 1981-10-13
AU529460B2 (en) 1983-06-09
YU126279A (en) 1983-04-30
AU4751779A (en) 1980-02-28
FI791459A (fi) 1979-12-01
CH649164A5 (de) 1985-04-30
IL57205A (en) 1981-12-31
DD144136A5 (de) 1980-09-24
ES481046A0 (es) 1981-02-16
FR2427645B1 (fr) 1985-04-19
DK223379A (da) 1980-01-18
BR7903523A (pt) 1980-01-22
EG13611A (en) 1981-12-31
IT1197508B (it) 1988-11-30

Similar Documents

Publication Publication Date Title
FR2427645A1 (fr) Procede et moyens de traitement de donnees pour determiner le degre de concordance entre deux tableaux de donnees
FR2508680B1 (fr) Appareil distributeur et recepteur de billets de banque et autres documents
FR2399068B1 (fr) Procede et appareil de traitement sur place de donnees lues sur des compteurs
FR2364522A1 (fr) Procede et dispositif pour synthese de la parole
FR2351452A1 (fr) Appareil pour triage par transposition d&#39;enregistrements d&#39;egale longueur en chevauchement avec le chargement et l&#39;extraction des enregistrements
BE852344A (fr) Procede et appareil de dosage immunologique automatise
FR2381313A2 (fr) Enregistrement et visualisation de signaux
FR2400242A1 (fr) Tampon de correction de desalignement de bits multiples
MX168788B (es) Dispositivo de apreciacion de funcionamiento de trampa de vapor
FR2299095A1 (fr) Procede et appareil de separation de semences
BE860716A (fr) Procede et appareil d&#39;enrichissement isotopique par centrifugation
FR2394128A1 (fr) Dispositif de traitement de demandes d&#39;acces en memoire dans un systeme de traitement de donnees
FR2306479A1 (fr) Procede et dispositif pour le traitement de donnees conservees en memoire
FR2343240A1 (fr) Appareil a mesurer la durete, systeme rockwell
US3909793A (en) Method and apparatus for seeking information recorded on a moving mass storage unit
IT1054133B (it) Selettore di monete atto a determi narne la autenticita ed il valore
Cheraskin et al. The use of a microscope for electrocardiographic measurement
FR2382055A1 (fr) Dispositif de transformation de signaux
BE799798A (fr) Procede et appareil d&#39;analyse microbiologique,
FR2444299A1 (fr) Dispositif pour l&#39;effacement selectif d&#39;une antememoire
DeMano Progressive weight training and skill performances of junior high school boys
FR2328989A1 (fr) Procede et appareil de traitement de film photographique
Walker Repeat of thirty‐year‐old experiment could prove or disprove global warming
Dannehl The effect of two methods of centering a football on accuracy and speed
JPS5483480A (en) Processing mehtod of wave height distribution analytical data

Legal Events

Date Code Title Description
ST Notification of lapse