DE3650360D1 - Schneller Suchprozessor. - Google Patents

Schneller Suchprozessor.

Info

Publication number
DE3650360D1
DE3650360D1 DE3650360T DE3650360T DE3650360D1 DE 3650360 D1 DE3650360 D1 DE 3650360D1 DE 3650360 T DE3650360 T DE 3650360T DE 3650360 T DE3650360 T DE 3650360T DE 3650360 D1 DE3650360 D1 DE 3650360D1
Authority
DE
Germany
Prior art keywords
fast search
search processor
processor
fast
search
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.)
Expired - Fee Related
Application number
DE3650360T
Other languages
English (en)
Other versions
DE3650360T2 (de
Inventor
Charles Hayes Messenger
Robert Everitt Heiss
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.)
Northrop Grumman Corp
Original Assignee
TRW Inc
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 TRW Inc filed Critical TRW Inc
Publication of DE3650360D1 publication Critical patent/DE3650360D1/de
Application granted granted Critical
Publication of DE3650360T2 publication Critical patent/DE3650360T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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
DE3650360T 1985-12-10 1986-11-25 Schneller Suchprozessor. Expired - Fee Related DE3650360T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/807,903 US5051947A (en) 1985-12-10 1985-12-10 High-speed single-pass textual search processor for locating exact and inexact matches of a search pattern in a textual stream

Publications (2)

Publication Number Publication Date
DE3650360D1 true DE3650360D1 (de) 1995-09-07
DE3650360T2 DE3650360T2 (de) 1996-03-28

Family

ID=25197395

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3650360T Expired - Fee Related DE3650360T2 (de) 1985-12-10 1986-11-25 Schneller Suchprozessor.

Country Status (5)

