KR20010072353A - 정규식을 사용한 트랜잭션 인지 및 예측 - Google Patents

정규식을 사용한 트랜잭션 인지 및 예측 Download PDF

Info

Publication number
KR20010072353A
KR20010072353A KR1020017001692A KR20017001692A KR20010072353A KR 20010072353 A KR20010072353 A KR 20010072353A KR 1020017001692 A KR1020017001692 A KR 1020017001692A KR 20017001692 A KR20017001692 A KR 20017001692A KR 20010072353 A KR20010072353 A KR 20010072353A
Authority
KR
South Korea
Prior art keywords
service request
transaction
expression
service
string
Prior art date
Application number
KR1020017001692A
Other languages
English (en)
Inventor
로스페리알.
Original Assignee
엘그레시 도론
컴퓨터 어소시에이츠 싱크, 인코포레이티드
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 엘그레시 도론, 컴퓨터 어소시에이츠 싱크, 인코포레이티드 filed Critical 엘그레시 도론
Publication of KR20010072353A publication Critical patent/KR20010072353A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • 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
    • 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/99936—Pattern matching access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Debugging And Monitoring (AREA)
  • Credit Cards Or The Like (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Emergency Alarm Devices (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 특히 컴퓨터 네트워크상에서의 트랜잭션 발생의 식별 및 예측 방법과 그 기기에 관한 것이다. "요구 식별자"로 표시된 독특한 식별자는 각 서비스 요구와 연관된다. 따라서 서비스 요구의 시퀀스를 검출하면 요구 식별자의 대응하는 시퀀스가 발생한다. 요구 식별자 시퀀스를 다른 트랜잭션에 대응하는 정규식과 비교한다. 만일 요구 식별자가 정규식에 정합하면, 이 시퀀스는 그 트랜잭션 발생을 표현하는 것으로 간주한다.

Description

정규식을 사용한 트랜잭션 인지 및 예측{TRANSACTION RECOGNITION AND PREDICTION USING REGULAR EXPRESSIONS}
컴퓨터 네트워크에서는 "정보 패킷(information packets"이 네트워크간에 전송된다. 여기에서 정보 패킷이란 예를 들어 클라이언트 노드(client node)로부터 서버 노드(server node)로의 서비스 요구 패킷, 서버 노드로부터 클라이언트 노드로의 응답 서비스결과 패킷, 또는 일련의 관련 패킷의 종료를 표시하는 서비스 완료 패킷을 말한다. 서버 노드는 고객-요구의 동작을 시행하여 그 결과를 서비스 완료 패킷에 잇따른 요구 정보를 포함한 1개 이상의 서비스 결과 패킷으로 하여 요구한 클라이언트에게 송부한다. "서비스 요구의뢰(service request instance)", 또는 간단히 "서비스 요구"란 특정의 활동이나 서비스를 수행하기 위한 2개의 컴퓨터 구성요소간에 전송되는 정보 패킷(특히 서비스 요구 패킷)의 집합을 말한다. 또한 1개 이상의 유저에 의해 연속적으로 발부되고, 1개 이상의 서버에 의해 집단적으로 논리 단위 작업이 이루어지는 서비스 요구 군은 "트랜잭션 발생(transactionoccurence)"이라 정의한다. 특히 트랜잭션 발생은 상기 서비스 요구의 각각이 동시에 만족되거나, 그 서비스 요구의 각각이 동시에 만족되지 않거나 하는 둘 중의 하나에 특징이 있다. 그리고 여기에서 사용하는 "트랜잭션(transaction)"이란 관련 트랜잭션 발생의 특정 집합의 템플릿(template) 또는 스키머(schema)를 뜻하는 것으로 쓰인다.
트랜잭션의 발생을 인지하고, 트랜잭션 발생의 수행을 분석하는 컴퓨터 시스템을 갖는 것이 바람직하다. 따라서 이러한 시스템은 각종의 트랜잭션 발생을 인지할 뿐 아니라, 이와 같은 각 트랜잭션을 그에 대응하는 트랜잭션과 관련시킬 수 있을 것이 중요하다.
실제로는 주어진 트랜잭션의 발생에는 몇 가지 공통된 변형이 있다. 이들 변형은 (a) 서비스 요구(또는 서비스 요구 군)를 트랜잭션 발생에서 생략한다; (b) 서비스 요구(또는 서비스 요구 군)를 트랜잭션 발생에서 반복한다; 및 (c) 트랜잭션 발생이 수개의 가능한 서비스 요구(또는 서비스 요구 군)로부터 선택한 서비스 요구(또는 서비스 요구 군)를 포함한다, 등이다. 예를 들어 네트워크 서버 노드에 대해 작년에 고용한 전 종업원을 검색하라고 검색요구(query)를 하는 트랜잭션 발생은 2년 전에 고용하고 또 회사의 퇴직명단에 낀 전 종업원을 검색하는 트랜잭션 발생과 아주 같아질 수 있다. 상이한 트랜잭션의 수는 본래 적지만 트랜잭션 발생의 수는 실제로 무수하기 때문에, 이와 같은 변형을 밝히기가 힘드는 수가 많다. 따라서 각 변형을 그 대응하는 트랜잭션에 수동으로 거슬러 상관시키는 것은 실행 불가능한 경우가 많다.
본 발명은 통상 트랜잭션 인지 및 예측 방법과 그 기기에 관한 것이며, 특히 형식언어상의 정규식을 사용한 트랜잭션 인지 및 예측 방법과 그 기기에 관한 것이다.
도 1은 컴퓨터 네트워크에 접속된 본 발명의 하드웨어 실시예를 나타낸 도면.
도 2는 다중의 컴퓨터 네트워크에 접속된 본 발명의 하드웨어의 다른 실시예를나타낸 도면.
도 3은 정보 패킷을 나타낸 도면.
도 4는 본 발명의 데이터 프로세스 구성요소를 나타낸 상류 블록도.
도 5 및 도 6은 본 발명에 의한 방법의 일 실시예를 나타낸 도면.
(실시형태)
기기의 구성
도 1 및 도 2에는 트랜잭션의 수행에 필요한 응답시간을 측정하여 컴퓨터 네트워크의 수행을 분석하기 위한 본 발명에 의한 기기의 구성 기기의 구성을 나타낸 도면이다. 도 1은 간단한 단일 네트워크 세그먼트를 나타낸 도면이며, 여기에서 "세그먼트"란 적어도 2개의 네트워크 노드와, 그들 노드간의 네트워크 접속을 갖는 네트워크 부분을 말한다. 도 1의 네트워크에서는, 기록장치, 즉 프로브(probe)(20)가 클라이언트(또는 유저) 컴퓨터(28)와 서버 컴퓨터(32)(즉 서버)간의 통신선, 즉 버스라인(24)에 접속되어 있다. 기록장치(20)는 통신선(24)을 따라 전송된 각 서비스 요구에 있는 1개 이상의 정보 패킷을 선택하여, 상기 정보 패킷과 상기 패킷이 상기 기록장치(20)에 접수된 시간을 모니터링 컴퓨터(36)에 분석을 위해 송부한다. 구체적으로는, 선택된 정보 패킷은 최초의 서비스 요구 패킷의 접수시간(서비스 요구의 개시시간)과 최후의 서비스 결과, 즉 서비스 완료 패킷의 접수시간(서비스 요구의 종료시간)을 송부한다. 도 2는 다수의 네트워크 세그먼트의 보다 복잡한 다중 아키텍처를 나타낸 도면이다. 기록장치(20a, 20b)는 모뎀 등의 통신장치(22)를 통해 네트워크 세그먼트(26a, 26b)간의 통신선(24a, 24b)에 접속된다. 구체적으로는, 네트워크 세그먼트(26a)는 클라이언트 컴퓨터(28), 서버 컴퓨터(32a, 32c) 및 통신선(24a, 24c)을 포함하고, 네트워크 세그먼트(26b)는 클라이언트 컴퓨터(28), 서버 컴퓨터(32b, 32c) 및 통신선(24b, 24c)을 포함한다.
다중 컴퓨터 네트워크에 있는 기록장치(2)의 수와 위치는 응용에 따라 결정된다. 통상, 기록장치(20)는 모니터링하는 세그먼트의 통신선(24)을 사용하는 클라이언트 또는 서버 컴퓨터의 인터페이스간의 통신선(24) 부분에 접속된다. 본 발명의 일 실시예에서는, 본 발명을 이용하여 상기 통신선(24)상에서 통신하는 정보 패킷의 전부를 기록장치(20)로 판독하여, 다수의 클라이언트 및/또는 서버를 포함한 트랜잭션 발생 또는 응용에 대한 응답시간을 정확하게 판정할 수 있다.
도 3에는 다중 컴퓨터 네트워크에 있는 컴퓨터간에서 통신하는 대표적인 정보 패킷의 표현을 나타낸 도면이다. 도 3에서 나타낸 바와 같이, 정보 패킷(38)은이 정보 패킷의 발행처와 접수처를 식별하는 노드 어드레스 부분(40)과, 발행처 포션과 접수처 포션을 식별하는 포트번호부분(44)과, 기타의 정보 부분(48)을 포함한다. 응용에 따라서는, 상기 기타의 정보(48)는 당업자이면 이해할 수 있는 바와 같이 예컨대 데이터베이스 요구, 파일시스템 요구 또는 객체중개 요구(object broker request)가 될 수 있다.
도 4는 본 발명에 의한 서비스 요구의 분석에 대해 컴퓨터 모듈의 일 실시예를 나타낸 블록도이다. 구체적으로는, 이들 모듈이 모니터링 컴퓨터(36)상에서 실행된다. 따라서 기록장치(20)에 의해 통신선(24)에서 검출된 정보 패킷(38)은 서비스 요구 분석기(50)에 송부되어, 상기 각 서비스 요구에 대응하는 정보 패킷을 판정함으로써 개별 서비스 요구를 식별한다. 상기 서비스 요구 분석기(50)는 판정된 각 서비스 요구에 대해 그 안에 있는 정보 패킷의 시퀀스를 식별하는 서비스 요구 문자열을 발생한다. 그리고 서비스 요구 문자열 표현은 아주 길게 할 수 있다(예컨대 약 8000개 문자).
이어서 트랜잭션 발생 식별 동안에 지금까지 조우한 전 서비스 요구의 식별을 저장하기 위한 서비스 요구 테이블(58)의 서비스 요구 식별자에 대한 각 서비스 요구에 최초로 정합시키는 트랜잭션 분석기(54)에 서비스 요구 문자열 표현을 송부한다. 즉 서비스 요구 테이블(58)은 서비스 요구 문자열의 각 표현을 1개 이상의 문자의 수문자 문자열(alphaneumeric string)과 같은 "요구 식별자(request identifier)"로 대응시켜 표시하며, 상기 수문자 문자열은 상술한 서비스 요구보다 훨씬 짧다. 구체적으로, 각 서비스 요구를 상기 서비스 요구 테이블(58)로부터 얻은 요구 식별자로 표시함으로써, 보다 간결하고 간단한 서비스 요구의 표현을 가능케 하는 것이다. 서비스 요구를 그 서비스 요구 식별자에 정합시키는 것은 해시 탐색(hashed lookup), 2진 서치(binary search), 또는 기타 잘 알려진 인메모리 서치 알고리즘(in-memory search algorithm)을 사용하여 수행한다.
서비스 요구 식별자의 할당에 이어, 트랜잭션 분석기(54)는 생성한 서비스 요구 식별자의 시퀀스를 트랜잭션이 발생할 집합으로 분해한다. 이어서 트랜잭션 발생에 대응할 것으로 추정되는 서비스 요구 식별자의 집합을 정규식 정합기(62)에 송부하여, 이전에 트랜잭션에 독특하게 대응하는 것으로 판정된 복수의 정규식 표현(정규식 라이브러리(library)(66)에 저장된) 중의 하나에 정합시킨다.
트랜잭션을 식별하기 위한 컴퓨터 프로세스
기록장치(20)를 이용한 서비스 요구를 판독하고, "통신 데이터 세트(communication data set)"를 형성하기 위해 상기 서비스 요구를 여과(filtering)하고, 이어서 상기 통신 데이터 세트에 있는 서비스 요구의 집합 중에서 상기 서비스 요구를 식별하는 방법은 참고로서 본 명세서에 그 전부를 첨부한 1995년 8월 10일자 미국 출원 일련번호 제08/513,435호로 공동계류 중인 발명의 명칭 "트랜잭션 식별을 위한 방법 및 기기(METHOD AND APPARAUS FOR IDENTIFYING TRANSACTIONS)"에 상세히 기재되어 있다.
도 5 및 도 6은 정규식을 사용하여 서비스 요구로부터 트랜잭션 발생을 식별하기 위한 본 발명에 의한 방법의 일 실시예를 나타낸 도면이다.
도 5는 주 제어 프로세싱 프로그램을 나타내며, 스텝 100에서 서비스 요구("현재 서비스 요구"로 표시)를 트랜잭션 분석기(54)에 의해 서비스 요구 분석기(50)로부터 판독한다.
스텝 104에서, 트랜잭션 분석기(54)는 최초로 각 정규화 서비스 요구 문자열을 서비스 요구 테이블(58)로부터의 현재(정규화된) 서비스 요구를 위해 서비스 요구와 독특하게 대응하는 서비스 요구 식별자(역시 "현재 요구 식별자"로 표시)를 판정하여 제공된 보다 간결한 표현으로 대체한다. 이어서 스텝 104에서, 현재 서비스 요구 식별자의 후보 "빈"을 결정한다. 본 발명에서의 "빈"은 그 서비스 요구가 동일한 클라이언트 프로세스에서 발행한 동일한 트랜잭션 발생에 속한다고 추정되는 서비스 요구 식별자의 군을 식별한다. 주지할 수 있는 바와 같이, 복수의 유저의 서비스 요구는 서비스 요구 분석기(50)로부터 접수한 서비스 요구의 집합 내에 혼합된다. 이렇게 해서 스텝 104에서는, 각 서비스 요구(또는 요구 식별자)가 스레드 식별(예컨대 클라이언트 네트워크 노드와 서버 네트워크 노드간에 서비스 요구를 전송하는 데이터 전송 세션의 식별)에 의해 분류된다. 이렇게 해서 각 빈은 전유의 스레드에 대응하고, 그 안의 서비스 요구 표현은 그 대응하는 서비스 요구가 검출된 시간의 순서대로 배열된다.
스텝 102에서는, 현재 서비스 요구로부터 서비스 요구의뢰의 특정 정보가 마스킹되거나 제거되는 현재 서비스 요구의 "정규화"가 시행된다. 즉 서비스 요구를 포함한 트랜잭션의 식별 프로세스의 계속을 방해하는 정보를 마스킹하거나 제거한다. 따라서 서비스 요구의 식별에 불필요한 데이터 필드의 특정치가 제거된다. 이렇게 해서 "DATE=01/01/2000"과 같은 date 내역을 갖는 데이터베이스의 검색요구가단순히 "DATE=*"으로 대체된다. 또한 서비스 요구 내의 기타의 무관계한 변형도 균일한 문자의 문자열로 변환된다. 예를 들어 무관계한 공백문자들이 단일의 공백문자로 대체된다. 이와 같은 정규화를 시행함으로써, 트랜잭션 분석기(54)에 의해 시행하는 서비스 요구 식별자를 판정하는(스텝 104) 프로세스가, 예를 들어 문자열 패턴 정합기로 훨씬 간략해진다.
도 5의 스텝 108에서는, (a) 직전 서비스 요구(후보 빈 내의)의 현재 서비스 요구에 대한 종료와 (b) 현재 서비스 요구의 개시시간간의 시간간격을 판정한다. 이어서 이 간격을 소정의 시간간격 길이와 비교한다. 이 소정의 시간간격 길이를 결정하는 방법은 상기한 공동계류 중인 1995년 8월 10일자 미국 출원 일련번호 제08/513,435호에 기재되어 있다. 그러나 여기에서 그 방법을 간단하게 설명한다. 즉 각 서비스 요구에 예컨대 서비스 요구의 개시기간과 종료시간을 이전 및/또는 이후의 다른 서비스 요구의 그것과 비교한 시간을 할당한다. 일반적으로 모니터링 컴퓨터(36)는 최초의 서비스 요구 개시시간과 그 다음의 서비스 요구 개시시간간의 시간간격을 소정의 기간간격 길이와 비교함으로써 관련 서비스 요구의 시퀀스를 식별한다. 상기 시간간격이 소정의 길이보다 짧거나 같으면 상기 서비스 요구는 동일한 트랜잭션 발생의 일부로 생각한다. 반대로 상기 시간간격이 소정의 길이보다 길면 상기 서비스 요구는 상이한 트랜잭션 발생의 일부로 생각한다. 따라서 소정의 시간간격은 동일한 트랜잭션 발생의 일부인 2개의 잇따른 서비스 요구의 인접 서비스 요구간에 기대되는 최대 예정시간에 의거해서 선택된다.
소정의 시간간격 길이의 결정은 최초의 시간간격 길이가 선택된 시간의 증분에 따라 증가하거나 감소하고, 각 조정된 시간간격 길이에 대해 식별 가능한 트랜잭션 발생이 판정되는 통상 상호작용적인 프로세스인 것이다. 주지할 수 있는 바와 같이, 짧은 시간간격 길이는 긴 시간간격 길이보다 적은 수의 식별 가능한 트랜잭션 패턴을 산출한다. 시간간격 길이를 각 시간간격 길이마다 식별 가능한 트랜잭션 발생의 수에 대응해서 도표로서 플롯(plot)하여, 소정의 시간간격 길이, 즉 "스위트 스폿(sweet spot)"을 플롯한 점들에 의해 그려진 곡선이 평평하게 된 구역의 중간점에서 선택한다.
역시 도 5의 스텝 108에서의 현재 서비스 요구의 프로세스에 관련해서, 만일 현재 서비스 요구와 인접한 서비스 요구간의 시간간격 길이가 소정의 시간간격 길이보다 짧거나 같으면, 현재 서비스 요구 식별자가 후보 빈에 수용되고 있는 이전에 판정된 서비스 요구 표현의 후보 빈에 추가된다(스텝 112에서). 이어서 분석기(54)가 스텝 100으로 복귀한다.
반대로 만일 상기 시간간격 길이가 소정의 시간간격 길이보다 길면, 빈에 수용되고 있는 서비스 요구 표현이 완전한 것으로 간주되기 때문에(즉 완전한 트랜잭션 발생으로 간주되기 때문에), 상기 서비스 요구 표현은 후보 빈 내의 서비스 요구 표현의 집합에 추가되지 않는다. 대신에 스텝 116에서, 트랜잭션 분석기(54)가 이 빈의 내용(여기에서는 "요구 식별자 시퀀스"로도 표시하는 요구 식별자의 시간순서대로의 시퀀스)을 정규식 정합기(62)에 송부하고, 이어서(스텝 140에서) 후보 빈 내의 요구를 제거하고 현재 요구 식별자를 상기 빈에 추가한다.
도 6은 상술한 스텝 116에서 정규식 정합기(62)의 동작을 나타낸 도면이다.스텝 120에서, 빈 내의 서비스 요구 식별자는 발생시간 순서대로 연결시켜서 예컨대 텍스트 문자열을 얻는다. 이 동작은 트랜잭션 발생을 구성하는 전 서비스 요구들의 표현을 간결하고도 독특하게 형성한다. 예를 들어 상기 빈이 하기와 같은 서비스 요구의 표현을 포함하는 것으로 가정한다(발생시간 순서대로):
(1) LOGIN(즉 서버 네트워크상의 특정 데이터베이스에 대한 로그인)
(2) SELECT(즉 특정 데이터베이스에서 1개 이상의 데이터 아이템을 선택)
(3) INSERT(즉 특정 데이터베이스 내에 1개 이상의 데이터 아이템을 삽입)
그리고 서비스 요구 문자열 테이블(58)은 하기를 포함한다:
요구 식별자 서비스 요구
1 INSERT
2 LOGIN
3 SELECT
상기 가정에 의거해서 스텝 120에서의 서비스 요구 출력의 텍스트 문자열은 2 3 1이 된다.
다음에 스텝 124에서, 정규식 정합기(62)는 스텝 120으로부터의 텍스트 문자열 출력에 정합하는 최초의 정규식을 찾는다. 이것은 텍스트 문자열을 정규식 라이브러리(66) 내의 모든 정규식과 비교함으로써 수행된다. 라이브러리(66)에서는 상기 발명의 상세한 설명에서 기술한 바와 같이, 각 정규식이 요구 식별자와 정규식 연산자를 포함하는 텍스트 문자열로 표현된다. 그리고 각 정규식은 정규식과 연관된 특정 트랜잭션을 표시하는 "ADD USER" 또는 "CHECKOUT BOOK"와 같은 대응하는트랜잭션 명칭과 연관된다. 상기 예에서는 텍스트 문자열 "2 3 1"은 2*3+1?과 같은 정규식에 정합한다.
스텝 128에서, 정규식 정합기(62)는 서비스 요구 식별자의 텍스트 문자열이 정규식 라이브러리(66) 내의 정규식에 정합하는지의 여부를 판정한다. 만일 라이브러리(66) 내의 정규식이 텍스트 문자열에 정합하면, 스텝 132에서 상기 정합된 정규식과 연관된 트랜잭션 명칭을 위해 정합이 통고된다. 반대로 라이브러리(66) 내의 정규식이 텍스트 문자열에 정합하지 않으면, 스텝 136에서 "UNMATCHED"라고 표시된 특별한 트랜잭션이 텍스트 문자열에 대해 통고된다. 다음에 그 정합되지 않은 텍스트 문자열을 에러 파일(error file)에 로그인하여 장래의 정규식 기입이 가능하도록 한다.
본 발명의 각종 실시예를 상세히 기술하였지만, 그들 실시예의 변형이나 개변이 당업자에게 발생할 수도 있을 것이다. 그러나, 그러한 변형이나 개변은 첨부한 본 발명의 청구범위에 속하는 것은 너무나 명백하다.
본 발명의 목적은 서비스 요구에 의거해서 각종의 트랜잭션 발생의 각각을 인지할 뿐 아니라, 주어진 트랜잭션 발생의 변형을 트랜잭션 그 자체와 상관시킬 수 있는 소프트웨어 아키텍처를 제공하는 데 있다. 다른 목적은 각 트랜잭션 발생에 대해 발생의 일부인 서비스 요구(또는 서비스 요구 군)가 트랜잭션의 두번 째 발생하는 다음과 같은 변형을 갖는, 즉 (a) 서비스 요구(또는 서비스 요구 군)를 두번 째 발생하는 서비스 요구 시퀀스(sequence)에서는 생략한다; (b) 서비스 요구(또는 서비스 요구 군)를 두번 째 발생하는 서비스 요구 시퀀스에서 1회 이상 반복한다; 및 (c) 두번 째 서비스 요구(또는 서비스 요구 군)를 수개의 가능한 서비스 요구(또는 서비스 요구 군)로부터 선택한다, 등의 트랜잭션 발생을 식별할 수 있는 아키텍처를 제공하는 데 있다.
본 발명의 일 실시예에서는, 발생하는 각각이 1개 이상의 서비스 요구 시퀀스로 된 트랜잭션 발생을 인지하기 위한 컴퓨터 시스템을 제공한다.
(a) 컴퓨터 구성요소간에 전송된 서비스 요구를 판독한다
(b) 상기 서비스 요구 표현을 복수의 다른 서비스 요구 표현과 조합하여 서비스 요구 표현의 문자열(string)을 형성한다
(c) 상기 서비스 요구 표현의 문자열을 트랜잭션을 특정하는 형식언어학상의 정규식과 비교하여, 상기 문자열이 트랜잭션에 대응하는가를 판정한다
이 방법은 트랜잭션을 간단명료한 포맷으로 표현할 뿐 아니라, 더욱 중요한 것은 아직 나타나지 않는 추가적인 트랜잭션 발생도 예측할 수 있는 것이다. 따라서 일단 트랜잭션이 정규식으로 특정하면 추가로 수동조작을 하지 않고도 이렇게 나타낸 표현에 의해 각종의 서비스 요구 시퀀스의 트랜잭션 발생을 예측할 수 있는 것이다.
주지할 수 있는 바와 같이, 정규식은 연산자(operators)에 의해 언어 기호(symbols of the language)의 발생 및/또는 미발생 문자열을 기술하는 형식언어 표현이다. 공통적인 정규식 연산자는 예를 들어 다음과 같다:
연산자 기술
* 사건(event)이 0회 이상 발생
+ 사건이 1회 이상 발생
? 사건이 선택적
[] 괄호 내의 하나만 기호가 발생
정규식에 대응하는 형식언어는 서비스 요구 표현을 언어 기호로서 사용하는 언어로서, 트랜잭션을 특정하는 데 이용할 수 있다. 즉 서비스 요구 표현은 상기 정규식의 "알파벳"이 되고, 트랜잭션 발생은 이 알파벳으로 표현된 문자열 표현이 된다. 예를 들어 A*B+C?D[EFG]의 정규식으로 규정된 트랜잭션, T는 서비스 요구 A를 0회 이상 제공할 수 있고: 서비스 요구 B는 1회 이상 제공하여야 하고: 서비스 요구 C는 제공하지 않거나 단 한번만 제공하고: 서비스 요구 D는 단 한번만 제공하여야 하고; 서비스 요구 E, F 및 G 중의 단 한개만을 제공하여야 하는 것으로 규정한다. 이들 조건을 규정된 순서대로 모두 만족하여야만 트랜잭션 발생을 인지할 수 있다.
트랜잭션을 규정언어로서 특정하는 작업은 수동 또는 컴퓨터에 의한 자동으로 할 수 있다. 예를 들어 동일한 트랜잭션을 표시하는 서비스 요구 표현의 문자열을 인지하기 위해서는 하기에 의한 적절한 컴퓨터기술을 고안할 수 있다: 즉
(a) 특정 기간 동안에, 식별처리와 식별 프로세스나 컴퓨터 세션을 전송 왕래하는 서비스 요구의뢰 데이터를 수집한다;
(b) 트랜잭션의 식별에 무관계한 서비스 요구의뢰들의 주지의 변형(예컨대 동일한 데이터 기록 필드의 상이한 데이터베이스 검색요구치)을 제거하거나 마스킹(masking)하여 서비스 요구의뢰와 동일한 "정규화한 요구의뢰"를 제공함으로써 각 서비스 요구의뢰에 대한 데이터를 정규화한다;
(c) 서비스 요구의뢰의 데이터를 1개 이상의 부분집합(subsets)으로 구분하여, 각 부분집합이 트랜잭션 의뢰의 표현이 되게 한다; 및
(d) 반복된 서비스 요구의뢰의 데이터 수집, 수행하는 트랜잭션에 대한 감성적인 이해, 서비스 요구 발행처 및/또는 서비스 요구 내의 데이터 필드에 의거해서 각 구분에 대한 정규식을 특정한다
본 발명의 컴퓨터 시스템으로 수행하는 상기한 판독스텝에 관해서는, 이 스텝은 개별의 서비스 요구(또는 그 군)가 할당될 범주(category), 즉 "빈(bin)"을 선택하는 부분스텝(substep)을 포함한다. 구체적으로, 서비스 요구를 그러한 범주로 정하는 것은 서비스 요구의 적어도 1개의 발행처 및 접수처 프로세스에서 결정된다. 예를 들어 클라이언트-서버 네트워크에서, 각 빈은 단일의 유저가 발행한 서비스 요구들만을 수용하도록, 클라이언트 노드의 유저에 의해 발행된 서비스 요구를 다수의 빈에 할당한다. 구체적으로, 각 빈은 서비스 요구를 예컨대 단일의 유저로부터 특정 서버에 전송하는 이른바 기술분야에서 "스레드(thread)"로 표시되는 관련 프로세스의 집합에 의해 식별된 서비스 요구들을 수용한다. 즉 "스레드"는 클라이언트 노드와 네트워크 서버 노드 또는 서버 제공 노드간의 특정의 식별 가능한 접속 또는 세션(session)이라 생각할 수 있다. 또한 스레드는 주어진 시점에서 단지 하나만의 서비스 요구를 수용하도록 식별되는 것이 바람직하다. 통상 각 스레드는 클라이언트(발행처) 및 서버(접수처) 노드의 조합에 의해 식별할 수 있다. 주지할 수 있는 바와 같이, 주어진 네트워크 노드상에서 실행하는 다수의 세션 또는 프로세스에서는 다수의 스레드를 발생하기 때문에, 어떤 응용(application)에 있어서는 단일의 노드 어드레스(발행처 및/또는 접수처의)가 스레드의 적절한 식별자(identifier)는 못된다. 그러한 경우에는, 서버 노드와 통신하는 접속 또는 세션 식별정보를 서비스 패킷이 대응하는 스레드를 식별하는 데 사용한다. 또한 스레드는 특정의 한 클라이언트 컴퓨터나 유저 식별을 사용하여 식별 가능한 스레드인 클라이언트(유저) 스레드와, 다수의 클라이언트 컴퓨터(유저) 사이에서 공유하는 스레드인 공유 스레드의 두 가지가 있다.
판독스텝에 있어서, 판독서비스 요구가 트랜잭션 발생에 대응하는 서비스 요구 문자열의 일부인가의 여부를 판정하기 위해서
(a) 서비스 요구에 시간적으로 가장 가까운 서비스(예컨대 서비스 요구 시퀀스 중의 최종 서비스 요구) 및;
(b) 판독서비스 요구
간의 시간간격을 소정의 시간간격과 비교한다. 만일 상기 시간간격이 소정의 시간간격보다 짧으면, 판독서비스 요구를 가장 가까운 서비스 요구의 트랜잭션 공동 발생의 일부분으로 간주한다. 만일 상기 시간간격이 소정의 시간간격보다 길면, 판독서비스 요구를 가장 가까운 서비스 요구의 트랜잭션 공동 발생의 일부분으로 간주하지 않는다.
서비스 요구는 극히 긴 텍스트 문자열로 표시되며, 따라서 작업하기에 비효율적이고, 트랜잭션을 위한 정규식의 정합(matching)에 사용하기 불편하기 때문에, 각 서비스 요구를 식별하기 위한 독특한 식별자가 제공된다. 이와 같은 식별자는 알파벳이나 부호나 그 시퀀스와 같은 기호가 된다.
또한 서비스 요구의 요구 식별자는 이 서비스 요구 식별자가 본 발명에 의한 트랜잭션 정규식의 기호나 알파벳이 되는 점에서 요구 식별자를 수용한 빈과는 다르다.
본 발명의 다른 실시예는 정규식을 사용한 서비스 요구의 시퀀스로부터 트랜잭션 발생을 식별하기 위한 시스템에 관한 것이다.
상기 시스템은 하기의 구성요소로 된다.
(a) 컴퓨터 구성요소간에 전송되는 서비스 요구를 판독하는 수단(예컨대 클라이언트와 네트워크 서버 노드간의 통신선);
(b) 트랜잭션을 표시하는 서비스 요구 표현의 문자열을 형성하기 위해, 서비스 요구 표현과 복수의 다른 서비스 요구 표현을 조합하는 수단; 및
(c) 서비스 요구 표현의 문자열이 트랜잭션 발생에 대응하는지의 여부를 판정하기 위해, 서비스 요구 표현의 문자열을 트랜잭션을 특정하는 정규식과 비교하는 수단. 주지할 수 있는 바와 같이, 판독수단, 조합수단 및 비교수단은 통상 동일한 프로세서상 또는 다수의 연결 프로세서상에서 수행된다.
본 발명의 다른 특징과 이점은 하기의 상세한 설명과 도면으로 명백해질 것이다.

Claims (16)

1개 이상의 서비스 요구 시퀀스의 트랜잭션 발생의 인지방법에 있어서,
2개의 컴퓨터 구성요소간에 전송된 서비스 요구를 판독하고;
서비스 요구 표현의 문자열을 형성하기 위해, 서비스 요구 표현과 복수의 다른 서비스 요구 표현을 조합하며;
서비스 요구 표현의 문자열이 트랜잭션 발생에 대응하는지의 여부를 판정하기 위해, 서비스 요구 표현의 문자열을 트랜잭션을 특정하는 정규식과 비교하는 스텝으로 구성된 인지방법.
제 1 항에 있어서,
복수의 서비스 요구 집합에서 1개의 서비스 요구 집합을 선택하고;
선택된 서비스 요구 집합의 적어도 1개의 발행처 및 접수처에 의거해서, 선택된 서비스 요구 집합을 분류하는 스텝으로 구성된 인지방법.
제 1 항에 있어서,
서비스 요구는 서비스 요구 패킷을 포함하는 인지방법.
제 1 항에 있어서,
서비스 요구 표현의 문자열 중의 서비스 요구의 각각은 시간순서대로 배치되며,
두번 째 서비스 요구의 표현이 서비스 요구 표현의 문자열의 일부인지를 판정하기 위하여, 서비스 요구 표현의 문자열 중의 서로 대응하는 표현의, 두번 째 서비스 요구와 최종 서비스 요구간의 시간간격을 소정의 시간간격과 비교하는 스텝으로 구성된 인지방법.
제 1 항에 있어서,
서비스 요구의 표현에 포함되고, 서비스 요구를 특정하는 독특한 식별자를 서비스 요구에 할당하는 스텝으로 더 구성된 인지방법.
제 1 항에 있어서,
문자열 중의 서비스 요구 표현의 각각은 독특한 식별자를 갖는 인지방법.
제 1 항에 있어서,
정규식은 1개 이상의 하기의 연산자:
(a) 서비스 요구가 0회 이상으로 발생하는 것을 표시하는 연산자;
(b) 서비스 요구가 1회 이상으로 발생하는 것을 표시하는 연산자;
(c) 서비스 요구가 선택적임을 표시하는 연산자; 및
(d) 1개 이상의 서비스 요구 집합 중의 단지 1개만이 발생하는 것을 표시하는 연산자를 포함하는 인지방법.
1개 이상의 서비스 요구 시퀀스의 트랜잭션 발생의 인지시스템에 있어서,
2개의 컴퓨터 구성요소간에 전송된 서비스 요구의 판독수단과;
서비스 요구 표현의 문자열을 형성하기 위해, 서비스 요구 표현과 복수의 다른 서비스 요구 표현의 조합수단과;
서비스 요구 표현의 문자열이 트랜잭션 발생에 대응하는지의 여부를 판정하기 위해, 서비스 요구 표현의 문자열과 트랜잭션을 특정하는 정규식과의 비교수단으로 구성된 인지시스템.
적어도 1개의 서비스 요구 표현 집합이 1개 이상의 서비스 요구 표현의 시퀀스로 된 트랜잭션 발생에 대응 여부의 판정방법에 있어서,
상기 집합을 트랜잭션을 특정하는 정규식과 비교하는 스텝으로 구성된 판정방법.
제 9 항에 있어서,
서비스 요구 표현으로 표현된 대응하는 서비스 요구 집합의 적어도 1개의 발행처 및 접수처에 의거해서, 서비스 요구 표현을 분류하는 판정방법.
제 9 항에 있어서,
상기 집합 중의 서비스 요구 표현의 각각은 시간순서대로 배치되며,
두번 째 서비스 요구의 표현이 서비스 요구 표현 집합의 일부인지를 판정하기 위하여, 상기 집합의 표현을 갖는, 두번 째 서비스 요구와 최초 서비스 요구간의 시간간격을 소정의 시간간격과 비교하는 스텝으로 더 구성된 판정방법.
제 9 항에 있어서,
서비스 요구의 대응하는 서비스 요구 표현에 포함되고, 서비스 요구를 특정하는 독특한 식별자를 서비스 요구에 할당하는 스텝으로 더 구성된 판정방법.
제 9 항에 있어서,
상기 집합 중의 복수의 서비스 요구 표현의 각각은 독특한 식별자를 갖는 판정방법.
제 12 항에 있어서,
정규식은 1개 이상의 서비스 요구 식별자로 구성된 판정방법.
1개 이상의 서비스 요구 표현 집합이 1개 이상의 서비스 요구 표현의 시퀀스로 된 트랜잭션 발생에 대응 여부의 판정시스템에 있어서,
상기 집합과 트랜잭션을 특정하는 정규식과의 비교수단으로 구성된 판정시스템.
트랜잭션 발생의 예측방법에 있어서,
서비스 요구 표현을 수집하고;
각각 1개 이상의 단일 종류의 트랜잭션 발생을 표시하는 부분집합으로 시퀀스의 서비스 요구 표현을 구분하고;
각각 정규식을 만족하는 1개 이상의 발생으로부터 정규식을 구성하고;
서비스 요구 표현의 추가한 집합이 정규식을 만족하는지를 판정함으로써, 서비스 요구의 추가한 집합이 상기 트랜잭션 종류의 의뢰인지를 예측하는 스텝으로 구성된 예측방법.
KR1020017001692A 1998-08-11 1999-08-10 정규식을 사용한 트랜잭션 인지 및 예측 KR20010072353A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/132,362 1998-08-11
US09/132,362 US6477571B1 (en) 1998-08-11 1998-08-11 Transaction recognition and prediction using regular expressions
PCT/US1999/018068 WO2000010279A2 (en) 1998-08-11 1999-08-10 Transaction recognition and prediction using regular expressions

Publications (1)

Publication Number Publication Date
KR20010072353A true KR20010072353A (ko) 2001-07-31

Family

ID=22453669

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017001692A KR20010072353A (ko) 1998-08-11 1999-08-10 정규식을 사용한 트랜잭션 인지 및 예측

Country Status (13)

Country Link
US (3) US6477571B1 (ko)
EP (1) EP1110143B1 (ko)
JP (1) JP2002523814A (ko)
KR (1) KR20010072353A (ko)
CN (1) CN1342279A (ko)
AT (1) ATE491180T1 (ko)
AU (1) AU770611B2 (ko)
BR (1) BR9912804A (ko)
CA (1) CA2339848A1 (ko)
DE (1) DE69943024D1 (ko)
IL (1) IL141113A (ko)
WO (1) WO2000010279A2 (ko)
ZA (1) ZA200100687B (ko)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5781449A (en) 1995-08-10 1998-07-14 Advanced System Technologies, Inc. Response time measurement apparatus and method
US6477571B1 (en) * 1998-08-11 2002-11-05 Computer Associates Think, Inc. Transaction recognition and prediction using regular expressions
US6963912B1 (en) * 1999-06-28 2005-11-08 Xacct Technologies, Ltd. Method and apparatus for session reconstruction
US7249192B1 (en) * 2000-03-09 2007-07-24 Hewlett-Packard Development Company, L.P. Protocol for insuring exactly once semantics of transactions across an unordered, unreliable network
US20030083936A1 (en) * 2000-11-14 2003-05-01 Mueller Raymond J. Method and apparatus for dynamic rule and/or offer generation
US20060271441A1 (en) * 2000-11-14 2006-11-30 Mueller Raymond J Method and apparatus for dynamic rule and/or offer generation
US7139824B2 (en) * 2001-11-28 2006-11-21 International Business Machines Corporation Method and system for isolating and simulating dropped packets in a computer network
US7433947B1 (en) * 2002-01-04 2008-10-07 Network General Technology System and method for determining real-time application verb response times
US7401141B2 (en) * 2003-01-07 2008-07-15 International Business Machines Corporation Method and system for monitoring performance of distributed applications
US7249178B2 (en) * 2003-03-28 2007-07-24 International Business Machines Corporation Non-intrusive recursive dispatching of nested service collections for aggregating web services
US8640234B2 (en) * 2003-05-07 2014-01-28 Trustwave Holdings, Inc. Method and apparatus for predictive and actual intrusion detection on a network
CN1619678A (zh) * 2003-10-23 2005-05-25 松下电器产业株式会社 信息介质设备和信息介质启动方法
GB0329499D0 (en) * 2003-12-19 2004-01-28 Nokia Corp Communication network
US7613766B2 (en) * 2003-12-31 2009-11-03 Vericept Corporation Apparatus and method for linguistic scoring
US20050192874A1 (en) * 2004-02-24 2005-09-01 First Data Corporation System for maintaining party and communication point data
US20060167952A1 (en) * 2004-02-24 2006-07-27 First Data Corporation Communication point bulk mail
US20060184586A1 (en) * 2004-02-24 2006-08-17 First Data Corporation Communication point relationship scheduling
US20050187870A1 (en) * 2004-02-24 2005-08-25 First Data Corporation System for maintaining balance data
US20060184585A1 (en) * 2004-02-24 2006-08-17 First Data Corporation Communication point delivery instructions
US20070239786A1 (en) * 2004-02-24 2007-10-11 First Data Corporation System for maintaining regulatory compliance of communication point data
US20070237315A1 (en) * 2004-02-24 2007-10-11 First Data Corporation System for maintaining type and/or status information for a party - communication point relationship
US20050273450A1 (en) * 2004-05-21 2005-12-08 Mcmillen Robert J Regular expression acceleration engine and processing model
US20060074897A1 (en) * 2004-10-04 2006-04-06 Fergusson Iain W System and method for dynamic data masking
US7779049B1 (en) 2004-12-20 2010-08-17 Tw Vericept Corporation Source level optimization of regular expressions
US20060167873A1 (en) * 2005-01-21 2006-07-27 Degenaro Louis R Editor for deriving regular expressions by example
US8793354B2 (en) 2006-04-20 2014-07-29 Cisco Technology, Inc. System and method for optimizing maintenance of geographically distributed processing units
US7512634B2 (en) * 2006-06-05 2009-03-31 Tarari, Inc. Systems and methods for processing regular expressions
US20080043289A1 (en) * 2006-08-16 2008-02-21 Epip Pty Ltd. Regular Expressions for Electronic Submission of Documents
US8300556B2 (en) * 2007-04-27 2012-10-30 Cisco Technology, Inc. Optimizing bandwidth in a multipoint video conference
US8300789B2 (en) * 2007-04-30 2012-10-30 Cisco Technology, Inc. Method and system for identifying a multipoint control unit for hosting a conference
US7899904B2 (en) * 2007-04-30 2011-03-01 Lsi Corporation Hardware processing of regular expressions
US8566439B2 (en) * 2007-10-01 2013-10-22 Ebay Inc Method and system for intelligent request refusal in response to a network deficiency detection
CN101459908B (zh) * 2007-12-13 2012-04-25 华为技术有限公司 一种业务订阅方法、系统、服务器
US9305238B2 (en) 2008-08-29 2016-04-05 Oracle International Corporation Framework for supporting regular expression-based pattern matching in data streams
US8145859B2 (en) * 2009-03-02 2012-03-27 Oracle International Corporation Method and system for spilling from a queue to a persistent store
US8935293B2 (en) * 2009-03-02 2015-01-13 Oracle International Corporation Framework for dynamically generating tuple and page classes
US8387076B2 (en) * 2009-07-21 2013-02-26 Oracle International Corporation Standardized database connectivity support for an event processing server
US8321450B2 (en) * 2009-07-21 2012-11-27 Oracle International Corporation Standardized database connectivity support for an event processing server in an embedded context
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
US8938533B1 (en) * 2009-09-10 2015-01-20 AppDynamics Inc. Automatic capture of diagnostic data based on transaction behavior learning
US10230611B2 (en) * 2009-09-10 2019-03-12 Cisco Technology, Inc. Dynamic baseline determination for distributed business transaction
US9167028B1 (en) * 2009-09-10 2015-10-20 AppDynamics, Inc. Monitoring distributed web application transactions
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
US8713049B2 (en) 2010-09-17 2014-04-29 Oracle International Corporation Support for a parameterized query/view in complex event processing
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)
CN102346460B (zh) * 2011-05-27 2013-11-13 运软网络科技(上海)有限公司 一种基于事务的服务控制系统及其控制方法
US9329975B2 (en) 2011-07-07 2016-05-03 Oracle International Corporation Continuous query language (CQL) debugger in complex event processing (CEP)
US9311598B1 (en) 2012-02-02 2016-04-12 AppDynamics, Inc. Automatic capture of detailed analysis information for web application outliers with very low overhead
US9563663B2 (en) 2012-09-28 2017-02-07 Oracle International Corporation Fast path evaluation of Boolean predicates
US9361308B2 (en) 2012-09-28 2016-06-07 Oracle International Corporation State initialization algorithm for continuous queries over archived relations
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
US9047249B2 (en) 2013-02-19 2015-06-02 Oracle International Corporation Handling faults in a continuous event processing (CEP) system
US9390135B2 (en) 2013-02-19 2016-07-12 Oracle International Corporation Executing continuous event processing (CEP) queries in parallel
US9418113B2 (en) 2013-05-30 2016-08-16 Oracle International Corporation Value based windows on relations in continuous data streams
US20150095216A1 (en) * 2013-09-30 2015-04-02 The Toronto-Dominion Bank Methods and systems for determining and providing negative event notifications
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
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
WO2017135837A1 (en) 2016-02-01 2017-08-10 Oracle International Corporation Pattern based automated test data generation
WO2017135838A1 (en) 2016-02-01 2017-08-10 Oracle International Corporation Level of detail control for geostreaming
US10896290B2 (en) * 2018-09-06 2021-01-19 Infocredit Services Private Limited Automated pattern template generation system using bulk text messages

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4369493A (en) 1979-05-14 1983-01-18 Metropolitan Life Insurance Company Response time monitor
JPH07120299B2 (ja) 1986-01-10 1995-12-20 株式会社日立製作所 マルチプロセッサシステムの試験方法
US4894823A (en) 1986-02-28 1990-01-16 American Telephone And Telegraph Company Time stamping for packet system nodes
JP2570289B2 (ja) 1986-05-20 1997-01-08 日本電気株式会社 監視方式
US5045994A (en) 1986-09-23 1991-09-03 Bell Communications Research, Inc. Emulation process having several displayed input formats and output formats and windows for creating and testing computer systems
US4905171A (en) 1987-11-09 1990-02-27 International Business Machines Corporation Workstation controller performance monitor
US5101402A (en) 1988-05-24 1992-03-31 Digital Equipment Corporation Apparatus and method for realtime monitoring of network sessions in a local area network
US4894846A (en) 1988-06-30 1990-01-16 Digital Equipment Corporation Method for maintaining a correct time in a distributed processing system
US4930093A (en) 1988-08-01 1990-05-29 Ncr Corporation Method of measuring message response time performance of a data processing system including data terminals
US5067107A (en) 1988-08-05 1991-11-19 Hewlett-Packard Company Continuous computer performance measurement tool that reduces operating system produced performance data for logging into global, process, and workload files
US5247517A (en) 1989-10-20 1993-09-21 Novell, Inc. Method and apparatus for analyzing networks
DE69019917T2 (de) 1989-11-06 1995-10-12 Fujitsu Ltd Schalterinformationsvorrichtung.
US5095444A (en) 1989-12-21 1992-03-10 Legent Corporation System and method for measuring inter-nodal transmission delays in a communications network
EP0444364B1 (en) * 1990-02-26 1997-07-09 Oracle Corporation Physical database design system
DE69020899T2 (de) 1990-09-28 1995-12-07 Hewlett Packard Co Netzüberwachungssystem und -vorrichtung.
JPH04148242A (ja) 1990-10-08 1992-05-21 Fujitsu Ltd ロード・モジュール実行時トレース処理方法
US5245638A (en) 1990-10-29 1993-09-14 Iowa State University Research Foundation, Inc. Method and system for benchmarking computers
US5331574A (en) 1991-08-06 1994-07-19 International Business Machines Corporation System and method for collecting response times for exception response applications
US5351243A (en) 1991-12-27 1994-09-27 Digital Equipment Corporation Monitor for packets on a communications network
US5303166A (en) 1992-04-14 1994-04-12 International Business Machines Corporation Method and system for automated network benchmark performance analysis
JP3290438B2 (ja) 1992-06-17 2002-06-10 アジレント・テクノロジーズ・インク ネットワーク監視方法及び装置
US5553235A (en) 1992-10-23 1996-09-03 International Business Machines Corporation System and method for maintaining performance data in a data processing system
AU5953394A (en) 1992-12-17 1994-07-04 Legent Corporation System and method for generating local area network operating statistics
JPH06214798A (ja) 1993-01-13 1994-08-05 Toyo Commun Equip Co Ltd プログラミング言語のコンパイラ
GB9303527D0 (en) 1993-02-22 1993-04-07 Hewlett Packard Ltd Network analysis method
US5862335A (en) 1993-04-01 1999-01-19 Intel Corp. Method and apparatus for monitoring file transfers and logical connections in a computer network
SE515419C2 (sv) 1993-06-15 2001-07-30 Ericsson Telefon Ab L M Förfarande och anordning för resekvensiering
US5491750A (en) 1993-12-30 1996-02-13 International Business Machines Corporation Method and apparatus for three-party entity authentication and key distribution using message authentication codes
US5706429A (en) 1994-03-21 1998-01-06 International Business Machines Corporation Transaction processing system and method
US5619656A (en) 1994-05-05 1997-04-08 Openservice, Inc. System for uninterruptively displaying only relevant and non-redundant alert message of the highest severity for specific condition associated with group of computers being managed
DE59510798D1 (de) 1994-07-28 2003-10-30 Alcatel Sa Verfahren zum Ermitteln einer Anzahl diskriminierter digitaler Dateneinheiten und zur Abschätzung der Antwortzeit
US5598535A (en) 1994-08-01 1997-01-28 International Business Machines Corporation System for selectively and cumulatively grouping packets from different sessions upon the absence of exception condition and sending the packets after preselected time conditions
US5627886A (en) 1994-09-22 1997-05-06 Electronic Data Systems Corporation System and method for detecting fraudulent network usage patterns using real-time network monitoring
US5491792A (en) 1994-09-23 1996-02-13 Forney International, Inc. Sequence of events system using a redundant analog I/O board system
US5675510A (en) 1995-06-07 1997-10-07 Pc Meter L.P. Computer use meter and analyzer
US5708780A (en) 1995-06-07 1998-01-13 Open Market, Inc. Internet server access control and monitoring systems
US5802302A (en) 1995-06-29 1998-09-01 International Business Machines Corporation System and method for response time measurement in high speed data transmission networks
US5563875A (en) 1995-07-10 1996-10-08 International Business Machines Corporation Wrap-around route testing in packet communications networks
US5881051A (en) 1995-07-10 1999-03-09 International Business Machines Management of route testing in packet communications networks
US5781449A (en) 1995-08-10 1998-07-14 Advanced System Technologies, Inc. Response time measurement apparatus and method
US6144961A (en) 1995-08-31 2000-11-07 Compuware Corporation Method and system for non-intrusive measurement of transaction response times on a network
JP3426428B2 (ja) * 1995-10-27 2003-07-14 富士通株式会社 トランザクションのトレース装置
US5826270A (en) 1995-12-28 1998-10-20 Csg Systems, Inc. Methods and systems for client or customer-site transaction processing in a distributed database system
US6006242A (en) * 1996-04-05 1999-12-21 Bankers Systems, Inc. Apparatus and method for dynamically creating a document
US6018619A (en) * 1996-05-24 2000-01-25 Microsoft Corporation Method, system and apparatus for client-side usage tracking of information server systems
US5787253A (en) 1996-05-28 1998-07-28 The Ag Group Apparatus and method of analyzing internet activity
US5933602A (en) * 1996-07-31 1999-08-03 Novell, Inc. System for selecting command packet and corresponding response packet from communication stream of packets by monitoring packets sent between nodes on network
US6321234B1 (en) * 1996-09-18 2001-11-20 Sybase, Inc. Database server system with improved methods for logging transactions
JP3231673B2 (ja) * 1996-11-21 2001-11-26 シャープ株式会社 文字，文字列検索方法及び該方法に用いる記録媒体
US6278996B1 (en) * 1997-03-31 2001-08-21 Brightware, Inc. System and method for message process and response
US5872976A (en) 1997-04-01 1999-02-16 Landmark Systems Corporation Client-based system for monitoring the performance of application programs
US6081774A (en) * 1997-08-22 2000-06-27 Novell, Inc. Natural language information retrieval system and method
US6070190A (en) * 1998-05-11 2000-05-30 International Business Machines Corporation Client-based application availability and response monitoring and reporting for distributed computing environments
US6477571B1 (en) * 1998-08-11 2002-11-05 Computer Associates Think, Inc. Transaction recognition and prediction using regular expressions

Also Published As

Publication number Publication date
JP2002523814A (ja) 2002-07-30
US20060031458A1 (en) 2006-02-09
DE69943024D1 (de) 2011-01-20
ATE491180T1 (de) 2010-12-15
BR9912804A (pt) 2002-06-11
CN1342279A (zh) 2002-03-27
EP1110143A2 (en) 2001-06-27
ZA200100687B (en) 2003-07-24
AU5473499A (en) 2000-03-06
EP1110143A4 (en) 2005-03-02
WO2000010279A3 (en) 2000-06-02
US20060064487A1 (en) 2006-03-23
CA2339848A1 (en) 2000-02-24
EP1110143B1 (en) 2010-12-08
US6477571B1 (en) 2002-11-05
AU770611B2 (en) 2004-02-26
IL141113A (en) 2005-12-18
IL141113A0 (en) 2002-02-10
WO2000010279A2 (en) 2000-02-24
US7483976B2 (en) 2009-01-27
US6990521B1 (en) 2006-01-24

Similar Documents

Publication Publication Date Title
KR20010072353A (ko) 정규식을 사용한 트랜잭션 인지 및 예측
US7092956B2 (en) Deduplication system
US8326817B2 (en) Computer-implemented system and method for analyzing search queries
WO2018195252A1 (en) Field content based pattern generation for heterogeneous logs
EP0537098A2 (en) Event handling mechanism having a filtering process and an action association process
US20140101124A1 (en) System and method for recursively traversing the internet and other sources to identify, gather, curate, adjudicate, and qualify business identity and related data
CN111914294B (zh) 一种数据库敏感数据识别方法及系统
US5826104A (en) Batch program status via tape data set information for dynamically determining the real time status of a batch program running in a main frame computer system
CN113138906A (zh) 一种调用链数据采集方法、装置、设备及存储介质
CN114116811B (zh) 日志处理方法、装置、设备及存储介质
CN110956030A (zh) 变电站远动机组态配置信息比对方法及系统
CN114385436A (zh) 服务器分组方法、装置、电子设备和存储介质
CA3144052A1 (en) Method and apparatus for recognizing new sql statements in database audit systems
CN114422341A (zh) 一种基于指纹特征的工控资产识别方法及系统
CN113535458A (zh) 异常误报的处理方法及装置、存储介质、终端
CN110633430A (zh) 事件发现方法、装置、设备和计算机可读存储介质
CN117112791B (zh) 一种未知日志分类决策系统、方法、装置及可读存储介质
CN116680110A (zh) 系统异常原因的确定方法和装置
CN117056372A (zh) 物流数据聚合方法、装置、设备及存储介质
CN113806321A (zh) 一种日志处理方法及系统
CN118034858A (zh) 日志信息的处理方法、装置、电子设备及存储介质
CN117093442A (zh) 日志信息收集方法及装置、存储介质、终端
CN115687355A (zh) 数据查询语句的索引获取方法、装置、介质及设备
CN114791879A (zh) 关键字筛查方法及数据处理方法
CN114860172A (zh) 数据存储方法、装置、设备和存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
NORF Unpaid initial registration fee