Country Link
US (1) US5051947A (de)
EP (1) EP0233401B1 (de)
JP (1) JPH0797374B2 (de)
DE (1) DE3650360T2 (de)
IL (1) IL80646A (de)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5450598A (en) * 1985-12-27 1995-09-12 Xerox Corporation Finite state machine data storage where data transition is accomplished without the use of pointers
JP2790466B2 (ja) * 1988-10-18 1998-08-27 株式会社日立製作所 文字列検索方法及び装置
US5231599A (en) * 1988-12-01 1993-07-27 Bull Hn Information Systems Inc. Semantic interpreter for an incoming data stream
WO1990010912A1 (en) * 1989-03-14 1990-09-20 Kabushiki Kaisha Dainichi Data retrieval device and data editing apparatus using this device
US5469354A (en) * 1989-06-14 1995-11-21 Hitachi, Ltd. Document data processing method and apparatus for document retrieval
US5452451A (en) * 1989-06-15 1995-09-19 Hitachi, Ltd. System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions
US6816872B1 (en) 1990-04-26 2004-11-09 Timespring Software Corporation Apparatus and method for reconstructing a file from a difference signature and an original file
US5479654A (en) * 1990-04-26 1995-12-26 Squibb Data Systems, Inc. Apparatus and method for reconstructing a file from a difference signature and an original file
US5497488A (en) * 1990-06-12 1996-03-05 Hitachi, Ltd. System for parallel string search with a function-directed parallel collation of a first partition of each string followed by matching of second partitions
GB9023096D0 (en) * 1990-10-24 1990-12-05 Int Computers Ltd Database search processor
CA2067633C (en) * 1991-07-24 1996-10-01 Eric Jonathan Bauer Method and apparatus for accessing a computer-based file system
US5426779A (en) * 1991-09-13 1995-06-20 Salient Software, Inc. Method and apparatus for locating longest prior target string matching current string in buffer
US5379420A (en) * 1991-12-26 1995-01-03 Trw Inc. High-speed data searching apparatus and method capable of operation in retrospective and dissemination modes
US6131092A (en) * 1992-08-07 2000-10-10 Masand; Brij System and method for identifying matches of query patterns to document text in a document textbase
KR950704751A (ko) * 1992-10-16 1995-11-20 아르네 할라스 비수치 코프로세서 장치(non-numeric coprocessor)
GB2274182B (en) * 1993-01-09 1996-09-25 Digital Equipment Int Database co-processor
US5586288A (en) * 1993-09-22 1996-12-17 Hilevel Technology, Inc. Memory interface chip with rapid search capability
DE4430195B4 (de) * 1993-12-13 2004-09-23 Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto Verfahren zur Auswertung von Booleschen Ausdrücken
US6269363B1 (en) 1994-01-24 2001-07-31 Yossi Matias Method of accessing data using approximate data structures by relaxing the operations that define same
US5553272A (en) * 1994-09-30 1996-09-03 The University Of South Florida VLSI circuit structure for determining the edit distance between strings
US5757959A (en) * 1995-04-05 1998-05-26 Panasonic Technologies, Inc. System and method for handwriting matching using edit distance computation in a systolic array processor
US5615135A (en) * 1995-06-01 1997-03-25 International Business Machines Corporation Event driven interface having a dynamically reconfigurable counter for monitoring a high speed data network according to changing traffic events
WO1996041281A1 (en) * 1995-06-07 1996-12-19 International Language Engineering Corporation Machine assisted translation tools
US5778243A (en) * 1996-07-03 1998-07-07 International Business Machines Corporation Multi-threaded cell for a memory
US5794254A (en) * 1996-12-03 1998-08-11 Fairbanks Systems Group Incremental computer file backup using a two-step comparison of first two characters in the block and a signature with pre-stored character and signature sets
US6038665A (en) * 1996-12-03 2000-03-14 Fairbanks Systems Group System and method for backing up computer files over a wide area computer network
DE59809964D1 (de) * 1997-11-26 2003-11-27 Infineon Technologies Ag Verfahren und Vorrichtung zum Auslesen, Modifizieren und Überschreiben von in einer Speichereinrichtung gespeicherten Daten
US6205482B1 (en) * 1998-02-19 2001-03-20 Ameritech Corporation System and method for executing a request from a client application
US6112288A (en) * 1998-05-19 2000-08-29 Paracel, Inc. Dynamic configurable system of parallel modules comprising chain of chips comprising parallel pipeline chain of processors with master controller feeding command and data
US6167400A (en) * 1998-07-31 2000-12-26 Neo-Core Method of performing a sliding window search
NO309169B1 (no) 1998-11-13 2000-12-18 Interagon As Sokeprosessor
US6947931B1 (en) 2000-04-06 2005-09-20 International Business Machines Corporation Longest prefix match (LPM) algorithm implementation for a network processor
US7013394B1 (en) 2000-04-18 2006-03-14 International Business Machines Corporation Data flow pattern recognition and manipulation
US6708168B2 (en) * 2000-12-29 2004-03-16 Nortel Networks Limited Method and apparatus for searching a data stream for character patterns
DE10106340A1 (de) * 2001-02-09 2002-08-29 Europ Lab Molekularbiolog Schaltung zur Verarbeitung von Daten
JP2004526274A (ja) * 2001-05-17 2004-08-26 メンコール エル．エル．シー． 異なるサイズのワードの検索
US6901354B2 (en) * 2001-09-27 2005-05-31 Intel Corporation Method and apparatus for command perception by data value sequencing, allowing finite amount of unrelated interim data
US6918037B2 (en) * 2001-09-27 2005-07-12 Intel Corporation Method and apparatus for command perception by data value sequencing, allowing a bounded total amount of spurious data
US6959297B2 (en) * 2002-04-25 2005-10-25 Winnow Technology, Llc System and process for searching within a data stream using a pointer matrix and a trap matrix
US7451143B2 (en) * 2002-08-28 2008-11-11 Cisco Technology, Inc. Programmable rule processing apparatus for conducting high speed contextual searches and characterizations of patterns in data
US7596553B2 (en) * 2002-10-11 2009-09-29 Avaya Inc. String matching using data bit masks
US7134143B2 (en) * 2003-02-04 2006-11-07 Stellenberg Gerald S Method and apparatus for data packet pattern matching
US7464254B2 (en) * 2003-01-09 2008-12-09 Cisco Technology, Inc. Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data
US7243165B2 (en) * 2004-01-14 2007-07-10 International Business Machines Corporation Parallel pattern detection engine
US7392229B2 (en) * 2005-02-12 2008-06-24 Curtis L. Harris General purpose set theoretic processor
JP4470913B2 (ja) * 2005-07-14 2010-06-02 セイコーエプソン株式会社 文字列検索装置およびプログラム
US8356065B2 (en) * 2005-12-12 2013-01-15 Nec Corporation Similar text search method, similar text search system, and similar text search program
US20070179935A1 (en) * 2006-01-31 2007-08-02 Tsern-Huei Lee Apparatus and method for efficient data pre-filtering in a data stream
US7624105B2 (en) * 2006-09-19 2009-11-24 Netlogic Microsystems, Inc. Search engine having multiple co-processors for performing inexact pattern search operations
US8065249B1 (en) 2006-10-13 2011-11-22 Harris Curtis L GPSTP with enhanced aggregation functionality
US7774286B1 (en) 2006-10-24 2010-08-10 Harris Curtis L GPSTP with multiple thread functionality
US8954484B2 (en) 2009-06-12 2015-02-10 Cray Inc. Inclusive or bit matrix to compare multiple corresponding subfields
JP5335227B2 (ja) * 2007-12-10 2013-11-06 京セラ株式会社 情報端末装置
US8676841B2 (en) 2008-08-29 2014-03-18 Oracle International Corporation Detection of recurring non-occurrences of events using pattern matching
US8145859B2 (en) * 2009-03-02 2012-03-27 Oracle International Corporation Method and system for spilling from a queue to a persistent store
US8321450B2 (en) 2009-07-21 2012-11-27 Oracle International Corporation Standardized database connectivity support for an event processing server in an embedded context
US8387076B2 (en) 2009-07-21 2013-02-26 Oracle International Corporation Standardized database connectivity support for an event processing server
US8386466B2 (en) 2009-08-03 2013-02-26 Oracle International Corporation Log visualization tool for a data stream processing server
US8527458B2 (en) 2009-08-03 2013-09-03 Oracle International Corporation Logging framework for a data stream processing server
US9430494B2 (en) 2009-12-28 2016-08-30 Oracle International Corporation Spatial data cartridge for event processing systems
US8959106B2 (en) 2009-12-28 2015-02-17 Oracle International Corporation Class loading using java data cartridges
US9305057B2 (en) 2009-12-28 2016-04-05 Oracle International Corporation Extensible indexing framework using data cartridges
US8589405B1 (en) 2010-07-16 2013-11-19 Netlogic Microsystems, Inc. Token stitcher for a content search system having pipelined engines
US8572106B1 (en) 2010-07-16 2013-10-29 Netlogic Microsystems, Inc. Memory management in a token stitcher for a content search system having pipelined engines
US8700593B1 (en) 2010-07-16 2014-04-15 Netlogic Microsystems, Inc. Content search system having pipelined engines and a token stitcher
US8713049B2 (en) 2010-09-17 2014-04-29 Oracle International Corporation Support for a parameterized query/view in complex event processing
US8667230B1 (en) 2010-10-19 2014-03-04 Curtis L. Harris Recognition and recall memory
US9189280B2 (en) 2010-11-18 2015-11-17 Oracle International Corporation Tracking large numbers of moving objects in an event processing system
US8990416B2 (en) 2011-05-06 2015-03-24 Oracle International Corporation Support for a new insert stream (ISTREAM) operation in complex event processing (CEP)
US9329975B2 (en) 2011-07-07 2016-05-03 Oracle International Corporation Continuous query language (CQL) debugger in complex event processing (CEP)
US9563663B2 (en) 2012-09-28 2017-02-07 Oracle International Corporation Fast path evaluation of Boolean predicates
US9262479B2 (en) 2012-09-28 2016-02-16 Oracle International Corporation Join operations for continuous queries over archived views
US10956422B2 (en) 2012-12-05 2021-03-23 Oracle International Corporation Integrating event processing with map-reduce
US9098587B2 (en) 2013-01-15 2015-08-04 Oracle International Corporation Variable duration non-event pattern matching
US10298444B2 (en) 2013-01-15 2019-05-21 Oracle International Corporation Variable duration windows on continuous data streams
US9390135B2 (en) 2013-02-19 2016-07-12 Oracle International Corporation Executing continuous event processing (CEP) queries in parallel
US9047249B2 (en) 2013-02-19 2015-06-02 Oracle International Corporation Handling faults in a continuous event processing (CEP) system
US9418113B2 (en) 2013-05-30 2016-08-16 Oracle International Corporation Value based windows on relations in continuous data streams
US9996387B2 (en) 2013-11-04 2018-06-12 Lewis Rhodes Labs, Inc. Context switching for computing architecture operating on sequential data
US9563599B2 (en) * 2013-11-04 2017-02-07 Lewis Rhodes Labs, Inc. Computing architecture for operating on sequential data
US9934279B2 (en) 2013-12-05 2018-04-03 Oracle International Corporation Pattern matching across multiple input data streams
US9244978B2 (en) 2014-06-11 2016-01-26 Oracle International Corporation Custom partitioning of a data stream
US9712645B2 (en) 2014-06-26 2017-07-18 Oracle International Corporation Embedded event processing
CN105335747B (zh) * 2014-08-04 2019-03-29 联想(北京)有限公司 一种数据处理方法及电子设备
US9886486B2 (en) 2014-09-24 2018-02-06 Oracle International Corporation Enriching events with dynamically typed big data for event processing
US10120907B2 (en) 2014-09-24 2018-11-06 Oracle International Corporation Scaling event processing using distributed flows and map-reduce operations
WO2017018901A1 (en) 2015-07-24 2017-02-02 Oracle International Corporation Visually exploring and analyzing event streams
WO2017135838A1 (en) 2016-02-01 2017-08-10 Oracle International Corporation Level of detail control for geostreaming
WO2017135837A1 (en) 2016-02-01 2017-08-10 Oracle International Corporation Pattern based automated test data generation
US9892789B1 (en) 2017-01-16 2018-02-13 International Business Machines Corporation Content addressable memory with match hit quality indication

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US626432A (en) 1899-06-06 Casket-carrier
GB1497678A (en) * 1975-02-21 1978-01-12 Int Computers Ltd Data processing systems
US4094001A (en) * 1977-03-23 1978-06-06 General Electric Company Digital logic circuits for comparing ordered character strings of variable length
US4205302A (en) * 1977-10-28 1980-05-27 Einar Godo Word recognizing system
FR2458848B1 (fr) * 1979-06-11 1986-02-28 Iria Procede et appareil informatique de reconnaissance des mots
EP0054588B1 (de) * 1980-12-19 1984-09-26 International Business Machines Corporation Interaktives Datenwiederauffindungsgerät
US4450520A (en) * 1981-03-11 1984-05-22 University Of Illinois Foundation Method and system for matching encoded characters
US4495566A (en) * 1981-09-30 1985-01-22 System Development Corporation Method and means using digital data processing means for locating representations in a stored textual data base
US4451901A (en) * 1982-01-21 1984-05-29 General Electric Company High speed search system
US4625295A (en) * 1982-01-25 1986-11-25 Skinner James T Textual comparison system for locating desired character strings and delimiter characters
US4531201A (en) * 1982-01-25 1985-07-23 Skinner Jr James T Text comparator
US4674066A (en) * 1983-02-18 1987-06-16 Houghton Mifflin Company Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words
US4575795A (en) * 1983-04-01 1986-03-11 Honeywell Information Systems Inc. Apparatus for detecting a predetermined character of a data string
US4550436A (en) * 1983-07-26 1985-10-29 At&T Bell Laboratories Parallel text matching methods and apparatus
US4760523A (en) * 1984-06-29 1988-07-26 Trw Inc. Fast search processor
JPS6128134A (ja) * 1984-07-18 1986-02-07 Nec Corp 記号列照合装置とその制御方式
US4747072A (en) * 1985-08-13 1988-05-24 Fairchild Camera And Instrument Corporation Pattern addressable memory
DE3585411D1 (de) * 1985-10-31 1992-03-26 Trw Inc Schneller recherchenprozessor und verfahren fuer seine benutzung.

Also Published As

Publication number Publication date
JPS62217321A (ja) 1987-09-24
EP0233401A2 (de) 1987-08-26
EP0233401B1 (de) 1995-08-02
IL80646A0 (en) 1987-02-27
IL80646A (en) 1991-06-30
DE3650360T2 (de) 1996-03-28
EP0233401A3 (de) 1991-10-30
JPH0797374B2 (ja) 1995-10-18
US5051947A (en) 1991-09-24

Similar Documents

Publication Publication Date Title
DE3650360T2 (de) Schneller Suchprozessor.
DE3676449D1 (de) Tamponeinfuehrvorrichtung.
FI863612A0 (fi) Kreditarrangemang foer ett kommunikationsnaet.
FI864467A (fi) Brandhaerdig vaeggkonstruktion.
DE3688640T2 (de) Suchgerät.
DE3688806D1 (de) Instruktionsprozessor.
NO863309D0 (no) Guaninderivater.
DE3677360D1 (de) Verzweigte copolyaetherketone.
FI861184A0 (fi) Med fast haeftkant foersett gummioeverdrag.
FI864579A (fi) Borr.
DE3688434T2 (de) Schneller bcd/binaer-addierer.
FI864345A0 (fi) Flermotoranlaeggning omfattande ett flertal turboladdade foerbraenningsmotorer.
FI863783A (fi) Nytt framstaellningsfoerfarande foer vaermebestaendig transglukosidas.
FI860237A (fi) Stabiliseringsdon foer borr.
FI860052A0 (fi) Styranordning foer ett skaerbraennarmunstycke.
FI854449A0 (fi) Lyftbar plattform.
DE3680692D1 (de) Kreisel.
FI850659A0 (fi) Kape-matningsanordning foer fast braensle.
FI73544B (fi) Anslutningssystem foer ett elektriskt kontaktskensystem.
FI851344A0 (fi) Anslutnings- och stoedkonstruktion foer ett plankors.
FI853577L (fi) Anordning foer en mellangejd foer ett borraggregat.
FI853322A0 (fi) Hydraulisk lyft- och faestanordning foer ett taelts stagstolpar.
FI853247A0 (fi) Faestuppstaellning foer ett byggnadselement.
FI851589A0 (fi) Bakre laem foer ett fordons lastutrymme.
FI852028A0 (fi) Foerbindningsstycke foer ett utloesningsmekanism.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: NORTHROP GRUMMAN CORP. (N.D.GES.D.STAATES DELAWARE

8339 Ceased/non-payment of the annual fee