Splunk 검색결과를 저장해서 이벤트화 하는 방법

We’ve updated our privacy policy so that we are compliant with changing global privacy regulations and to provide you with insight into the limited ways in which we use your data.

You can read the details below. By accepting, you agree to the updated privacy policy.

Thank you!

View updated privacy policy

We've encountered a problem, please try again.

KR101266267B1 - 시계열 검색 엔진 - Google Patents

시계열 검색 엔진 Download PDF

Info

Publication numberKR101266267B1 KR101266267B1 KR1020097009378A KR20097009378A KR101266267B1 KR 101266267 B1 KR101266267 B1 KR 101266267B1 KR 1020097009378 A KR1020097009378 A KR 1020097009378A KR 20097009378 A KR20097009378 A KR 20097009378A KR 101266267 B1 KR101266267 B1 KR 101266267B1AuthorityKRSouth KoreaPrior art keywordstimetime serieseventsseries datadata streamsPrior art date2006-10-05Application numberKR1020097009378AOther languages English (en) Other versions KR20090080065A (koInventor마이클 바움데이비드 카라소로빈 다스로리 그린브래드 홀닉 밀리브라이언 머피스테판 소킨앙드레 스테처트에릭 엠. 스완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.)2006-10-05Filing date2007-10-05Publication date2013-05-23 2006-10-05 Priority to US82828306P priority Critical 2006-10-05 Priority to US60/828,283 priority 2007-10-05 Application filed by 스플렁크 인코퍼레이티드 filed Critical 스플렁크 인코퍼레이티드 2009-07-23 Publication of KR20090080065A publication Critical patent/KR20090080065A/ko 2013-05-23 Application granted granted Critical 2013-05-23 Publication of KR101266267B1 publication Critical patent/KR101266267B1/ko

Links

  • Espacenet
  • Global Dossier
  • Discuss
  • 230000000694 effects Effects 0.000 claims abstract description 5
  • 238000003860 storage Methods 0.000 claims description 12
  • 230000000875 corresponding Effects 0.000 claims description 11
  • 230000002085 persistent Effects 0.000 claims description 7
  • 230000004044 response Effects 0.000 claims description 3
  • 238000005259 measurement Methods 0.000 claims description 2
  • 238000000034 method Methods 0.000 description 65
  • 230000011218 segmentation Effects 0.000 description 15
  • 238000000605 extraction Methods 0.000 description 10
  • 238000010586 diagram Methods 0.000 description 4
  • 238000003780 insertion Methods 0.000 description 4
  • 230000003252 repetitive Effects 0.000 description 4
  • 230000002123 temporal effect Effects 0.000 description 4
  • 238000004458 analytical method Methods 0.000 description 3
  • 238000004590 computer program Methods 0.000 description 3
  • 239000003607 modifier Substances 0.000 description 3
  • 240000007072 Prunus domestica Species 0.000 description 2
  • 238000004220 aggregation Methods 0.000 description 2
  • 230000002776 aggregation Effects 0.000 description 2
  • 230000006399 behavior Effects 0.000 description 2
  • 238000009826 distribution Methods 0.000 description 2
  • 238000005457 optimization Methods 0.000 description 2
  • 241000282412 Homo Species 0.000 description 1
  • 230000002730 additional Effects 0.000 description 1
  • 238000007906 compression Methods 0.000 description 1
  • 238000007373 indentation Methods 0.000 description 1
  • 230000003993 interaction Effects 0.000 description 1
  • 230000002452 interceptive Effects 0.000 description 1
  • 238000010801 machine learning Methods 0.000 description 1
  • 230000004048 modification Effects 0.000 description 1
  • 238000006011 modification reaction Methods 0.000 description 1
  • 230000003287 optical Effects 0.000 description 1
  • 230000002688 persistence Effects 0.000 description 1
  • 238000010223 real-time analysis Methods 0.000 description 1
  • 239000004065 semiconductor Substances 0.000 description 1
  • 230000001360 synchronised Effects 0.000 description 1

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2272Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477Temporal data queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2291User-Defined Types; Storage management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2308Concurrency control
    • G06F16/2315Optimistic concurrency control
    • G06F16/2322Optimistic concurrency control using timestamps
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24568Data stream processing; Continuous queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24575Query processing with adaptation to user needs using context
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units

Abstract

본 발명과 사상이 일치하는 방법 및 장치는 검색들에 기반한 시계열 데이터를 조직화(organize), 인덱싱(indexing), 검색(search), 및 표시(presentation)하는 능력을 제공한다. 시계열 데이터는 활동의 어떤 형태를 나타내는, 하나 이상의 통상 연속적인 스트림(stream)들에서 일어나는 시간 스탬프된 기록(time stamped record)들의 시퀀스(sequence)들이다. 일 실시예에서, 시계열 데이터는 표준화(normalize)된 시간 스탬프를 가진 불연속적인 이벤트(event)들로 조직화되고, 상기 이벤트들은 시간 및 키워드에 의해 인덱싱된다. 검색은 수신되고 연관 이벤트 정보(relevant event information)는 전체적으로 혹은 부분적으로 시간 인덱싱 메커니즘, 키워드 인덱싱 메커니즘 또는 상기 검색 시간에 계산되는 통계적 인덱스들에 기반하여 회수(retrieve)된다.

Splunk 검색결과를 저장해서 이벤트화 하는 방법

시계열 데이터, 스탬프

Description

시계열 검색 엔진{TIME SERIES SEARCH ENGINE}

본 발명은 정보 조직화, 검색(search), 및 회수(retrieve)에 관한 것으로, 보다 자세하게는 시계열 데이터 조직화, 검색, 및 회수에 관한 것이다.

시계열 데이터는 불연속적인 이벤트(event)들로 이루어진 활동의 어떤 형태를 나타내는, 하나 이상의 통상 연속적인 스트림(stream)들에서 일어나는 시간 스탬프된 기록(time stamped record)들의 시퀀스(sequence)들이다. 예로는 정보 처리 로그(log), 시장 거래(market transaction) 및, 실시간 모니터[공급망 관리(supply chain), 군사 작전망(military operation network), 또는 보안 시스템]로부터의 센서 데이터가 있다. 연관된 검색 결과를 인덱싱, 검색, 및 표시하는 능력은 방대한 양의 시계열 데이터를 내보내는 시스템들을 이해하고 그 시스템들과 함께 작업하는데 있어서 중요하다.

현존하는 방대한 규모의 검색 엔진[예컨대, 구글(Google) 및 야후(Yahoo) 웹 검색]들은 시간에 덜 민감한 형태의 데이터의 요구를 처리하도록 설계된다. 또한, 데이터의 단 하나의 상태만이 인덱스 저장소(index repository)(예컨대, 웹 검색 인덱스내의 URL, 소비자 데이터베이스내의 기록, 또는 파일 시스템의 일부분으로서 의 문서)에 저장될 필요가 있다는 가정하에 구축된다. 몇 일 전에 인덱싱된 웹사이트로부터의 URL 모음, 어제 영업 종료부터의 소비자 기록, 또는 문서의 특정 버전과 같은 정보 검색은 일반적으로 키워드 검색어에 기반한 정보의 단일 카피에 의해 회수된다.

대조적으로, 도 1에 도시한 바와 같이, 전형적인 정보 처리 환경으로부터의 시계열 데이터의 예를 살펴본다. 방화벽, 라우터(router), 웹 서버, 어플리케이션 서버 및 데이터베이스는 초당 수백 또는 수천 횟수로 일어나는 이벤트들의 형태인 데이터 스트림을 지속적으로 생성한다. 이력 데이터 값(historical data value) 및 시간에 따른 데이터 작용 패턴은 대체로 현재 데이터 값만큼이나 중요하다. 현존하는 검색 방법들은 대체로 시간 기반(time-based) 인덱싱, 검색 또는 결과의 표시의 연관성에 대한 인식이 거의 없고, 시계열 데이터의 요구에 부합하지 않는다.

가장 높은 연관 점수(relevance score)를 가진 문서를 회수하는 것이 가장 효율적이도록 그들의 인덱스들을 조직화하는 전문(full-text) 검색 엔진과 비교할 때, 시계열 데이터를 검색하는 엔진은 바람직하게는 비교적 덜 최근의 시간 범위를 포함한 다양한 시간 범위에의 접근이 효율적이도록 인덱스를 조직화한다. 예를 들어, 많은 현대 검색 엔진과 달리, 시계열 검색 엔진은 특정 키워드에 대한 상위 1000개의 결과를 캐시(cache)하는데 있어서, 효과가 상당히 떨어진다.

반면에, 시계열 데이터의 반복 특성을 고려하면, 인덱스 구조의 효율성 및 검색 최적화를 위한 기회가 있다. 하지만, 시계열 데이터의 인덱싱은, 데이터가 다양하고 상이한 출처로부터 비동시적으로, 비순차적으로 수집될 수 있으므로 보다 복잡하다. 하나의 출처로부터의 데이터 스트림은 수초가 지난 것일 수 있고, 다른 출처로부터의 데이터는 또 다른 출처들에 삽입될 수 있거나, 또 다른 출처보다 수일, 수주, 또는 수개월 더 지난 것일 수 있다. 게다가, 데이터 출처 시간은 서로 동조하지 않을 것이므로, 인덱싱 후에 시간 오프셋의 조정이 필요하다. 또한, 시간 스탬프(time stamp)는 거의 무한한 형식(format)을 가질 수 있고, 이는 확인(identification) 및 해석(interpretation)을 어렵게 한다. 데이터 내의 시간 스탬프는 위치, 형식, 시간 단위(temporal granularity)[예컨대, 일, 시, 분, 초, 서브세컨드(subsecond)]에 대한 기준 없이는 위치를 찾기 어려울 수 있다.

시계열 데이터의 검색은 일반적으로 검색 결과를 지정된 시간 윈도우 및 빈도수, 도착 간격 시간(inter-arrival time)의 분포, 및 결과의 발생 총수 또는 클래스와 같은 다른 시간 기반 메타데이터(metadata)로 효율적으로 제한하는 능력을 포함한다. 키워드 기반(keyword-based) 검색은 대체로 중요도에 있어서는 떨어지나, 시간 기반 검색 메커니즘과 결합될 경우 강력할 수 있다. 시계열 데이터의 검색은 검색을 표시하는데 전적으로 새로운 방식을 필요로 한다. 현재 검색 엔진은 사용자들에게 가장 빈번히 발생하는 데이터 내의 검색어 또는 키워드에 의해 검색을 행하도록 하고, 대체로 시간 기반 검색에 대한 인식이 거의 없다. 시계열 데이터의 방대한 양과 반복 특성을 고려하면, 사용자들은 대개 시간 기반 검색 메커니즘을 이용하여 잠재적인 검색 결과의 세트(set)를 제한하면서 시작한 다음, 상기 결과의 검토를 통해, 그들의 검색 파라미터(parameter)들과 합칠 하나 이상의 키워드를 선택할 필요가 있다. 시간 프레임(TimeFrame)들 및 빈도수, 분포, 및 발생 가 능성과 같은 시간 기반 메타데이터는 시계열 데이터를 검색할 때 특히 중요하지만, 현재의 검색 엔진 접근법으로는 획득하기 어렵다. 예를 들면, 뉴스 사이트의 웹 기반의 검색 엔진을 통해 2005년 5월 10일 오전 10시 및 오전 11시 사이의 시간에 "우주 왕복선(Space Shuttle)"에 관련된 모든 기사 또는 같은 날 시간당 "우주 왕복선" 기사들의 평균 숫자를 찾아보자. 데이터가 언제 생겼는지에 초점을 맞추면, 시간 기반 검색 메커니즘 및 질문(query)은 시계열 데이터를 검색하는데 유용할 수 있다.

시간 기반 검색의 몇몇 현존하는 제한된 어플리케이션들이 특정 작은 규모의 도메인(domain) 내에 존재한다. 예를 들면, 요즘 이메일(e-mail) 검색은 많은 주류 이메일 프로그램 및 웹 기반 이메일 서비스 내에서 가능하다. 하지만, 검색은 전, 후, 또는 시간 범위와 같은 간단한 시간 함수로 제한될 수 있다. 데이터 세트는 일반적으로 작은 규모이고 단일 도메인으로부터 매우 조직화 되어 있다. 그리고, 보통 새로운 데이터를 끼워 넣기 위하여 전체 인덱스를 새로 구축할 필요가 있기 때문에, 실시간 인덱싱 메커니즘이 추가된다.

또한, 시계열 데이터의 순환적인 특성은 유용한 결과를 표시하는데 있어서 도전 과제이다. 종래 검색 엔진들은 대체로 대중성(popularity) 및 공통성(commonality)에 의하여 순위를 매겨 결과를 표시하였다. 이와 대조적으로, 시계열 데이터에 있어서, 데이터 패턴 및 드문 발생, 또는 드문 결과에 초점을 맞추는 능력은 중요할 것이다. 유용하게 하기 위해서, 시계열 검색 결과는 바람직하게는 시간 기반 패턴 및 작용에 의해 조직화되고 표시되는 능력을 가지고 있어야 한다. 사용자들은 다양한 수준의 단위(granularity)(예컨대, 초, 분, 시, 일)와 분포(예컨대, 예기치 못한 발생 또는 가장 드문 발생)를 가진 결과를 보는 능력, 및 결과 세트에 걸쳐서 패턴과 작용을 반영하는 요약 정보를 보는 능력이 필요하다. 반면에, 현존하는 검색 엔진들은 대체로 가장 대중적인 결과를 제일 먼저 표시하기 위하여 키워드 밀도, 사용 통계, 또는 문서 및 웹 페이지와 연결된 링크(link)들을 통해서 텍스트 결과를 반환한다.

시계열 검색 엔진의 한 종류에서, 엔진이 실시간으로 인덱싱하고 데이터를 검색하도록 하는 것이 바람직하다. 데이터가 수집되는 시간 및 검색된 것을 입수할 수 있는 시간 사이의 어떠한 지연도 최소화 되어야 한다. 크고 자주 변경되는 데이터 세트들에 대한 실시간 동작을 하도록 하는 것은, 빠른 데이터 입수 가능성에 대한 작은 검색 응답 시간을 갖도록 최적화된 종래의 방대한 규모의 검색 엔진들로는 어려울 수 있다. 예를 들면, 웹 및 문서 검색 엔진들은 대체로 근원(seed)으로부터 시작하여, 일정 시간이 경과하거나 수집 크기(collection size)에 도달할 때까지 데이터를 수집해 나간다. 수집의 스냅샷(snapshot)은 저장되며, 인덱스는 구축되고, 최적화되며, 저장된다. 그리고 나서, 자주 접속된 인덱스들은 검색 응답 시간을 최적화하기 위하여 캐싱 메커니즘(cache mechanism) 내로 로드된다. 이러한 과정은 데이터 세트의 크기 및 인덱스의 밀도에 의존하여 완료되는데 수 시간 또는 심지어 수 일이 걸릴 수 있다. 이를 데이터가 수집되는 시점 및 검색된 것을 입수할 수 있는 시점 사이의 시간을 최소화하도록 설계된 실시간 시계열 인덱싱 메커니즘과 대조하자. 데이터를 수집하는 중에, 인덱스 구조를 재구축하지 않고 인덱스들 을 삽입하고 삭제하고 재조직화하는 능력은, 이러한 종류의 시계열 검색 엔진에 있어서, 시계열 데이터를 인덱싱하고 실시간 검색 결과를 제공하는데 필수적이다.

시계열에 초점을 맞춘 다른 소프트웨어[예컨대, 소밀(Sawmill) 또는 구글의 소잴(Sawzall)과 같은 로그 이벤트 분석기]는 실시간 분석 능력을 제공할 수 있으나, 그 자체는 검색 엔진이 아니다. 왜냐하면, 그들은 애드혹(ad hoc) 검색을 제공하지 않기 때문이다. 어떠한 분석 전이라도 리포트는 정의되고 구축되어야 한다. 게다가, 일반적인 키워드 기반 또는 시간 기반 검색 메커니즘을 이용할 수 없다. 다른 스트리밍 데이터(streaming data) 연구 프로젝트들[스탠포드 스트림즈 프로젝트(Stanford Streams project) 및 스트림베이스 시스템즈(StreamBase Systems)와 같은 회사의 제품들을 포함한다]은 또한 스트리밍 데이터의 분석 및 감시를 제공하지만, 데이터의 지속성, 인덱스, 시간 기반 또는 키워드 기반의 검색을 제공하지 않는다.

따라서, 시계열 데이터로부터 인덱싱하고, 검색하며, 검색 결과를 표시하기 위한 다른 기술이 개발될 필요가 있다.

본 발명과 사상이 일치하는 방법 및 장치는 시계열 검색 엔진(time series search engine, TSSE)을 이용하여 시계열 데이터를 인덱싱, 검색, 및 회수(retrieve)하도록 함으로써, 이러한 필요들 또는 다른 필요들을 다룬다. 일 실시예에 있어서, TSSE의 일 측면은 인덱싱, 검색 및/또는 검색 결과를 표시하기 위한 주된 메커니즘으로서의 시간의 활용이다. 시간 기반 검색 메커니즘에 특화된 시계열 검색 언어(time series search language, TSSL)는 인간이 읽을 수 있는 형태로 검색을 표현하는데 사용되고, 결과는 시계열 데이터에 특화된 적절한 알고리즘을 사용하여 표시된다. 검색 표현 및 결과 표시는, 복수의 상이한 출처로부터의 시간 윈도우, 빈도수, 분포, 발생 패턴, 및 연관(related) 시계열 데이터 포인트를 포함하지만 그것에 제한되지는 않는 시계열 데이터를 검색하는데 중요한 주요 개념에 기반한다.

본 발명의 일 측면에 있어서, 시계열 데이터의 복수의 출처는 검색을 위하여 조직화되고 인덱싱되고, 그 결과를 검색한 사용자 또는 기기 상에 표시된다. 다른 측면에 있어서, 시계열 검색 엔진(TSSE)은 (1) 시간 스탬프 프로세스; (2) 인덱싱 프로세스; (3) 검색 프로세스; (4) 결과 표시 프로세스의 네 부분을 포함한다.

본 발명의 일 측면에 있어서, 컴퓨터로 구현된 데이터의 시간 검색 방법은 하기의 단계를 포함한다. 시계열 데이터 스트림(time series data stream)들이 수신된다. 시계열 데이터 스트림들의 한 예는 서버 로그(log)들 및 다른 형태들의 기기 데이터(즉, 기기에 의해 발생되는 데이터)를 포함한다. 시계열 데이터 스트림들은 시간 스탬프된 이벤트들을 생성하기 위하여 시간 스탬프된다. 시간 스탬프된 이벤트들은 검색 요구를 수행하는데 사용되는, 시간 버킷된(time bucketed) 인덱스들을 생성하기 위하여 시간 인덱싱된다. 시간 버킷된 인덱스들을 검색함으로써, 적어도 부분적으로, 시계열 검색 요구들이 수행된다.

특정 구현예에 있어서, 시계열 데이터 스트림들을 시간 스탬프하는 단계는 시계열 데이터 스트림들을 이벤트들 내로 모으는 단계 및 이벤트들을 시간 스탬프하는 단계를 포함한다. 예를 들면, 이벤트는 도메인에 의해 분류된 다음, 그들의 도메인에 따라 시간 스탬프될 수 있다. 일 접근법에서, 알려진 시간 스탬프 형식의 도메인으로 분류된 이벤트에 있어서, 시간 스탬프가 이벤트로부터 추출된다. 하지만, 알려진 시간 스탬프 형식의 도메인으로 분류되지 않은 이벤트에 있어서, 시간 스탬프가 삽입된다.

본 발명의 다른 측면에 있어서, 시간 버킷된 인덱스들은, 시간 스탬프된 이벤트들을 그것들의 시간 스탬프에 따라 시간 버킷들에 할당함으로써 생성된다. 상이한 버킷 방법들이 사용될 수 있다. 예를 들면, 시간 버킷들은 모두 동일한 지속 시간(time duration)을 가질 수도 있고, 상이한 지속 시간을 가질 수도 있다. 게다가 시간 버킷들은 지연 할당 방법을 사용함으로써 예시(instantiate)될 수도 있다. 시간 스탬프된 이벤트들은 세그먼트(segment)될 수 있고, 세그먼트들은 시간 버킷 인덱스들을 결정하는데 사용된다. 핫(hot) 인덱싱, 웜(warm) 인덱싱 및 이론적(speculative) 인덱싱을 포함한, 다양한 형태의 인덱싱이 사용될 수도 있다.

시간 버킷 인덱스들의 생성은 시계열 검색의 수행을 용이하게 한다. 일 접근법에서, 시계열 검색 요구는 영향을 받은(affected) 시간 버킷들을 위해 상이한 서브-검색(sub-search)들로 나누어 지고, 각 서브-검색은 대응하는 시간 버킷 인덱스에 걸쳐서 수행된다.

본 발명의 다른 측면들은 상기 기술한 방법들 및 전술한 모든 응용들에 따른 소프트웨어, 컴퓨터 시스템들 및 다른 장치들을 포함한다.

본 발명의 다른 이점 및 특징들은, 첨부한 도면을 참조하여, 하기와 같은 본 발명의 상세한 설명 및 첨부된 청구항에 의해 보다 명확해질 것이다.

도 1은 종래 기술에 따른 시계열 데이터 환경을 도시한 도면이다.

도 2는 본 발명에 따른 시계열 검색 엔진을 도시한 도면이다.

도 3은 도 2의 시계열 검색 엔진에 사용되기 적합한 시간 스탬프 프로세스를 도시한 도면이다.

도 4는 도 3의 시간 스탬프 과정에 사용되기 적합한 이벤트 집합 프로세스를 도시한 도면이다.

도 5는 도 2의 시계열 검색 엔진에 사용되기 적합한 인덱싱 프로세스를 도시한 도면이다.

도 6은 도 2의 시계열 검색 엔진에 사용되기 적합한 검색 프로세스를 도시한 도면이다.

도 7은 도 2의 시계열 검색 엔진에 사용되기 적합한 결과 표시 프로세스를 도시한 도면이다.

도면들은 본 발명의 실시예들을 단지 예시적으로 묘사한다. 본 명세서에 기술된 본 발명의 원리로부터 벗어나지 않으면서, 본 명세서에서 설명된 구조 및 방법의 다른 실시예가 채용될 수 있다는 것은 다음의 설명으로부터 당업자에게 용이하게 이해될 것이다.

도 1은 복수의 도메인들에 걸친 잠재적으로 많은 수의 데이터 출처(source) 및 시계열 데이터(time series data) 스트림(stream)들을 가진 시계열 데이터 환경의 여러 가지 예들을 설명한다. 이 도면에서, 첫 번째 그림은 웹 서버, 어플리케이션 서버 및 서버 로그 형태의 데이터베이스로부터의 시계열 데이터에 대한 정보 처리 환경을 나타낸다. 두 번째 그림은 복수의 구매자들 및 판매자들간의 거래 및 둘 이상의 시장들 간의 거래에 대한 전형적인 시장-거래(market-trading) 환경이다. 시계열 데이터는 예로서, 목적 또는 거래 또는 거래의 마지막 결제를 나타내는 거래 기록의 형태로 발생된다. 세 번째 그림에서, 기록된 측정의 형태인 시계열 데이터를 제공하는 복수의 센서들을 포함하는 실시간 모니터링 환경이 묘사된다. 이러한 세가지 환경 모두는 시계열 검색 엔진(time series search engine, TSSE)의 가능한 적용예이다.

본 발명의 측면들은 도 1의 첫 번째 그림의 정보 처리 환경에 관하여 기술할 것이다. 하지만 본 발명은 도 1에 도시된 다른 환경들을 포함하는 다른 시계열 데이터 환경 및 응용에도 사용될 수 있다.

도 2는 TSSE를 설계하기 위한 일 접근법(200)을 설명한다. 시계열 데이터 스트림들(205)은 동시에 또는 비동시에 복수의 출처로부터 도달하고, 복수의 검색들(255)은 사용자들 및/또는 다른 시스템들에 의해 표현되며, 결과 세트들(275)은 다양한 메커니즘들, 예를 들면, 어플리케이션 프로그래밍 인터페이스 및 웹 기반의 사용자 인터페이스 등을 통해 표시된다.

시계열 데이터 스트림들(205)의 TSSE(200)에의 도착은 TSSE가 그것들을 직접 모으도록 하거나, 사용자-공급된(user-supplied) 스크립트(script)가 그것들을 수집하고, 전(前)처리(preprocess)하며, 디폴트 TSSE 수집 포인트(default TSSE collection point)로 전하도록 함으로써, 이루어질 수 있다. 이러한 설계는 바람직하게는 데이터가 늦게, 그리고 일시적으로 비순차적으로 도착하는 것을 수용한다. 현재, 시계열 데이터의 대부분의 출처는 데이터의 정교한 처리를 위해 설계되지 않았다. 그러므로, TSSE는 대체로 원형에 가까운 원형(raw) 시계열 데이터들을 수집하거나 공급될 것이다. TSSE는 그것이 시계열 데이터에 접속하는 한 다양한 위치에 자리잡을 수 있다. 예를 들면, TSSE의 한 사본(copy)은 단일 중앙 컴퓨터 상에서 구동되거나, 복수의 사본들은 각 사본이 동일 시계열 데이터 스트림들 또는 상이한 시계열 데이터 스트림들 상에서 구동되는 피어-투-피어 네트워크(peer-to-peer) 구조 내에서 구성될 수 있다.

도 2는 시간 스탬프 프로세스(210), 인덱싱 프로세스(220), 검색 프로세스(230) 및 표시 프로세스(240)의 네 가지 주요 프로세스를 포함하는 TSSE(200)의 예시를 묘사한다. 시간 스탬프 프로세스(210)는 원형 시계열 데이터(205)를 시간 스탬프된 사건들(215)로 변환시키고, 인덱싱 프로세스(220)로 공급한다. 우리의 정보 처리 예를 따르면, 복수의 웹 서버, 어플리케이션 서버 및 데이터베이스로부터의 원형 로그들(205)은 다양한 로그 형식들 내에서 개별적인 이벤트들(215)을 확인하고 시간 및 다른 이벤트 데이터를 적절히 추출하기 위하여, 시간 스탬프 프로세 스(210)에 의해 처리될 수 있다. 이벤트 데이터(215)는 이벤트들의 시간 버킷된 인덱스들(225)을 구축하기 위해 인덱싱 프로세스(220)에서 사용된다. 이러한 인덱스들(225)은, 사용자들 또는 시스템들로부터 검색들(255)을 수행하고, 검색들을 분석하며 이 후, 인덱스들의 세트에 걸쳐 검색을 수행하는 검색 프로세스(230)에 의해 이용된다.

예를 들면, 사용자는 특정 웹 서버 및 특정 어플리케이션 서버로부터 최근 한 시간 내에 발생하고 특정 IP 주소를 가진 모든 이벤트들을 찾길 원할 수 있다. 게다가, 검색 프로세스(230)는 반복적, 일시적 데이터를 통한 검색에 유용한 시간 기반 및 통계적 요약(statistical summary) 인덱스들을 다루기 위해, 검색 시간에 메타 이벤트들(237)의 발생을 초기화하도록 선택할 수 있다. 예를 들면, 메타 이벤트들(237)은 표준(average) 값, 평균(mean) 값 또는 실제 이벤트들의 카운트(count) 수를 나타내거나 작용에 기반을 둔 보다 복잡한 패턴을 나타낼 수 있다. 이러한 경우 사용자는 분당 세 번의 빈도수로 일어나는 모든 이벤트들을 찾는 검색을 원할 수 있다.

완료 후, 검색 프로세스(230)는 선택된 인덱스들(235)로부터, 결과 세트들을 병합하고, 결과들에 순위를 매기며, 표시를 위해 API 또는 사용자 인터페이스로 결과들을 공급하는 표시 프로세스(240)로 결과들을 전달한다.

TSSE의 예시적 구현예(200)인 도 2에 도시된 프로세스(210)는 시계열 데이터를 스트림한 것을 얻고, 상기 스트림 내에서 개별적인 이벤트들을 확인하며, 시간 스탬프들을 개별적인 이벤트에 할당하는 것이다. 예시적인 시간 스탬프 프로세스(210)의 블록도는 도 3에 도시되고, 이벤트 수집(aggregation) 단계(310), 도메인 확인 단계(320), 시간 추출 단계(330), 및 시간 삽입 단계(340)를 포함하는 복수의 단계를 포함한다. 시계열 데이터 스트림들(205)은 시간 스탬프 프로세스(210)의 입력으로서 수신되고, 그 다음 개별적인 시간 스탬프된 이벤트들(215)로 진행된다.

도 3의 시간 스탬프 프로세스(210)의 단계(310)는 시계열 데이터 스트림들(205)을 개별적인 이벤트들(315)로 모은다. 우리의 정보 처리 예에서, 웹 서버 시계열 데이터 스트림들은 이벤트당 단일 행(line)을 가지고, 확인하기 용이할 수 있다. 하지만, 어플리케이션 서버 시계열 데이터 스트림들은 많은 수의 행들을 가지는 단일 이벤트들을 포함할 수 있고, 이는 스트림 내의 개별적인 이벤트들의 확인을 어렵게 한다.

일 실시예에 있어서, 이벤트 수집(310)은 특징 추출(feature extraction)[예컨대, 주요 구두점(punctuation), 주요 단어들, 여백, 및 단락 문자들(breaking characters)] 및 이벤트들의 경계가 어디인지를 결정하는 기기 학습(machine learning) 알고리즘을 이용한다. 도 4는 도 3의 시간 스탬프 과정을 이용하는데 적합한 이벤트 수집 과정의 도면이다.

우리의 정보 처리 예[데이터가 기기 데이터(205) 또는 MD(205)로 여겨질 것 임]에서의 반복적이나 동적인 시계열 데이터(205)의 특성을 고려하면, 효과적인 수집 프로세스(310)(도 4에서 도시된 바와 같이)는 바람직하게는 데이터 형식 및 구조를 자동으로 학습할 것이다. 일 실시예에서, 학습은 MD(205)의 출처에 기반한 상이한 도메인들로 분리된다. 도메인들은 로그 파일들, 메시지 버스(bus) 트래픽 및 네트워크 운영 데이터와 같은 일반적인 시스템 형태들이거나, 또는 주어진 어플리케이션 또는 기술의 출력 즉, 센드메일 로깅 데이터(Sendmail logging data), 오라클 데이터베이스 회계 데이터(Oracle database audit data) 및 J2EE 메시징(messaging)과 같은 특정 형태들일 수 있다.

이러한 예시적인 이벤트 수집 프로세스(310)에서, MD의 주어진 출처에 대한 도메인은 도메인 특정 조직화 방법(domain specific organization method)이 적용될 수 있도록 확인된다(415). 도메인들은 학습 프로세스를 통해 결정된다. 학습 프로세스는 잘 알려진 도메인들로부터의 MD의 모음을 입력으로서 이용하고, 각 도메인에 대한 출처 서명(source signature)(412)을 생성한다. 일 실시예에서, 출처 서명(412)은 구두점 문자들을 그들의 빈도수에 매핑(mapping)한 해시 테이블(hash table)을 생성함으로써 MD(205)의 대표 샘플들로부터 생성된다. 이러한 특정 실시예에서, 토큰(token)들 및 토큰 값(token value)들은 MD 모음 내에서 변할 수 있고, 구두점의 빈도수에 의해 생성되는 서명(412)은 특정 도메인 내에서 매우 안정적이고, 신뢰성이 높다. 다른 실시예는 한 행 상에서 첫 번째 구두점 문자, 또는 한 행 상에서 첫 번째 대문자로 시작되는(capitalized) 용어의 빈도수와 같은 구두점 및 토큰의 기능을 이용할 수 있다. 출처 서명(412)이 크고 읽기 어려울 수 있다 는 것을 고려하면, 서명들은, 기기로부터 생성되거나 인간으로부터 할당된 숫자 또는 텍스트의 형태인 대응 라벨(corresponding label)을 가질 수 있다. 예를 들면, 아파치(Apache) 웹 서버 로그를 위한 출처 서명(412)은 프로그램적으로 라벨 "205"가 할당되거나, 사용자가 라벨 "아파치 서버 로그(Apache Server Log)"를 할당할 수 있다.

일 실시예에서, 클러스터링(clustering)은 수집된 MD(205)를 그들의 출처 서명(412)에 따라 도메인들로 분류하는데(415) 사용된다. MD(205)의 모음이 마주치게 되면서, 각 모음의 서명은 최근접-이웃(nearest-neighbor) 검색을 수행함으로써, 알려진 출처 서명들(412)의 세트와 매치(match)된다. 최근접 매칭(matching) 서명(412)의 거리가 임계값(threshold) 내인 경우, 최근접 매칭 서명(420)의 도메인은 출처의 도메인으로 추정된다. 최적 매치를 찾을 수 없는 경우, 새로운 출처 서명(412)이 샘플 서명 및 생성된 새로운 출처 도메인으로부터 생성될 수 있다. 또는, 디폴트(default) 출처 도메인이 사용될 수 있다. 일 실시예에서, 두 서명 사이의 거리는 두 서명들의 속성(attribute)들의 연합(union)에 걸쳐 되풀이함으로써, 총 서명 거리는 각 속성에 대한 거리의 평균으로 계산된다. 각 속성 A에 있어서, 서명1 및 서명2 상의 A의 값 즉, V1 및 V2는 비교되고, 거리가 계산된다. 속성 A에 대한 거리는 (V1-V2)*IDF의 제곱이다. 여기서 IDF는 log(N/|A|), N은 서명의 수, |A|는 속성 A를 가진 서명의 수이다.

I.A.2

출처 확인 - 텍스트/ 이진으로 분류

어떤 MD(205) 출처들은 텍스트가 아니거나 또는 이진(binary)이고, 이진 MD 를 텍스트 형태로 변환하는 알려진 프로세스를 이용하지 않는 한 쉽게 처리 될 수 없다. 출처를 텍스트 또는 이진으로 분류하기 위하여 샘플 MD 모음이 분석된다. 또한, 텍스트 MD는 메모리 덤프(memory dump)와 같은 임베디드(embedded) 이진 MD를 가질 수 있고, 분류는 바람직하게는 그것들만으로 확인할 수 있다. 일 실시예에서, 텍스트/이진 분류는 다음과 같이 진행된다. 샘플은 데이터 행들의 세트이며, 행은 새로운 행들 사이의 데이터(즉, '\n'), 캐리지-리턴(carriage-return)(즉, '\r'), 또는 그들의 조합(즉, '\r\n')으로 정의된다. 각 행에 있어서, 행의 길이가 2k 문자와 같은 어떤 큰 임계값보다 클 경우 또는 행이 영(0)의 ASCII 값을 가진 문자를 포함할 경우, 이진으로 보이는(Binary-looking) 행들의 수가 증가하게 된다. 그렇지 않으면, 행의 길이가 대부분의 텍스트 행들이 그보다 이하에 있을 것으로 기대되는, 예컨대, 256 문자 같은 길이보다 짧은 경우 텍스트로 보이는(Text-looking) 행들의 수가 증가하게 된다. 만약 텍스트로 보이는 행들의 수가 이진으로 보이는 행들의 수의 두 배일 경우(정황에 따라 다른 비율이 사용될 수 있음), 출처는 텍스트로 분류된다. 그렇지 않으면, 출처는 이진으로 분류된다.

I.A.3

원형 이벤트 내로 기기 데이터의 수집

MD 모음에 대한 출처 서명(420)이 확인되면(415) 대응 수집 법칙은 MD 모음에 적용된다(425). 수집 법칙은, MD 모음 내의 이벤트들의 경계를 확인함으로써 특정 도메인으로부터의 MD(205)가 이벤트 데이터(315) 내로 조직화되는 방법, 예를 들면, 어떻게 불연속적인 이벤트의 시작과 끝을 찾아서 그 위치를 정하는지 등을 기술한다. 일 실시예에서, 수집 방법(425)은 선행 지식 없이, MD(205)의 샘플로부 터 복수의 행들을 함께 그룹을 지음으로써 학습한다. 종종 MD(205)는, 어떻게 해서든지 논리적으로 함께 그룹 지어진 행 길이의 일 내지 수백 행들로부터 어디든지 있는 이벤트(315)들을 포함한다.

MD 모음은, 수집을 수행하기에 앞서, 단일-행(single-line) 형태(즉, 당일-행 이벤트를 포함함) 또는 복수-행(multiple-line) 형태(즉, 복수-행 이벤트를 포함할 수 있음)라고 선험적으로 알 수 있거나, 분류될 수 있다. 단일-행 형태로 분류된 MD 모음에 있어서, 수집(425)은 간단하다. 단일-행 형태 MD 모음은 각 행들 상에서 분리된 이벤트로 브레이크(break)된다. 복수-행 형태 MD 모음은 수집을 위하여 처리된다(425). 일 실시예에서, MD 모음은 1) 스페이스(space)로 시작하거나 비어 있는 행들의 비율이 높은 경우이거나(예컨대, 5%를 넘는 행들이 스페이스로 시작하거나 비어있는 경우), 2) 첫번째 N 구두점 문자 내에 너무 많은 다양한 구두점 문자가 있는 경우, 복수-행 형태로 분류된다. 예를 들면, 각 행 상에서 설립된 첫번째 세 개의 구두점 문자의 세트가 각 행이 다섯 패턴 이상(예컨대, ':::', '!:!', ',,,', ':..', '()*')을 갖는 경우, 모음은 복수-행으로 분류된다.

수집 방법(425)의 다른 측면은, MD의 샘플을 분석함으로써, 학습하고, 이벤트 간의 경계인 행간의 브레이크(break)를 구성하는 법칙에 따라 분류하는 능력이다. 예를 들면, 일 실시예에서, 수집 방법(425)은. 두 행들이 함께 소속되었는지, 두 행들이 독립적인지 빠르게 습득하기 위해서, 통계적으로 비슷한 구조(예컨대, 화이트 스페이스(white space)의 사용, 들여쓰기(indentation), 및 시간-스탬프)를 찾으면서 모든 두-행 쌍들을 비교한다. 일 실시예에서 수집(425)은 다음과 같이 진 행된다. 각 행에 있어서, 먼저 행이 시간 스탬프와 함께 시작하는지를 검사한다. 함께 시작한다면, 브레이크한다. 대체로, 시간-스탬프로 시작하는 행들은 새로운 이벤트의 시작이다. 시간-스탬프로 시작하지 않는 행들에 있어서, MD 샘플내의 총 쌍들의 비율로서, 행들의 쌍이 얼마나 자주 발생하는지를 보기 위해 차례로, 현재의 행을 앞의 행과 결합한다. 행 서명들은 행들의 장소(place)에서 사용된다. 여기서, 행 서명은 간단한 수 또는 텍스트 변경에 영향을 받지 않는 행의 보다 안정적인 버전이다. 이 실시예에서, 서명들은 행들을 화이트 스페이스, 행 상의 모든 구두점, 및 행 상의 첫번째 단어의 집결인 스트링(string)으로 변환함으로써 생성될 수 있다. 행 "10:29:03 Host 191.168.0.1 rebooting:normally"는 "::..:Host."로 변환될 수 있다.

이제, 현재의 행 서명은 이전의 행 서명과 연결될 수 있고(즉, 서명1은 서명2와 연결될 수 있고), 브레이크 법칙의 테이블에 결합된 키(combined key)로서 사용될 수 있다. 브레이크 법칙 테이블은 두 행 간에 '브레이크'가 있어야 하는지 여부(즉, 그것들이 상이한 이벤트들의 일부인지 여부)를 결정하는 브레이크 법칙에 대해 결합된 키를 매핑한다. 브레이크 법칙은 신뢰 수준(confidence level)을 가질 수 있고, 보다 신뢰 가는 법칙이 덜 신뢰 가는 법칙보다 우위에 있을 수 있다. 브레이크 법칙은 두 행의 동시 발생(co-occurrence) 데이터와 그것들의 서명들이 인접하여 발생하는 시간이 몇 퍼센트인지를 분석함으로써, 자동으로 생성될 수 있다. 만일 두 행의 서명들이 높은 확률로 동시 발생한다면, 새로운 법칙은 그들 사이에 브레이크를 제시하지 않을 것이다. 또는, 만일 그것들이 낮은 확률로 동시 발생한 다면, 새로운 법칙은 그들 사이에 브레이크를 제시할 것이다. 예를 들면, 행 서명 A에 뒤이어 행 서명 B가 시간 A의 20%이상으로 보여진다면, 브레이크 법칙은 그들 사이에 브레이크를 제시하지 않도록 생성될 것이다. 또한, 법칙들은 다른 행 서명들의 앞서는/뒤따른 행 서명들의 원형 숫자에 기반하여 생성될 수 있을 것이다. 예를 들면, 행 서명에 말하자면, 10개의 상이한 행 서명들이 뒤를 따른다면, 그들 사이에 브레이크를 제시하도록 법칙을 생성할 것이다. 만약 브레이크 법칙 테이블에 브레이크 법칙이 없다면, 디폴트 작용은 브레이크 하는 것 및 두 행들이 상이한 이벤트로부터 온 것으로 가정할 것이다. 처리 과정은 각 두-행 쌍을 처리하는 단계, 행 서명과 동시 발생 통계를 업데이트하는 단계 및 대응하는 브레이크 법칙들을 적용하고 습득하는 단계로 진행된다. 일정한 시간 간격을 두고, 브레이크 법칙 테이블은 하드 디스크 또는 영구적인 저장장치에 쓰여진다.

일단 들어오는 시계열 스트림(205)이 개별적인 이벤트들(315) 내로 모이면, 이벤트들 및 그들의 이벤트 데이터는 시계열 이벤트 데이터가 알려진 시간 스탬프 형식의 모음 중 하나에 대한 매치(match)를 나타내는 토큰을 포함하는지 아닌지를 결정하는 시간 스탬프 확인 단계(320)에 입력 된다. 포함하고 있다면, 이벤트는 알려진 도메인으로부터의 시간 스탬프를 가지고 있다고 여겨지고, 추출(330)이 수행된다. 그렇지 않다면, 삽입(340)이 수행된다.

이벤트에 대해 알려진 도메인이 확인되는 경우, 이벤트(315)는, 시간 스탬프 가 원형 이벤트 데이터로부터 추출되고 이벤트와 함께 인덱싱 프로세스(220)로 넘어가는 시간 스탬프 추출 단계(330)에 대한 입력으로 여겨지게 된다. 예시적인 실시예에서, 이러한 시간 스탬프 추출(330)은, 뛰어넘은(leap) 초들을 포함하지 않는 유닉스 에폭(Unix epoche)(협정세계시 1970년 1월 1일 0시 0분 0초)으로부터 지난 초의 수를 기록한 시간을 추출하기 위하여, 동적으로 정렬된 리스트로부터의 잠재적인 시간 스탬프 형식 패턴을 반복함으로써 일어난다. 게다가, 실시예는 시간대(time zone) 정보를 고려하고, 시간을 공통 오프셋(common offset)으로 표준화하여야 한다. 성능을 향상시키기 위하여, 이러한 리스트의 정렬은 매치가 발견될 때마다 매칭 패턴이 리스트의 처음으로 이동하는 무브-투-프론트(move-to-front) 알고리즘을 사용하여 결정된다. 이러한 실시예에서, 가장 빈번히 발생하는 패턴들은 가장 일찍 그리고, 가장 자주 검사되어 성능을 향상시킬 것이다. 상기 무브-투-프론트 리스트들은, 출처당(per-source) 기준 상에서 모든 시계열 데이터 출처에 있어서나(단일 출처에서 형식은 거의 비슷할 것이라는 사실을 이용하기 위하여), 또는 어떤 다른 정렬에서나 유지될 수 있다.

이벤트가 알려진 도메인으로부터의 시간 스탬프를 포함하지 않는 경우, 시간 스탬프는 정황에 기반한 이벤트에 할당된다. 일 실시예에서, 시간 스탬프는 동일한 시계열 데이터 스트림으로부터의 바로 직전 및 바로 직후의 이벤트(315)의 시간 스탬프로부터 선형적으로 삽입된다(340). 만일 이러한 이벤트들이 알려진 도메인으로부터의 시간 스탬프들을 포함하지 않는다면, 보다 전 및/또는 보다 후의 이벤트들 이 삽입을 위해 사용될 수 있다. 시간 스탬프 추출 모듈(module)(330)은, 시간 스탬프 삽입(340)을 용이하게 하기 위해, 각 시계열 데이터 스트림으로부터 매 백 번째 이벤트(혹은 어떤 다른 설정 가능한 주기)의 시간 스탬프를 자동으로 저장한다. 다른 실시예에서, 시간 스탬프들은 획득 시간, 생성 시간 또는 다른 정황 메타 시간 데이터를 포함하는 모든 시계열 데이터 스트림(205)과 연관된 시간에 기반하여 삽입된다(340).

도 2로 돌아와서, 인덱싱 프로세스(220)에서, 들어오는 이벤트 데이터(215)에 기반하여 인덱스들이 생성된다. 인덱싱 프로세스(220)는, 인덱스들이 여분의 이벤트들로 확장되면서, 온라인 방법으로 인덱스들의 세트를 조직화하고 최적화한다. 예시적인 TSSE 인덱싱 프로세스(220)은 도 5에 도시되었고, 일 실시예로서, 버킷 단계(510), 세그먼트 단계(520), 기록 단계(530), 할당 단계(540), 삽입 단계(550), 제2 기억 장치에 수용하는 단계(560), 제2 저장소에서 버킷들을 병합하는 단계(570) 및 제2 기억 장치에서 버킷들을 소멸시키는 단계(580)를 포함하는 복수의 단계를 포함한다.

TSSE에 의해 인덱싱되는 이벤트들은 종종 시간 기반 연산자에 의해 질문(query)되고, 업데이트되며, 소멸된다. 시간에 의해 조직화된 버킷들의 세트에 걸쳐서 인덱스의 구성요소를 해싱(hashing)함으로써, 이러한 연산자의 효율과 수행이 상당히 향상될 수 있다. 물론 버킷 단계의 마지막 효율은 이벤트 도착 순서, 및 그들이 어떻게 질문되는지와 같은 하드웨어의 구성(configuration)에 의존할 것이다. 따라서, 완벽한 단일 버킷 방법은 없다.

일 실시예에서, 균일한 한도를 가진 버킷들이 사용된다. 예를 들면, 각 시간 버킷들은 한 시간 어치의 데이터를 다룰 수 있다. 다른 방법들은 한 시간 주기부터 다른 시간 주기까지 버킷 한도를 변경할 수 있다. 예를 들면, 버킷 방법은, 오늘보다 이른 시간부터의 이벤트들을 위한 버킷들은 세 시간 버킷들이지만, 지난 24시간 동안 일어난 이벤트들을 위한 버킷들은 한 시간에 의해 해시되도록 특정할 수 있다. 정보 처리 예에서, 버킷은 01-15-2005 12:00:00 내지 01-15-2005 14:59:59의 기간을 커버(cover)한다. 능률을 더욱 향상시키기 위해서, 버킷들은 지연 할당 방법(즉, 가능한 한 늦게)을 사용하여 주 메모리[즉, 램(RAM)] 내에서 예시된다. 메모리 내의(In-memory) 버킷들은 최대 용량을 가지고, 그것들의 한계에 도달한 경우, 그것들은 디스크(disk)로 보내질 것이고, 새로운 버킷으로 교체될 것이다. 버킷 저장 크기는 버킷 방법의 다른 요소이고, 시간 한도(temporal extent)의 크기에 따라 다양하다. 마지막으로, 버킷 방법은 대체로 버킷들이 (a) 오버랩(overlap)하지 않고, (b) 모든 가능한 들어오는 시간 스탬프들을 커버하도록 강제한다.

시간에 의해 이벤트를 인덱싱하는 단계 내의 단계(510)는 이벤트의 시간 스탬프와 인덱스의 버킷 방법에 기반한 이벤트에 대한 적절한 버킷을 확인하는 것이다. 들어오는 각 이벤트(215)는, 이벤트로부터의 시간 스탬프가 버킷의 시간 기준(temporal criteria)에 매치되는 시간 버킷에 할당된다(510). 일 실시예에서, 우리는 시작 시간은 포함 경계(inclusive boundary)이고 종료 시간은 배타 경 계(exclusive boundary)인, 시작 시간 및 종료 시간에 의해 정의되는 반개구간(half-open interval)을 사용한다. 우리는 버킷 경계들에서 발생하는 이벤트들이 고유한 하나의 버킷에 할당될 수 있도록 이를 행한다. 정보 처리 환경에서 우리의 예를 따르면, 01-15-2005 12:00:01의 시간 스탬프를 가진 데이터베이스 서버 이벤트는 상기 언급한 버킷에 할당될 것이다.

II.B

세그먼트화( segmentation )

일단 이벤트에 대한 적절한 버킷이 확인되면(510), 원형 이벤트 데이터는 세그먼트된다(520). 세그먼트(토큰으로도 알려짐)는 들어오는 이벤트 텍스트의 서브스트링(substring)이고, 세그먼트화(520)는, 들어오는 이벤트 데이터 상의 세그먼트화 알고리즘을 포함하는 세그먼트들의 수집이다. 세그먼트 서브스트링은 다른 서브스트링을 오버랩할 수 있으나, 만약 오버랩하는 경우, 그것은 완전히 그 서브스트링에 속하는 것이다. 이러한 특성은 포함하는 서브스트링에 반복하여 적용되어, 세그먼트 계층(hierarchy)이 들어오는 텍스트 상에서 트리(tree)를 형성할 수 있게 한다.

일 실시예에서, 세그먼트화(520)는 마이너 브레이커(minor breaker) 및 메이저 브레이커(major breaker)로 불리는 두 상호 배타적 문자 세트들을 선택함으로써 수행된다. 마이너 또는 메이저의 브레이킹 문자가 원형 데이터의 세그먼트화 동안 마주칠 때마다, 세그먼트들은, 시퀀스(sequence)의 일단에 한 개 이상의 메이저 브레이커를 갖는 바이트(byte)들의 모든 시퀀스에 대응해서 보내진다. 예를 들면, 만약 세그먼트화 동안, 마이너 브레이킹 문자가 발견되면, 마지막 메이저 브레이커와 마주친 다음의 현재 마주친 마이너 브레이커로부터 시작하는 문자의 시퀀스에 대응하는 세그먼트가 기록된다. 만약 메이저 브레이커가 마주치게 되면, 가장 최근에 발생한 마지막 메이저 브레이커 또는 마지막 마이너 브레이커 다음에서 시작하는 문자의 시퀀스는 다음 세그먼트가 기록되도록 결정한다.

세그먼트화(520) 법칙은 이벤트 데이터를 어떻게 세그먼트들(525)(토큰들로도 알려짐)로 나누는지를 기술한다. 일 실시예에서, 세그먼트화 법칙은 이벤트 내의 가능한 분리 기호 또는 구두점, 예를 들면, 쉼표(comma), 스페이스 또는 세미콜론(semicolon) 등을 조사한다. 세그먼트화의 중요한 측면은 개별적인 세그먼트들(525)를 확인하는 뿐만 아니라 오버래핑(overlapping) 세그먼트들을 확인하는 능력이다. 예를 들면, 이메일 주소의 텍스트 ""은 개별적이고 오버래핑하는 세그먼트들로 브레이크될 수 있다. <bob.smith>, <@> 및 <corp.com>이 개별적인 세그먼트들로 확인되고, <<bob.smith><@><corp.com>>은 또한, 오버래핑 세그먼트로 확인될 수 있다. 전술한 바와 같이, 일 실시예에서, 세그먼트화(520)는 메이저 및 마이너 브레이크의 2층(two-tier) 시스템을 사용한다. 메이저 브레이크는 최외각의 세그먼트(525)를 경계짓는 분리 기호 또는 구두점이다. 예시들은 스페이스, 탭(tab), 및 새로운 행을 포함한다. 마이너 브레이크는 큰 세그먼트들을 서브(sub) 세그먼트들로 브레이크하는 분리 기호 또는 구두점 예를 들면, 마침표(period), 쉼표, 등호(equal sign) 등이다. 일 실시예에서, 보다 복잡한 분리 기호 및 구두점 조합들이 복잡한 세그먼트화 작업(520), 예컨대, 어플리케이션 서버 로그 파일 내의 자바 예외(Jave exception)를 다루는데 사용된다.

정보 처리 예의 세그먼트화의 예에서, IP 주소는 메이저 브레이커로서 화이트 스페이스 및 마이너 브레이커로서 마침표를 사용하여 브레이크될 수 있다. 따라서, 원형 텍스트 "192.168.1.1"의 세그먼트들은 다음과 같을 수 있다.

"192"

"192.168"

"192.168.1"

"192.168.1.1"

다른 실시예에서, 특정 세그먼트들은 알고리즘적으로 또는 인간에 의해 부가된 의미론(semantics)에 의해 라벨되고 이해될 수 있는 알려진 엔티티(entity)들로 표현될 수 있다. 예를 들면, 상기 표현에서, "192.168.1.1"은 IP 주소로 이해될 수 있다. 이름 지어진 엔티티 추출은 많은 방법으로 알고리즘적으로 수행될 수 있다. 일 실시예에서, 복수의 이벤트들에 걸친 동일한 세그먼트로부터의 세그먼트 값 또는 세그먼트 형식은 알려진 값 또는 알려진 형식의 엔티티 사전(dictionary)과 비교된다.

다른 실시예에서, 엔티티 추출 기술은 데이터 내의 의미론적 엔티티를 확인하는데 사용된다. 일 실시예에서, 검색 트리 또는 통상의 표현은 예를 들어, IP 주소 또는 이메일 주소를 추출하고 확인하는데 적용될 수 있다. 추출의 목표는 세그먼트화 프로세스(520)를 보조하고, 데이터에 의미론적 값을 제공하는 것이다.

본 프로세스의 이 시점에서, 들어오는 이벤트들은 그들과 연관된 시간 스탬 프들(215), 세그먼트들(525) 및 시간 버킷들(515)을 가진다. 후에 검색 프로세스에서 검색(lookup)을 수행하는데 쓰일 지속적인 데이터 구조를 생성하기 위하여, 우리는 이벤트의 원형 데이터를 그들의 세그먼트화와 동시에 저장하고, 이벤트 데이터 기억장치 내에서 세그먼트들과 시간 스탬프들을 오프셋들로 매핑하는 인덱스들을 생성하며, 인덱스들과 관련된 메터데이터를 계산하고 저장한다.

근 실시간에서, TSSE는 새로운 이벤트의 도착 및 새로운 검색을 모두 수용해야 하므로, 시스템은 바람직하게는 디스크에의 접속을 관리하는데 철저하다. 인덱스들에 있어서, 이는 핫(hot) 인덱싱 및 웜(warm) 인덱싱의 두 개의 분리된 양상으로 인덱스 생성을 나눔으로써 달성된다. 핫 인덱스들은 전적으로 램 내에서 관리되고, 가장 적은 가능 삽입 시간에 최적화되며, 검색 가능하지 않고, 지속적이지 않다. 웜 인덱스들은 검색 가능하고, 지속적이지만, 불변이다. 핫 인덱스들이 검색 가능하거나 지속적이도록 만들어질 필요가 있는 경우, 웜 인덱스들로 변경된다.

도 5에 도시된 실시예에서, 핫 인덱스(555)는 세그먼트들의 팩된 어레이(packed array), 이벤트 주소들과 그들의 연관 시간 스탬프들의 팩된 어레이, 및 세그먼트들을 그들의 시간 스탬프된 이벤트 주소들과 연관시키는 게재(posting) 리스트를 포함한다. 성능상의 이유로, 팩된 어레이들은 그들과 연관된, 중복의 빠른 제거를 제공하는 해시 테이블들을 가질 수 있다. 들어오는 이벤트들이 인덱싱되면, 이벤트들의 각 세그먼트는 세그먼트 어레이 및 그것의 연관된 해쉬를 이용하여 중복이 검사된다. 이벤트 주소는 또한 이벤트 주소 어레이 및 그것의 연관된 해쉬에 대비하여 중복이 검사된다. 만약 속성들 중 어느 하나라도 중복인 경우, 이미 팩된 어레이 내로 삽입된 복사 시간이 이용된다. 그렇지 않은 경우에는, 새로운 세그먼트 또는 이벤트 주소가 적절한 테이블(550) 내로 복사되고, 연관된 해쉬 테이블은 업데이트된다. 이벤트들이 핫 인덱스내로 삽입되면서, 팩된 어레이들의 각각과 연관된 스페이스가 사용된다. 핫 슬라이스(hot slice)는 그들의 팩된 어레이들 중 하나가 채워지는 경우, 또는 그들의 해시 테이블 중 하나가 사용 임계값을 초과하는 경우(예컨대, 반 이상의 해시 테이블이 사용중인 경우), "용량이 꽉 찬 것(at capacity)"으로 여겨진다. 일단 핫 인덱스가 용량(capacity)에 다다르면, 인덱싱을 위한 세그먼트를 더 이상 받아들일 수 없다. 그것이 웜 인덱스로 변환되는 대신에, 디스크에 수용되고(560), 새로운 빈 핫 인덱스와 교체된다.

이러한 특정 시스템의 다른 특징은 추론적(speculative) 인덱싱이다. 앞선 인덱싱 프로세스들에 기반하여, 새로운 시간 버킷들이 견본(exemplar)으로서 대표적인 완료된 버킷의 모두 또는 일부를 이용하여 초기화될 수 있다. 바꿔 말하면, 시간 버킷 내에서 발생할 것으로 상당히 기대되는 데이터의 사본들을 유지함으로써, 핫 인덱스의 일부를 추론적으로 초기화하여 우리는 인덱싱 수행을 향상시킬 수 있다. 일 실시예에서, 추론적 인덱싱은 세그먼트들의 앞선 핫 인덱스로부터의 팩된 어레이와 그것과 연관된 해시 테이블을 카피함으로써 수행된다. 그리고 나서, 핫 슬라이스는 세그먼트 어레이가 이미 자리를 잡고 중복 검사를 위해 준비중인 경우를 제외하고는 보통 자리를 잡는다. 기기의 매우 일정한 언어 및 제한된 어휘 때문에, 이러한 추론과 연관된 히트율(hit rate)이 매우 좋을 수 있다.

다음 단락에 기술된 바와 같이 검색 프로세스는 사용자가 세그먼트들, 세그 먼트 접두사들 및 세그먼트 접미사들 상에서 검색할 수 있도록 한다. 일 실시예에서, 이러한 검색 형태를 수용하기 위해, 세그먼트 어레이는 정렬되고 그 다음, 블록화된(blocked) 전방위 암호화된 어휘(front coded lexicon)(이후 "포워드 렉시콘(forward lexicon)"이라 칭함)으로 저장될 수 있다. 이러한 데이터 구조는, 세그먼트 텍스트의 압축의 상당한 양을 얻는 동안, 세그먼트 및 세그먼트 프레픽스 검색을 효율적으로 수행하는 것을 가능하게 한다. 특정 세그먼트 상에서 검색이 수행될 때, 포워드 렉시콘 내의 세그먼트의 오프셋은 다른 연관된 테이블들 내의 질문된(queried-for) 세그먼트와 연관된 메타데이터를 검색하는 효율적인 방법으로서 사용된다.

접미사 검색을 다루기 위해서, 블록된 프론트 코디드 렉시콘이 세그먼트들의 동일한 모음 상에서 그들이 스트링-리버스된(string-reversed) 후에 생성될 수 있다(이후 "리버스 렉시콘(reverse lexicon)"이라 칭함). 또한, 리버스 렉시콘 내의 리버스된 세그먼트의 오프셋을 동등한 포워드 렉시콘 내의 리버스되지 않은 세그먼트의 오프셋으로 변환하는 맵(이하 "리버스 포워드 맵(reverse-forward map)"이라 칭함)이 자리잡는다. 접미사 검색을 수행할 때, 리버스 렉시콘 내의 오프셋은 리버스-포워드 맵 내로의 오프셋으로서 사용된다. 맵 내의 그 자리에 저장된 값은, 웜 인덱스 내의 다른 메타데이터 어레이들을 위해 사용되는 적절한 오프셋이다.

웜 인덱스는 바람직하게는 효율적인 방법으로, 인덱싱된 각 세그먼트를 위한 이벤트 오프셋들의 리스트를 제공한다. 일 실시예에서, 이는, 압축된 게재 리스트들의 어레이 및 상기 각 압축된 포스팅 리스트의 시작에 대한 오프셋들의 연관된 어레이를 유지함으로써 이루어 질 수 있다. 상기 게재 리스트들은 세그먼트 오프셋 순서에 따라 유지될 수 있다. 따라서, 검색이 수행되는 경우, 세그먼트 ID는 게재 리스트 오프셋 어레이의 적절한 엔트리를 찾는데 사용될 수 있다. 상기 게재 리스트 내의 값들은 이벤트 주소의 팩된 어레이 내의 이벤트들을 검색하는데 사용되어야 하는 오프셋들이다.

마지막으로, 통계적 메타데이터는 각 인덱싱된 세그먼트(예컨대, 세그먼트 발생의 첫번째 및 마지막 시간, 평균 도착 간격 시간(mean inter-arrival time) 및 도착 간격 시간의 표준 편차)를 위해 제공될 수 있다.

인덱싱 프로세스의 코스 동안, 단일 시간 버킷은 여러 번 채워지고 디스크(560)로 수용되는 것이 가능하다. 이는 단일 시간폭(time span)에 대한 제2 기억 장치 내의 독립적으로 검색 가능한 복수의 인덱스들의 결과를 낳는다. 예시적인 실시예에서, 둘 이상의 웜 인덱스들을 입력으로 받고, 그 타임 버킷에 따라 그것들을 단일 웜 인덱스로 병합하는 병합 단계(570)가 있다. 이는 수행 최적화이고, 검색을 위해 반드시 필요한 것은 아니다.

더불어, 긴 기간의 시간에 걸쳐, 인덱싱 프로세스(220)의 시계열 데이터에의 적용이 많은 양의 지속적인 데이터를 축적하도록 유발하는 것이 가능하다. 따라서, 인덱싱 프로세스는 바람직하게는, 사용자 공급 선호들(user-provided preference)에 기반하여 삭제되는 시간 버킷들의 데이터베이스를 모니터하는 소멸 프로세스(580)를 포함한다. 일 실시예에서, 이러한 선호는 추적(trailing) 시간 윈도 우("3달 이상 지난 이벤트들은 검색 결과에 반환될 필요 없음"), 시간 범위("올해 1월 1일 이전의 이벤트들은 검색 결과에 반환될 필요 없음"), 이벤트들의 최대 숫자(" 1백만을 초과하는 이벤트들은 검색 결과에 반환될 필요 없음"), 또는 인덱스를 위한 최대 총 크기("디스크의 100GB를 초과하지 않도록 소모하는 동안 가능한 한 많은 유용한 검색 결과들을 반환함")를 포함할 수 있다. 프로세스는 주기적으로 일어나고 소멸 기준에 맞는 어떤 슬라이스를 찾기 위해 웜 슬라이스들의 모음을 검사한다. 소멸에 있어서, 웜 인덱스 파일과 그것과 연관된 원형 이벤트 데이터 및 세그먼트는 활성(active) 인덱스에서 제거된다. 인덱스 파일은 반드시 삭제될 필요는 없다. 일 실시예에서, 인덱스 파일은 보다 덜 비싼 오프라인 저장 장치로 스트림될 필요가 있다.

예시적인 TSSE 검색 프로세스는 도 6에 도시 되었고, 검색구(search phrase)의 분석 단계(610), 들어오는 근원(parent) 검색을 만족하기 위한 복수의 서브-검색들을 만들어 내는 단계(625), 프룬(prune) 검색에 서브 검색 결과를 이용하는 단계(635), 서브-검색 결과를 사용자에게 표시하기 위해 검색 결과의 마지막 세트로 병합하는 단계(640)의 복수의 방법들을 포함한다.

검색 프로세스 동안, 들어오는 검색구들(255)은 주석이 달린(annotated) 분석 트리(615)를 생성하기 위해 시계열 검색 언어(time series search language, TSSL)에 따라 분석된다(610). 예시적인 TSSL 언어 체계(syntax)는 name::value 형 식을 취하는 일련의 수식어구(modifier)들 또는 명령들을 포함한다. 어떤 수식어구들은 디폴트 값을 가질 수 있고, 어떤 것은 상이한 값들에 대한 동일한 검색 내에서 복수 번 나타날 수 있는 반면 어떤 것은 단 한 번 사용될 수 있다. 예시들은 다음을 포함한다.

average::value - 평가 시간 프레임(value time frame)을 이용하여 이벤트들의 평균 수를 계산한다.

page ::value - 값으로 검색 결과를 표시한다. 값은 초, 분, 시, 일, 주 또는 월 또는 다른 메타데이터 요소 예를 들면, 출처 또는 이벤트 타입이 될 수 있다.

count :: - 이벤트들의 총 수를 계산한다.

daysago ::value - 지난 평가 일(value day)들 내의 이벤트들을 검색한다.

index ::value - 검색하기 위한 인덱스 - TSSE에 의해 정의된 메인(main), 디폴트, 히스토리(history), 또는 다른 인덱스.

hoursago::value - 지난 평가 시간(value hour)들 내의 이벤트들을 검색한다.

eventtype::value - 특정 값에 매치되는 이벤트 타입 또는 태그(tag)를 가지는 이벤트들을 검색한다.

host::value - 호스트 네임(hostname)이 특정 값으로 설정되었던 이벤트들을 검색한다. 이는 이벤트가 로그된 호스트이지만, 반드시 이벤트가 생성된 호스트는 아니다.

maxresults::value - 반환될 결과들의 최대 숫자.

minutesago::value - 지난 평가 분(value minute)들 내의 이벤트들을 검색한다.

related::value - 현재 이벤트 내에 하나 이상 매치되는 세그먼트 값(예컨대, 404또는 사용자이름)을 가진 이벤트들을 검색한다.

similar::value - 현재 이벤트에 비슷한 이벤트 타입을 가진 이벤트들을 검색한다.

sourcetype::value - 값의 주어진 출처 타입을 가진 이벤트들을 검색한다.

unexpected::value - 0(기대됨) 내지 9(가장 기대되지 않음)의 특정 값에 의해 인덱스 내에서 관찰된 패턴들 밖에 위치한 이벤트들을 검색한다.

수식어구들은 키워드들, 와일드카드(wildcard) 문자들, 문자로 표현된 스트링(literal string)들, 인용구(quoted phrase)들 및 AND, OR, NOT과 같은 부울(Boolean) 연산자들과 결합될 수 있다. 괄호들은 검색 및 서브-검색구들을 함께 묶는데 이용될 수 있다. 예시적인 검색구는 "sourcetype::mysql* sock* NOT ( started OR ( host::foo OR host::BAR ) ) maxresults::10 ( eventtype::baddb OR eventtype::?8512-3 ) daysago::30"와 같을 수 있다.

일 실시예에서, 상용 분석기(610)는 부울 연산자 "NOT" 및 "OR"을 다루고 "AND"로 디폴트 설정되어 있다. 또한, 이 실시예는 복수의 연산자들이 있을 때 언어를 명확하게 하는 괄호들을 이용하는 것을 다룬다. 반면, 그것은 왼쪽에서 오른쪽으로(left-to-right) 연관된다. 또한, 본 실시예는 경계 요소(demarcation element)가 따라오는 도메인 지정자(specifier)를 이용하는 것을 나타내는 특별한 검색 연산자들을 지원한다. 예를 들면, "source::1234"를 검색하는 것은 검색하는 자(사람 또는 시스템)가 특정 출처 ID로부터 받은 이벤트들로 결과들을 제한하기를 원한다는 것을 지시할 것이다.

또, 들어오는 검색구들은 특별한 키워드들의 맵(map)에 기반한 애드혹(ad hoc) 연산(612)을 일으킬 것이다. 예를 들면, 특별한 검색 스트링은, 검색이 저장되고 주기적으로 다시 나온다는 것 또는 출처들의 리스트를 요청한다는 것을 지시하는데 사용될 것이다. 이 경우, 검색 스트링은, 검색이 다시 나오는 스케쥴을 특정하는 스케쥴을 포함하는 디스크의 테이블에 저장될 것이다. 검색이 수행된 결과에 의존하여, 부가적인 작용들이 일어날 수 있다. 예를 들면, 이메일 경고가 보내지거나, RSS 피드(feed)가 업데이트 되거나, 또는 사용자 공급된 스크립트가 수행될 수 있다. 애드혹 연산(612)을 일으키는 검색의 다른 예는 나중 사용을 위해 저장되지만, 주기적으로 다시 나오지 않음을 지시하는 것이다.

검색 분석기(610)가 주석이 달린 체계 트리(615)가 검색 스트링을 위해 반드시 생성되도록 결정했다고 가정하면, 다음 구성 요소, 검색 수행 엔진(620)은, 서브-검색들(625)이 시간 버킷된 인덱스들(565)로 나오도록 하기 위해 주석이 달린 신택스 트리(615)를 이용할 것이다. 각 서브-검색(625)은 개별 시간 버킷(5645)을 목표로 한다. 시간 버킷들은 결과에 대해 주어진 정렬 순서로 프룬(prune)하는데 가장 효과적인 순서로 질문된다. 예를 들어, 검색 결과들이 역연대순(reverse chronological order)으로 정렬된 경우, 가장 최근의 시간 버킷에 대한 서브-검색이 먼저 나올 것이다. 이는 검색 수행 엔진(620)이 부가적인(고가의) 서브-검색들(625)을 통해 진행하기 전에 서브-검색의 결과들(635)을 조사하도록 한다. 예를 들면, 특정 서브-검색이 충분한 결과들(635)을 반환하면, 부가적인 서브-검색들(625)을 통해 진행될 필요가 없다.

일단 충분한 결과 세트들(637)이 근원 검색을 만족하도록 축적되면, 다른 모듈은 결과들을 받을 것이고, 그것들을 검색을 만족하는 단일 결과 세트(235, 237)로 병합(640)할 것이다. 일 실시예에서, 이러한 병합 프로세스는, 각 버킷으로부터의 결과들에 대해, 표시 프로세스를 위해 필요한 순서대로 그것들을 정리하기 위해 병합 정렬(merge sort)을 수행한다.

우리의 예시적인 TSSE의 예시적인 실시예의 마지막 프로세스는, 도 7에 도시한 바와 같이 표시(240)를 위해 검색 결과들을 준비하는 것이다. 키워드 관련성 순위에 의해 정렬된 비대화형(non-interactive) 결과들을 표시하는 현존하는 방대한 규모의 검색 엔진들과 달리, 이 예시적인 TSSE는 시간, 이벤트 관련성, 및 키워드 관련성 순위에 의해 조직화된 결과들을 표시할 수 있다.

시계열 데이터를 인덱싱하고 검색하는 도전 과제의 특이점은 주요 차원(primary dimension)으로 시간을 사용하여 결과를 표시하는 것이다. 현존하는 방대한 규모의 검색 엔진들은 정보를 시간에 의해 조직화하지 않기 때문에, 시간 기반 결과들의 표시는 고려 사항이 아니다. 하지만, TSSE의 주요 장점은 시계열 데이터를 연대순으로 인덱싱, 검색 및 표시하는 능력이다. 결과들은, 불연속적인 시간 범위들에 기반하여 또는 통계적 계산에 기반하여 검색 결과들을 수집 및 요약함으로써, 표시될 수 있다.

예를 들면, 예시적인 TSSL은 오직 특정 시간 프레임에 대한 결과를 보고 또는/또한 초, 분, 시, 일, 주 또는 월 단위로 표시된 결과들을 보도록 특정할 수 있다. 이러한 방법에서 검색 윈도우는 시간 프레임에 제한될 수 있고, 결과들은 검색으로부터 반환된 기대되는 결과 세트의 밀도에 기반한 최적의 보기(viewing)를 위해 구성될 수 있다. 검색 "192.168.169.100 hoursago::24 page::seconds"는 지난 24시간 이내에 발생한 키워드 "192.168.169.100"을 포함하는 시계열 이벤트들을 반환할 것이고, 초 단위로 표시 결과들을 요약할 것이다. TSSE의 예시적인 실시예에서, 요약은, 수집된 표시 행들이 요약 윈도우를 위한 이벤트들을 요약하는 것 및/또는 요약 윈도우에 의해 결과들을 페이징(paging)하는 것을 모두 포함할 수 있다. 상기 예에서, 검색 결과 표시의 각 페이지는 1초를 포함할 수 있다. 예들은 다음과 같은 것을 포함하지만 그것에 제한되지는 않는다.

● 데이터를 통해 (n)개의 결과를 카운트에 의해 한번에 스크롤/페이지하는 능력.

● 전/후 초, 분, 시, 일, 년의 시간에 의해 데이터를 통해 스크롤/페이지 하는 능력.

● 시간 프레임당 최대 카운트를 특정하는 능력

● 페이지된 시간 프레임 내에서 다음 (n)개의 결과들을 얻는 능력 ­ (1초 내에) 다음 100개를 얻음

시간 기반 표시(710)에 더하여, 예시적인 TSSE는 바람직하게는 데이터 출처, 데이터 출처 타입, 이벤트 타입 또는 본래의 호스트 기기와 같은 메타데 이터 특성들(720)에 의해 결과들의 부가적인 수집 및 요약을 표시하는 것이 가능하다. 이러한 방법으로, 결과들은 단지 시간에 의해서만 조직화되지 않고, 메타데이터 수집 및 요약에 의해서도 세밀화(refine)된다. 검색 "192.168.169.100 page::source"는 "192.168.169.100"를 포함하는 모든 결과를 표시할 것이고, 결과들을 포함한 각 데이터 출처를 개별적인 페이지상에 나타낼 것이다. 예들은 다음과 같은 것을 포함하지만 그것에 제한되지는 않는다.

● 데이터 출처의 본래의 물리적 위치.

● 데이터를 생성하는 본래의 물리적 기기, 센서 등.

● 인덱싱 프로세스에 의해 동적으로 할당된 데이터 출처의 타입.

● 인덱싱 프로세스에 의해 동적으로 할당된 이벤트의 타입.

시간 및 특정 메타데이터 파라미터들(예컨대, 기기 IP 주소들)은 연속적일 수 있기 때문에, 예시적인 TSSE 사용자 상호작용 모델(user interaction model)은 줌 제어(730)를 이용하여 시간(초 또는 분) 또는 메타데이터 파라미터들(IP 주소들의 상이한 클래스들)의 작은 증가량으로부터 이동하는 능력을 포함할 수 있다. 이러한 줌 제어는 많은 양의 데이터를 통해 급격한 이동을 가능하게 하기 위해 다른 메타데이터 검색 파라미터들과 결합될 수 있다. 예들은 다음과 같은 것을 포함하지만 그것에 제한되지는 않는다.

● 주어진 시간 근처에서 어떤 초에서부터라도 분, 시, 등으로 줌 인 및 줌 아웃 하는 능력.

● 특정 데이터 출처 타입 및 물리적 기기 위치를 위해, 2005년 6월 3일 오전 12시 15분 근처에서 초 해상도(second resolution)로 줌 인하는 능력.

사용자(인간 또는 시스템)의 상이한 타입들 및 시계열 데이터와 이벤트들(예컨대, 몇 바이트 크기인 단일 행 이벤트들에서 수 메가바이트 크기인 복수 행 이벤트들)의 다양한 타입들을 고려하면, 결과들의 밀도를 특정 가능하도록 하는 것이 유용하다. 일 실시예에서, 표시 밀도는, 간단한 ASCII 텍스트 형식으로 어떤 메타데이터도 없이 원형 데이터만 반환 및/또는 표시하도록 제어될 수 있다(740). 또는 동일한 결과들은 풍부한(rich) XML로서 모든 메타데이터들과 함께 반환 및/또는 표시될 수 있다.

TSSE는 많은 다양한 방법으로 구현될 수 있다. 일 접근법에서, 다양한 도면들 내에 보여진 각 박스(box)들은 개별적인 프로세스로서 소프트웨어로 구현되었다. 모든 프로세스들은 단일 기기 상에서 실행될 수 있거나 또는 그들은 분리된 논리적 또는 물리적 기기 상에서 실행되기 위해 나누어질 수 있다. 다른 실시예에서, 본 발명은 컴퓨터 하드웨어, 펌웨어, 소프트웨어 및/또는 그들의 결합으로 구현되었다. 본 발명의 장치는, 프로그래머블 프로세서(programmable processor)에 의해 실행되기 위한 기기-판독가능한(machine-readable) 기억 장치로 구체적으로 구현된 컴퓨터 프로그램 제품으로 구현될 수 있다. 그리고, 본 발명의 방법 단계들은, 입력 데이터 상에서 작동하고 출력을 생성함으로써 본 발명의 기능들을 수행하 는 명령들의 프로그램을 실행하는 프로그래머블 프로세서에 의해 수행될 수 있다. 본 발명은, 데이터 저장 시스템과 데이터 및 명령들을 송수신하도록 연결된 하나 이상의 프로그래머블 프로세서, 하나 이상의 입력 장치 및 하나 이상의 출력 장치를 포함하는 프로그래머블 시스템 상에서 실행 가능한 하나 또는 그 이상의 컴퓨터 프로그램 내에서 효과적으로 구현될 수 있다. 각 컴퓨터 프로그램은 높은 수준의 절차적 또는 객체 지향적 프로그래밍 언어로, 또는 필요할 경우, 어셈블리(assembly)나 기기 언어로 구현될 수 있다. 그리고 어떤 경우에도, 상기 언어는 컴파일(compile)된 또는 해석(interpret)된 언어가 될 수 있다. 예를 들어, 적절한 프로세서들은 일반적 및 특별한 목적의 마이크로 프로세서들을 포함한다. 일반적으로, 프로세서는 읽기 전용의(read-only) 메모리(memory) 및/또는 랜덤 액세스 메모리(random access memory)로부터 명령과 데이터를 수신할 것이다. 일반적으로, 컴퓨터는 데이터 파일들을 저장하기 위한 하나 이상의 대용량 기억 장치를 포함할 것이다. 이러한 장치들은 내장 하드 디스크 및 분리성(removable) 디스크와 같은 자기(magnetic) 디스크, 광자기(magneto-optical) 디스크 및 광(optical) 디스크를 포함한다. 컴퓨터 프로그램 명령 및 데이터를 구체적으로 구현하는데 적합한 기억장치들은 비휘발성(non-volatile) 메모리의 모든 형태를 포함한다. 예를 들자면, EPROM, EEPROM, 및 플래쉬 메모리 장치와 같은 반도체 메모리 장치, 내장 하드 디스크 및 분리성 디스크와 같은 자기 디스크, 광자기 디스크 및 CD-ROM 디스크를 포함한다. 앞의 것들 중 어느 것이든지 ASICs[특정 용도 집적회로(application-specific integrated circuits)] 및 다른 형태의 하드웨어가 보충되거나 병합될 수 있다.

따라서, 상기 상세한 설명이 많은 세부 사항을 포함하고 있지만, 본 발명의 범위를 제한하는 것으로 받아들여져선 안되고, 단지 본 발명의 다양한 예 및 측면을 설명한 것으로 받아들여져야 한다. 본 발명의 범위는 상기 세부적으로 언급되지 않은 다른 실시예를 포함한다는 것이 인식되어야 한다. 첨부된 청구항에 정의된 본 발명의 사상 및 범위를 벗어나지 않으면서, 당업자에게 자명한 다양한 변경, 변형 및 변화가 본 명세서에 개시된 본 발명의 방법 및 장치의 배치, 동작 및 세부 사항에 이루어 질 수 있다. 따라서, 본 발명의 범위는 첨부된 청구항 및 그 법적 균등물에 의해 결정되어야 할 것이다.

Claims (33)

  1. 복수개의 서버를 포함하는 정보 처리 환경으로부터 시계열 데이터 스트림들을 수신하는 단계;

    후속 검색을 위하여 상기 시계열 데이터 스트림을 조직화하는 단계;

    시계열 검색 요구를 수신하는 단계; 및

    시간 버킷된 인덱스들을 검색함으로써 상기 시계열 검색 요구를 적어도 부분적으로 수행하는 단계를 포함하되,

    상기 시계열 데이터 스트림을 조직화하는 단계는,

    상기 시계열 데이터 스트림들내의 데이터에 대응하는 적어도 하나의 도메인을 결정하되, 상기 시계열 데이터 스트림들내의 데이터는 상기 적어도 하나의 결정된 도메인을 기초로 수집되는, 상기 적어도 하나의 도메인을 결정하는 단계;

    상기 시계열 데이터 스트림들로부터 수집된 데이터의 적어도 일부를 포함하며, 작용 패턴 및 통계를 나타내는 적어도 하나의 시간 스탬프된 이벤트를 생성하기 위해 상기 시계열 데이터 스트림들을 시간 스탬프하는 단계;

    각 시간 스탬프된 이벤트에 대하여 적어도 하나의 경계를 결정하기 위하여 상기 포함된 수집된 데이터의 적어도 하나의 특징을 이용하는 단계;

    각 시간 스탬프된 이벤트를, 이벤트 텍스트의 서브스트링(substring)인 복수개의 세그먼트들로 세그먼트하는 단계; 및

    상기 시간 스탬프들 및 세그먼트들을 기초로 상기 시간 버킷된 인덱스들을 생성하기 위하여 상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계를 포함하는 동작들을 수행하고,

    상기 시계열 검색 요구는 시계열 검색 언어로 표현되는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  2. 제1항에 있어서,

    상기 시계열 데이터 스트림들을 수신하는 단계는,

    상기 시계열 데이터 스트림들을 일시적으로 비순차적으로 수신하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  3. 제1항에 있어서,

    상기 시계열 데이터 스트림들을 수신하는 단계는,

    상기 시계열 데이터 스트림들을 하나 이상의 물리적 위치에 수집하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  4. 제1항에 있어서,

    상기 시계열 데이터 스트림들을 시간 스탬프하는 단계는,

    시계열 데이터 스트림들을 이벤트들내로 수집하는 단계; 및

    상기 이벤트들을 시간 스탬프하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  5. 제4항에 있어서,

    상기 시계열 데이터 스트림들을 시간 스탬프하는 단계는,

    상기 이벤트들을 도메인에 의해 분류하는 단계; 및

    상기 이벤트들을 상기 이벤트들의 도메인에 따라 시간 스탬프하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  6. 제5항에 있어서,

    상기 이벤트들을 상기 이벤트들의 도메인에 따라 시간 스탬프하는 단계는,

    알려진 시간 스탬프 형식을 가진 도메인으로 분류된 이벤트들의 경우. 상기 이벤트로부터 시간 스탬프를 추출하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  7. 제5항에 있어서,

    상기 이벤트들을 상기 이벤트들의 도메인에 따라 시간 스탬프하는 단계는,

    알려진 시간 스탬프 형식을 가진 도메인으로 분류되지 않은 이벤트들의 경우, 상기 이벤트에 대한 시간 스탬프를 삽입하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  8. 제1항에 있어서,

    시간 버킷된 인덱스들을 생성하기 위해 상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계는,

    상기 시간 스탬프된 이벤트들을 상기 시간 스탬프된 이벤트들의 시간 스탬프들에 따라 시간 버킷들로 할당하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  9. 제8항에 있어서,

    둘 이상의 상기 시간 버킷들은 상이한 지속 시간을 가지는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  10. 제8항에 있어서,

    시간 버킷들은 지연 할당 방법을 이용하여 예시되는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  11. 제8항에 있어서,

    상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계는,

    검색 가능하지 않고 지속하지 않는 핫 인덱스들을 생성하는 단계; 및

    상기 핫 인덱스들이 용량(capacity)에 다다르면, 상기 핫 인덱스들을 검색 가능하고 지속적인 웜 인덱스들로 변환하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  12. 제1항에 있어서,

    상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계는,

    완료된 인덱스들내의 세그먼트들을 기초로 새로운 인덱스들을 생성하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  13. 제1항에 있어서,

    상기 시계열 검색 요구를 수행하는 단계는,

    메타 이벤트들을 생성하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  14. 제1항에 있어서,

    상기 시간 버킷된 인덱스들을 검색함으로써 상기 시계열 검색 요구를 적어도 부분적으로 수행하는 단계는,

    상이한 시간 버킷들을 위한 서브-검색들을 생성하는 단계; 및

    대응하는 상기 시간 버킷된 인덱스들에 걸쳐 상기 서브-검색들을 수행하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  15. 제1항에 있어서,

    시간에 의해 조직화된 검색 결과들을 표시하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  16. 제16항에 있어서,

    상기 시간에 의해 조직화된 검색 결과들을 표시하는 단계는,

    사용자 입력에 따라 상기 표시를 줌 하는(zooming) 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  17. 제1항에 있어서,

    상기 시계열 데이터 스트림들은 서버 로그들을 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  18. 제1항에 있어서,

    상기 시계열 데이터 스트림들은 거래 기록들을 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  19. 제1항에 있어서,

    상기 시계열 데이터 스트림들은 기록된 측정들을 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  20. 데이터 및 명령들을 저장하기 위한 메모리;

    명령들을 수행하기 위한 프로세서를 포함하되,

    상기 명령은,

    복수개의 서버를 포함하는 정보 처리 환경으로부터 시계열 데이터 스트림들을 수신하는 단계;

    후속 검색을 위하여 상기 시계열 데이터 스트림을 조직화하는 단계; 및

    시계열 검색 요구를 수신하는 단계

    시간 버킷된 인덱스들을 검색함으로써 상기 시계열 검색 요구를 적어도 부분적으로 수행하는 단계를 포함하고,

    상기 시계열 데이터 스트림을 조직화하는 단계는,

    상기 시계열 데이터 스트림들내의 데이터에 대응하는 적어도 하나의 도메인을 결정하되, 상기 시계열 데이터 스트림들내의 데이터는 상기 적어도 하나의 결정된 도메인을 기초로 수집되는, 상기 적어도 하나의 도메인을 결정하는 단계;

    상기 시계열 데이터 스트림들로부터 수집된 데이터의 적어도 일부를 포함하며, 작용 패턴 및 통계를 나타내는 적어도 하나의 시간 스탬프된 이벤트를 생성하기 위하여 상기 시계열 데이터 스트림들을 시간 스탬프하는 단계;

    각 시간 스탬프된 이벤트에 대하여 적어도 하나의 경계를 결정하기 위하여 상기 포함된 수집된 데이터의 적어도 하나의 특징을 이용하는 단계;

    각 시간 스탬프된 이벤트를, 이벤트 텍스트의 서브스트링(substring)인 복수개의 세그먼트들로 세그먼트하는 단계; 및

    상기 시간 스탬프들 및 세그먼트들을 기초로 시간 버킷된 인덱스들을 생성하기 위하여 상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계를 포함하는 동작들을 수행하고,

    상기 시계열 검색 요구는 시계열 검색 언어로 표현되는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  21. 제21항에 있어서,

    상기 시계열 데이터 스트림들을 시간 스탬프하는 단계는,

    상기 시계열 데이터 스트림들을 이벤트들내로 수집하는 단계; 및

    상기 이벤트들을 시간 스탬프하는 단계를 포함하는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  22. 제22항에 있어서,

    상기 시계열 데이터 스트림들을 시간 스탬프하는 단계는.

    상기 이벤트들을 도메인에 의해 분류하는 단계; 및

    상기 이벤트들을 상기 이벤트들의 도메인에 따라 시간 스탬프하는 단계를 포함하는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  23. 제21항에 있어서,

    시간 버킷된 인덱스들을 생성하기 위해 상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계는,

    상기 시간 스탬프된 이벤트들을 상기 시간 스탬프된 이벤트들의 시간 스탬프들에 따라 시간 버킷들로 할당하는 단계를 포함하는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  24. 제24항에 있어서,

    시간 버킷들은 지연 할당 방법을 이용하여 예시되는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  25. 제24항에 있어서,

    상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계는,

    검색 가능하지 않고 지속하지 않는 핫 인덱스들을 생성하는 단계; 및

    상기 핫 인덱스들이 용량(capacity)에 다다르면, 상기 핫 인덱스들을 검색 가능하고 지속적인 웜 인덱스들로 변환하는 단계를 포함하는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  26. 제21항에 있어서,

    상기 시간 버킷된 인덱스들을 검색함으로써 상기 시계열 검색 요구를 적어도 부분적으로 수행하는 단계는,

    상이한 시간 버킷들을 위한 서브-검색들을 생성하는 단계; 및

    대응하는 상기 시간 버킷된 인덱스들에 걸쳐 상기 서브-검색들을 수행하는 단계를 포함하는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  27. 제21항에 있어서,

    상기 시계열 데이터 스트림들은 서버 로그들을 포함하는 것을 특징으로 하는 데이터를 시간 검색하는 시계열 검색 엔진 장치.

  28. 컴퓨터 시스템이 데이터를 시간 검색하는 방법을 수행하기 위한 명령이 기록된 컴퓨터로 판독 가능한 비 일시적(non-transitory) 기록 매체로서,

    상기 방법은,

    복수개의 서버를 포함하는 정보 처리 환경으로부터 시계열 데이터 스트림들을 수신하는 단계;

    후속 검색을 위하여 상기 시계열 데이터 스트림을 조직화하는 단계;

    시계열 검색 요구를 수신하는 단계; 및

    시간 버킷된 인덱스들을 검색함으로써 상기 시계열 검색 요구를 적어도 부분적으로 수행하는 단계의 동작을 포함하며,

    상기 시계열 데이터 스트림을 조직화하는 단계는,

    상기 시계열 데이터 스트림들내의 데이터에 대응하는 적어도 하나의 도메인을 결정하되, 상기 시계열 데이터 스트림들내의 데이터는 상기 적어도 하나의 결정된 도메인을 기초로 수집되는, 상기 적어도 하나의 도메인을 결정하는 단계;

    상기 시계열 데이터 스트림들로부터 수집된 데이터의 적어도 일 부를 포함하며, 작용 패턴 및 통계를 나타내는 적어도 하나의 시간 스탬프된 이벤트를 생성하기 위해 상기 시계열 데이터들 스트림들을 시간 스탬프하는 단계;

    각 시간 스탬프된 이벤트에 대하여 적어도 하나의 경계를 결정하기 위하여 상기 포함된 수집된 데이터의 적어도 하나의 특징을 이용하는 단계;

    각 시간 스탬프된 이벤트를, 이벤트 텍스트의 서브스트링(substring)인 복수개의 세그먼트들로 세그먼트하는 단계; 및

    상기 시간 스탬프들 및 세그먼트들을 기초로 시간 버킷된 인덱스들을 생성하기 위하여 상기 시간 스탬프된 이벤트들을 시간 인덱싱하는 단계를 포함하는 동작들을 수행하고,

    상기 시계열 검색 요구는 시계열 검색 언어로 표현되는 것을 특징으로 하는 컴퓨터로 판독 가능한 비 일시적 기록 매체.

  29. 제1항에 있어서,

    상기 시간 스탬프된 이벤트들을 데이터 저장장치내에 저장하는 단계를 더 포함하되,

    각 저장된 이벤트들은 주소를 갖는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  30. 제30항에 있어서,

    상기 인덱스들은,

    세그먼트들의 리스트, 이벤트 주소들의 리스트, 및 상기 세그먼트들과 이벤트 주소들 사이의 관계를 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  31. 제11항에 있어서,

    새로운 웜 인덱스를 형성하기 위하여 다수의 웜 인덱스들을 시간 버킷과 병합하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

  32. 제1항에 있어서,

    상기 세그먼트들은, 오버래핑 세그먼트들을 포함하는 것을 특징으로 하는 컴퓨터로 구현된 데이터의 시간 검색 방법.

KR1020097009378A 2006-10-05 2007-10-05 시계열 검색 엔진 KR101266267B1 (ko)

Priority Applications (2)

Application NumberPriority DateFiling DateTitle
US82828306P true 2006-10-05 2006-10-05
US60/828,283 2006-10-05
Application NumberTitlePriority DateFiling Date
KR1020127009888A Division KR101380936B1 (ko) 2006-10-05 2007-10-05 시계열 검색 엔진

Publications (2)

Publication NumberPublication Date
KR20090080065A KR20090080065A (ko) 2009-07-23
KR101266267B1 true KR101266267B1 (ko) 2013-05-23

Family

ID=39269257

Family Applications (2)

Application NumberTitlePriority DateFiling Date
KR1020127009888A KR101380936B1 (ko) 2006-10-05 2007-10-05 시계열 검색 엔진
KR1020097009378A KR101266267B1 (ko) 2006-10-05 2007-10-05 시계열 검색 엔진

Family Applications Before (1)

Application NumberTitlePriority DateFiling Date
KR1020127009888A KR101380936B1 (ko) 2006-10-05 2007-10-05 시계열 검색 엔진

Country Status (6)

CountryLink
US (31) US8112425B2 (ko)
EP (3) EP2482209A1 (ko)
JP (1) JP5264740B2 (ko)
KR (2) KR101380936B1 (ko)
CN (2) CN102831214B (ko)
WO (1) WO2008043082A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
KR20190090246A (ko) * 2018-01-24 2019-08-01 연세대학교 산학협력단 실시간 데이터스트림의 유사 주기 패턴 탐색 방법 및 장치

Families Citing this family (448)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US7937344B2 (en) 2005-07-25 2011-05-03 Splunk Inc. Machine data web
US8160400B2 (en) * 2005-11-17 2012-04-17 Microsoft Corporation Navigating images using image based geometric alignment and object based controls
EP2482209A1 (en) 2006-10-05 2012-08-01 Splunk Inc. Time series search engine
US7885932B2 (en) 2006-11-01 2011-02-08 Ab Initio Technology Llc Managing storage of individually accessible data units
US8229902B2 (en) 2006-11-01 2012-07-24 Ab Initio Technology Llc Managing storage of individually accessible data units
US8930331B2 (en) 2007-02-21 2015-01-06 Palantir Technologies Providing unique views of data based on changes or rules
US20090132581A1 (en) * 2007-05-29 2009-05-21 Christopher Ahlberg Information service for facts extracted from differing sources on a wide area network
US20090049018A1 (en) 2007-08-14 2009-02-19 John Nicholas Gross Temporal Document Sorter and Method Using Semantic Decoding and Prediction
US10102091B2 (en) 2008-06-04 2018-10-16 Oracle International Corporation System and method for supporting a testing framework for an event processing system using multiple input event streams
US9753825B2 (en) * 2008-06-04 2017-09-05 Oracle International Corporation System and method for using an event window for testing an event processing system
US8484115B2 (en) 2007-10-03 2013-07-09 Palantir Technologies, Inc. Object-oriented time series generator
JP5233233B2 (ja) * 2007-10-05 2013-07-10 日本電気株式会社 情報検索システム、情報検索用インデックスの登録装置、情報検索方法及びプログラム
US8145643B2 (en) * 2007-12-04 2012-03-27 Yahoo! Inc. Time based ordering of provided mobile content
US20090234806A1 (en) * 2008-03-13 2009-09-17 International Business Machines Corporation Displaying search results using software development process information
US20100070426A1 (en) * 2008-09-15 2010-03-18 Palantir Technologies, Inc. Object modeling for exploring large data sets
US10747952B2 (en) 2008-09-15 2020-08-18 Palantir Technologies, Inc. Automatic creation and server push of multiple distinct drafts
JP4725622B2 (ja) * 2008-09-22 2011-07-13 日本電気株式会社 ログ管理装置、システム、方法、及びプログラム
JP5465413B2 (ja) * 2008-10-29 2014-04-09 株式会社日立製作所 ストリームデータ処理方法、及びそのシステム
US8732139B2 (en) 2008-12-18 2014-05-20 Sap Ag Method and system for dynamically partitioning very large database indices on write-once tables
US20100179851A1 (en) * 2009-01-12 2010-07-15 Oracle International Corporation Method and systems for generating enterprise plans using iterative disaggregation
US8468153B2 (en) * 2009-01-21 2013-06-18 Recorded Future, Inc. Information service for facts extracted from differing sources on a wide area network
US8219574B2 (en) * 2009-06-22 2012-07-10 Microsoft Corporation Querying compressed time-series signals
US8819355B2 (en) 2009-12-11 2014-08-26 Nec Corporation Information processing apparatus, information processing method, and program
US8527496B2 (en) * 2010-02-11 2013-09-03 Facebook, Inc. Real time content searching in social network
JP5423553B2 (ja) * 2010-04-09 2014-02-19 株式会社日立製作所 データベース管理方法、計算機、センサネットワークシステム及びデータベース検索プログラム
EP2564331A1 (en) * 2010-04-30 2013-03-06 Thomson Licensing Automatic image discovery and recommendation for displayed television content
KR100982034B1 (ko) * 2010-05-11 2010-09-13 주식회사 이피아이솔루션즈 데이터베이스 성능 모니터링 방법 및 시스템
US9298854B2 (en) * 2010-05-14 2016-03-29 Hitachi, Ltd. Time-series data management device, system, method, and program
CN102947829B (zh) * 2010-06-18 2016-03-16 三菱电机株式会社 数据处理装置以及数据处理方法
US8558868B2 (en) * 2010-07-01 2013-10-15 Cisco Technology, Inc. Conference participant visualization
US8326836B1 (en) * 2010-07-13 2012-12-04 Google Inc. Providing time series information with search results
CN102347851B (zh) * 2010-07-29 2014-04-09 阿里巴巴集团控股有限公司 事件处理方法及服务器
US8560520B2 (en) 2010-08-26 2013-10-15 Microsoft Corporation Information retrieval using time
US8306953B2 (en) * 2010-08-31 2012-11-06 International Business Machines Corporation Online management of historical data for efficient reporting and analytics
CN102419756A (zh) * 2010-09-28 2012-04-18 腾讯科技(深圳)有限公司 一种分布式数据翻页方法和系统
JP5678620B2 (ja) * 2010-12-03 2015-03-04 株式会社日立製作所 データ処理方法、データ処理システム、及びデータ処理装置
JP5713652B2 (ja) * 2010-12-13 2015-05-07 キヤノン株式会社 データ検索装置、方法、及びプログラム
US20120239681A1 (en) 2011-03-14 2012-09-20 Splunk Inc. Scalable interactive display of distributed data
US9075830B2 (en) * 2011-03-24 2015-07-07 Morphism Llc Propagation through perdurance
US8799240B2 (en) 2011-06-23 2014-08-05 Palantir Technologies, Inc. System and method for investigating large amounts of data
US9547693B1 (en) 2011-06-23 2017-01-17 Palantir Technologies Inc. Periodic database search manager for multiple data sources
US8983912B1 (en) 2011-06-30 2015-03-17 Sumo Logic Data collection and transmission
US8862537B1 (en) 2011-06-30 2014-10-14 Sumo Logic Selective structure preserving obfuscation
US8930380B1 (en) 2011-06-30 2015-01-06 Sumo Logic Automatic parser generation
US9135560B1 (en) 2011-06-30 2015-09-15 Sumo Logic Automatic parser selection and usage
US20130013605A1 (en) 2011-07-08 2013-01-10 Stanfill Craig W Managing Storage of Data for Range-Based Searching
US9280532B2 (en) 2011-08-02 2016-03-08 Palantir Technologies, Inc. System and method for accessing rich objects via spreadsheets
US9256361B2 (en) * 2011-08-03 2016-02-09 Ebay Inc. Control of search results with multipoint pinch gestures
US8732574B2 (en) 2011-08-25 2014-05-20 Palantir Technologies, Inc. System and method for parameterizing documents for automatic workflow generation
US8504542B2 (en) 2011-09-02 2013-08-06 Palantir Technologies, Inc. Multi-row transactions
US20130091266A1 (en) 2011-10-05 2013-04-11 Ajit Bhave System for organizing and fast searching of massive amounts of data
US9081829B2 (en) 2011-10-05 2015-07-14 Cumulus Systems Incorporated System for organizing and fast searching of massive amounts of data
US9081834B2 (en) * 2011-10-05 2015-07-14 Cumulus Systems Incorporated Process for gathering and special data structure for storing performance metric data
CN103049450B (zh) * 2011-10-14 2018-01-23 深圳市世纪光速信息技术有限公司 一种索引建立装置和方法
US10860563B2 (en) 2012-01-06 2020-12-08 Microsoft Technology Licensing, Llc Distributed database with modular blocks and associated log files
KR101426673B1 (ko) * 2012-02-14 2014-08-05 주식회사 케이티 검색 시스템에서 시계열 데이터의 효율적 분석을 위한 분산 인덱싱 및 검색 방법
CN103294720B (zh) * 2012-03-01 2017-03-15 腾讯科技(北京)有限公司 一种网络请求事件筛选方法及装置
US10311513B2 (en) * 2012-03-14 2019-06-04 Nasdaq Technology Ab Method and system for facilitating access to recorded data
CN103324642B (zh) * 2012-03-23 2016-12-14 日电(中国)有限公司 为数据建立索引的系统和方法以及数据查询方法
US10908792B2 (en) * 2012-04-04 2021-02-02 Recorded Future, Inc. Interactive event-based information system
US8972415B2 (en) 2012-04-30 2015-03-03 Hewlett-Packard Development Company, L.P. Similarity search initialization
US20130297531A1 (en) * 2012-05-02 2013-11-07 Imageworks Interactive Device for modifying various types of assets
US11003687B2 (en) 2012-05-15 2021-05-11 Splunk, Inc. Executing data searches using generation identifiers
US8788459B2 (en) 2012-05-15 2014-07-22 Splunk Inc. Clustering for high availability and disaster recovery
US9130971B2 (en) 2012-05-15 2015-09-08 Splunk, Inc. Site-based search affinity
US10387448B2 (en) 2012-05-15 2019-08-20 Splunk Inc. Replication of summary data in a clustered computing environment
US8682886B2 (en) 2012-05-18 2014-03-25 Splunk Inc. Report acceleration using intermediate summaries of events
US9984125B1 (en) * 2012-05-31 2018-05-29 Leading Market Technologies, Inc. Apparatus and method for acquiring, managing, sharing, monitoring, analyzing and publishing web-based time series data
US10009391B1 (en) * 2012-05-31 2018-06-26 Leading Market Technologies, Inc. Apparatus and method for acquiring, managing, sharing, monitoring, analyzing and publishing web-based time series data
CN102737133B (zh) * 2012-06-27 2016-02-17 北京城市网邻信息技术有限公司 一种实时搜索的方法
CN103577456B (zh) 2012-07-31 2016-12-21 国际商业机器公司 用于处理时序数据的方法和装置
US8825664B2 (en) * 2012-08-17 2014-09-02 Splunk Inc. Indexing preview
JP5880350B2 (ja) * 2012-08-24 2016-03-09 富士ゼロックス株式会社 情報検索プログラム及び情報検索装置
US9411327B2 (en) 2012-08-27 2016-08-09 Johnson Controls Technology Company Systems and methods for classifying data in building automation systems
US20140067869A1 (en) 2012-08-30 2014-03-06 Atheer, Inc. Method and apparatus for content association and history tracking in virtual and augmented reality
US10394946B2 (en) 2012-09-07 2019-08-27 Splunk Inc. Refining extraction rules based on selected text within events
US20150019537A1 (en) 2012-09-07 2015-01-15 Splunk Inc. Generating Reports from Unstructured Data
US8788525B2 (en) 2012-09-07 2014-07-22 Splunk Inc. Data model for machine data for semantic search
US9047181B2 (en) 2012-09-07 2015-06-02 Splunk Inc. Visualization of data from clusters
US9594814B2 (en) 2012-09-07 2017-03-14 Splunk Inc. Advanced field extractor with modification of an extracted field
US9087105B2 (en) * 2012-10-04 2015-07-21 Adobe Systems Incorporated Rule-based extraction, transformation, and loading of data between disparate data sources
US9734237B2 (en) * 2012-10-08 2017-08-15 Bmc Software, Inc. Progressive analysis for big data
US9348677B2 (en) 2012-10-22 2016-05-24 Palantir Technologies Inc. System and method for batch evaluation programs
CN103794006B (zh) 2012-10-31 2016-12-21 国际商业机器公司 用于处理多个传感器的时序数据的方法和装置
CN103001796A (zh) * 2012-11-13 2013-03-27 北界创想(北京)软件有限公司 服务端处理网络日志数据的方法及装置
US9355479B2 (en) * 2012-11-15 2016-05-31 International Business Machines Corporation Automatic tuning of value-series analysis tasks based on visual feedback
US9183649B2 (en) * 2012-11-15 2015-11-10 International Business Machines Corporation Automatic tuning of value-series analysis tasks based on visual feedback
US9355170B2 (en) * 2012-11-27 2016-05-31 Hewlett Packard Enterprise Development Lp Causal topic miner
US9747313B2 (en) * 2012-12-19 2017-08-29 Sap Se Timeline index for managing temporal data
US11201802B2 (en) 2012-12-31 2021-12-14 W.W. Grainger, Inc. Systems and methods for providing infrastructure metrics
US20140208217A1 (en) 2013-01-22 2014-07-24 Splunk Inc. Interface for managing splittable timestamps across event records
US8751499B1 (en) 2013-01-22 2014-06-10 Splunk Inc. Variable representative sampling under resource constraints
US9152929B2 (en) 2013-01-23 2015-10-06 Splunk Inc. Real time display of statistics and values for selected regular expressions
US8682906B1 (en) 2013-01-23 2014-03-25 Splunk Inc. Real time display of data field values based on manual editing of regular expressions
US8909642B2 (en) 2013-01-23 2014-12-09 Splunk Inc. Automatic generation of a field-extraction rule based on selections in a sample event
US8751963B1 (en) 2013-01-23 2014-06-10 Splunk Inc. Real time indication of previously extracted data fields for regular expressions
US20150039625A1 (en) * 2013-02-14 2015-02-05 Loggly, Inc. Hierarchical Temporal Event Management
US9092482B2 (en) 2013-03-14 2015-07-28 Palantir Technologies, Inc. Fair scheduling for mixed-query loads
US9230280B1 (en) 2013-03-15 2016-01-05 Palantir Technologies Inc. Clustering data based on indications of financial malfeasance
US8930897B2 (en) 2013-03-15 2015-01-06 Palantir Technologies Inc. Data integration tool
US10275778B1 (en) 2013-03-15 2019-04-30 Palantir Technologies Inc. Systems and user interfaces for dynamic and interactive investigation based on automatic malfeasance clustering of related data in various data structures
US8868486B2 (en) 2013-03-15 2014-10-21 Palantir Technologies Inc. Time-sensitive cube
US8855999B1 (en) 2013-03-15 2014-10-07 Palantir Technologies Inc. Method and system for generating a parser and parsing complex data
US8909656B2 (en) 2013-03-15 2014-12-09 Palantir Technologies Inc. Filter chains with associated multipath views for exploring large data sets
WO2014149028A1 (en) * 2013-03-18 2014-09-25 Ge Intelligent Platforms, Inc. Apparatus and method for optimizing time series data storage
JP6060312B2 (ja) * 2013-03-29 2017-01-11 キュムラス システムズ インコーポレイテッドCumulus Systems Incorporated データの編成及び高速検索
US9495187B2 (en) 2013-04-30 2016-11-15 Splunk, Inc. Interactive, top-down presentation of the architecture and performance of a hypervisor environment
US10614132B2 (en) 2013-04-30 2020-04-07 Splunk Inc. GUI-triggered processing of performance data and log data from an information technology environment
US10346357B2 (en) 2013-04-30 2019-07-09 Splunk Inc. Processing of performance data and structure data from an information technology environment
US9164786B2 (en) 2013-04-30 2015-10-20 Splunk Inc. Determining performance states of parent components in a virtual-machine environment based on performance states of related child components during a time period
US8904389B2 (en) 2013-04-30 2014-12-02 Splunk Inc. Determining performance states of components in a virtual machine environment based on performance states of related subcomponents
US10318541B2 (en) 2013-04-30 2019-06-11 Splunk Inc. Correlating log data with performance measurements having a specified relationship to a threshold value
US9185007B2 (en) 2013-04-30 2015-11-10 Splunk Inc. Proactive monitoring tree with severity state sorting
US8972992B2 (en) 2013-04-30 2015-03-03 Splunk Inc. Proactive monitoring tree with state distribution ring
US10353957B2 (en) 2013-04-30 2019-07-16 Splunk Inc. Processing of performance data and raw log data from an information technology environment
US10225136B2 (en) 2013-04-30 2019-03-05 Splunk Inc. Processing of log data and performance data obtained via an application programming interface (API)
US20140324862A1 (en) * 2013-04-30 2014-10-30 Splunk Inc. Correlation for user-selected time ranges of values for performance metrics of components in an information-technology environment with log data from that information-technology environment
US10019496B2 (en) 2013-04-30 2018-07-10 Splunk Inc. Processing of performance data and log data from an information technology environment by using diverse data stores
US9142049B2 (en) 2013-04-30 2015-09-22 Splunk Inc. Proactive monitoring tree providing distribution stream chart with branch overlay
US9015716B2 (en) 2013-04-30 2015-04-21 Splunk Inc. Proactive monitoring tree with node pinning for concurrent node comparisons
US10997191B2 (en) 2013-04-30 2021-05-04 Splunk Inc. Query-triggered processing of performance data and log data from an information technology environment
US9916367B2 (en) 2013-05-03 2018-03-13 Splunk Inc. Processing system search requests from multiple data stores with overlapping data
US8738629B1 (en) 2013-05-03 2014-05-27 Splunk Inc. External Result Provided process for retrieving data stored using a different configuration or protocol
US10061626B2 (en) 2013-06-05 2018-08-28 Splunk Inc. Application framework providing a registry for mapping names to component instances
US9594545B2 (en) 2013-06-05 2017-03-14 Splunk Inc. System for displaying notification dependencies between component instances
US8756614B2 (en) 2013-06-05 2014-06-17 Splunk Inc. Central registry for binding features using dynamic pointers
US9715533B2 (en) * 2013-07-02 2017-07-25 Ebay Inc. Multi-dimensional search
US10324942B2 (en) * 2013-07-26 2019-06-18 Snap Inc. Segment data visibility and management in a distributed database of time stamped records
US8752178B2 (en) 2013-07-31 2014-06-10 Splunk Inc. Blacklisting and whitelisting of security-related events
US10574548B2 (en) 2013-07-31 2020-02-25 Splunk Inc. Key indicators view
US9128965B1 (en) 2013-08-07 2015-09-08 Amazon Technologies, Inc. Configurable-capacity time-series tables
CN103399945A (zh) * 2013-08-15 2013-11-20 成都博云科技有限公司 一种基于云计算数据库系统的数据结构
US20150066966A1 (en) * 2013-09-04 2015-03-05 Know Normal, Inc. Systems and methods for deriving, storing, and visualizing a numeric baseline for time-series numeric data which considers the time, coincidental events, and relevance of the data points as part of the derivation and visualization
US8938686B1 (en) 2013-10-03 2015-01-20 Palantir Technologies Inc. Systems and methods for analyzing performance of an entity
US10318970B2 (en) 2013-10-04 2019-06-11 International Business Machines Corporation Generating a succinct approximate representation of a time series
US10395198B2 (en) 2013-10-04 2019-08-27 International Business Machines Corporation Forecasting a time series based on actuals and a plan
US9116975B2 (en) 2013-10-18 2015-08-25 Palantir Technologies Inc. Systems and user interfaces for dynamic and interactive simultaneous querying of multiple data stores
US10503732B2 (en) 2013-10-31 2019-12-10 Micro Focus Llc Storing time series data for a search query
KR102126507B1 (ko) * 2013-12-09 2020-06-24 삼성전자주식회사 센서 데이터 스트림을 처리하는 단말기, 시스템 및 방법
US9105000B1 (en) 2013-12-10 2015-08-11 Palantir Technologies Inc. Aggregating data from a plurality of data sources
EP3084637A1 (en) * 2013-12-16 2016-10-26 Siemens Aktiengesellschaft Computer device for detecting correlations within data
US20150169583A1 (en) * 2013-12-18 2015-06-18 Attivio, Inc. Trending analysis for streams of documents
US10417258B2 (en) 2013-12-19 2019-09-17 Exposit Labs, Inc. Interactive multi-dimensional nested table supporting scalable real-time querying of large data volumes
EP2887236A1 (en) * 2013-12-23 2015-06-24 D square N.V. System and method for similarity search in process data
US9043696B1 (en) 2014-01-03 2015-05-26 Palantir Technologies Inc. Systems and methods for visual definition of data associations
US9660930B2 (en) 2014-03-17 2017-05-23 Splunk Inc. Dynamic data server nodes
US9838346B2 (en) 2014-03-17 2017-12-05 Splunk Inc. Alerting on dual-queue systems
US8935201B1 (en) 2014-03-18 2015-01-13 Palantir Technologies Inc. Determining and extracting changed data from a data source
WO2015145626A1 (ja) * 2014-03-26 2015-10-01 株式会社日立製作所 時系列データ管理方法及び時系列データ管理システム
US10523521B2 (en) * 2014-04-15 2019-12-31 Splunk Inc. Managing ephemeral event streams generated from captured network data
KR101565499B1 (ko) * 2014-04-16 2015-11-03 주식회사 인포리언스 데이터 처리 장치, 데이터 처리 프로그램 및 기록매체
US20150331856A1 (en) * 2014-04-30 2015-11-19 Cie Digital Labs, LLC Time-based content aggregator
US10423616B2 (en) 2014-04-30 2019-09-24 Hewlett Packard Enterprise Development Lp Using local memory nodes of a multicore machine to process a search query
US11250056B1 (en) 2016-09-26 2022-02-15 Splunk Inc. Updating a location marker of an ingestion buffer based on storing buckets in a shared storage system
US9619557B2 (en) 2014-06-30 2017-04-11 Palantir Technologies, Inc. Systems and methods for key phrase characterization of documents
US9535974B1 (en) 2014-06-30 2017-01-03 Palantir Technologies Inc. Systems and methods for identifying key phrase clusters within documents
WO2016004594A2 (en) * 2014-07-09 2016-01-14 Splunk Inc. Managing datasets produced by alert-triggering search queries
WO2016008389A1 (zh) * 2014-07-16 2016-01-21 谢成火 一种快速翻阅历史信息的方法和时间段信息查询系统
US20160019316A1 (en) 2014-07-21 2016-01-21 Splunk Inc. Wizard for creating a correlation search
US10019510B2 (en) * 2014-07-29 2018-07-10 Ca, Inc. Indexing and searching log records using templates index and attributes index
US10296616B2 (en) * 2014-07-31 2019-05-21 Splunk Inc. Generation of a search query to approximate replication of a cluster of events
US9419992B2 (en) 2014-08-13 2016-08-16 Palantir Technologies Inc. Unwanted tunneling alert system
CN104239448A (zh) * 2014-09-01 2014-12-24 北京优特捷信息技术有限公司 一种时间序列数据的时间戳的获取方法及装置
CN104216977A (zh) * 2014-09-01 2014-12-17 北京优特捷信息技术有限公司 一种时间序列数据检索方法及装置
US9454281B2 (en) 2014-09-03 2016-09-27 Palantir Technologies Inc. System for providing dynamic linked panels in user interface
CN104239477A (zh) * 2014-09-03 2014-12-24 北京优特捷信息技术有限公司 一种时间序列数据分析方法及装置
CN104239475A (zh) * 2014-09-03 2014-12-24 北京优特捷信息技术有限公司 一种时间序列数据分析方法及装置
US9785775B1 (en) * 2014-09-15 2017-10-10 Symantec Corporation Malware management
US9753818B2 (en) 2014-09-19 2017-09-05 Splunk Inc. Data forwarding using multiple data pipelines
US10432497B2 (en) 2014-09-19 2019-10-01 Splunk Inc. Injecting custom classes in application code to facilitate network traffic monitoring
US9471362B2 (en) 2014-09-23 2016-10-18 Splunk Inc. Correlating hypervisor data for a virtual machine with associated operating system data
US9195674B1 (en) 2014-09-24 2015-11-24 Logzilla Corporation Systems and methods for large-scale system log analysis, deduplication and management
US10235460B2 (en) 2014-09-30 2019-03-19 Splunk Inc. Sharing configuration information for searches in data intake and query systems
US9990423B2 (en) 2014-09-30 2018-06-05 Splunk Inc. Hybrid cluster-based data intake and query
US10303344B2 (en) 2014-10-05 2019-05-28 Splunk Inc. Field value search drill down
US11231840B1 (en) 2014-10-05 2022-01-25 Splunk Inc. Statistics chart row mode drill down
US20160294606A1 (en) * 2014-10-09 2016-10-06 Splunk Inc. Service Detail Monitoring Console
US11455590B2 (en) 2014-10-09 2022-09-27 Splunk Inc. Service monitoring adaptation for maintenance downtime
US9892166B2 (en) * 2014-10-09 2018-02-13 Ca, Inc. Partitioning log records based on term frequency and type for selective skipping during full-text searching
US20160104093A1 (en) * 2014-10-09 2016-04-14 Splunk Inc. Per-entity breakdown of key performance indicators
US20160110478A1 (en) * 2014-10-17 2016-04-21 General Electric Company System and methods for quantization and featurization of time-series data
US10567557B2 (en) * 2014-10-31 2020-02-18 Splunk Inc. Automatically adjusting timestamps from remote systems based on time zone differences
US9229952B1 (en) 2014-11-05 2016-01-05 Palantir Technologies, Inc. History preserving data pipeline system and method
CN104408197B (zh) * 2014-12-15 2017-12-19 北京国双科技有限公司 热力图的处理方法及装置
US10552994B2 (en) 2014-12-22 2020-02-04 Palantir Technologies Inc. Systems and interactive user interfaces for dynamic retrieval, analysis, and triage of data items
US10362133B1 (en) 2014-12-22 2019-07-23 Palantir Technologies Inc. Communication data processing architecture
US9348920B1 (en) 2014-12-22 2016-05-24 Palantir Technologies Inc. Concept indexing among database of documents using machine learning techniques
US10452651B1 (en) 2014-12-23 2019-10-22 Palantir Technologies Inc. Searching charts
US9817563B1 (en) 2014-12-29 2017-11-14 Palantir Technologies Inc. System and method of generating data points from one or more data stores of data items for chart creation and manipulation
CN105808621B (zh) * 2014-12-31 2019-06-04 北京奇虎科技有限公司 一种计算搜索时间响应时间的方法和装置
KR101970090B1 (ko) * 2015-01-22 2019-04-17 미쓰비시덴키 가부시키가이샤 시계열 데이터 검색 장치 및 기록 매체에 저장된 시계열 데이터 검색 프로그램
US10026204B2 (en) 2015-01-27 2018-07-17 Splunk Inc. Efficient point-in-polygon indexing technique for processing queries over geographic data sets
US9607414B2 (en) 2015-01-27 2017-03-28 Splunk Inc. Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures
US9767122B2 (en) 2015-01-27 2017-09-19 Splunk Inc. Efficient point-in-polygon indexing technique to facilitate displaying geographic data
US9836874B2 (en) 2015-01-27 2017-12-05 Splunk Inc. Efficient polygon-clipping technique to reduce data transfer requirements for a viewport
US9916326B2 (en) 2015-01-27 2018-03-13 Splunk, Inc. Efficient point-in-polygon indexing technique for facilitating geofencing operations
US9977803B2 (en) 2015-01-30 2018-05-22 Splunk Inc. Column-based table manipulation of event data
US9922084B2 (en) 2015-01-30 2018-03-20 Splunk Inc. Events sets in a visually distinct display format
US10061824B2 (en) 2015-01-30 2018-08-28 Splunk Inc. Cell-based table manipulation of event data
US9922082B2 (en) 2015-01-30 2018-03-20 Splunk Inc. Enforcing dependency between pipelines
US9922114B2 (en) 2015-01-30 2018-03-20 Splunk Inc. Systems and methods for distributing indexer configurations
US10726037B2 (en) 2015-01-30 2020-07-28 Splunk Inc. Automatic field extraction from filed values
US10572863B2 (en) 2015-01-30 2020-02-25 Splunk Inc. Systems and methods for managing allocation of machine data storage
US11442924B2 (en) 2015-01-30 2022-09-13 Splunk Inc. Selective filtered summary graph
US10037331B2 (en) 2015-01-30 2018-07-31 Splunk Inc. Source type management
US10013454B2 (en) 2015-01-30 2018-07-03 Splunk Inc. Text-based table manipulation of event data
US10152480B2 (en) * 2015-01-31 2018-12-11 Splunk Inc. Archiving indexed data
US11321321B2 (en) 2016-09-26 2022-05-03 Splunk Inc. Record expansion and reduction based on a processing task in a data intake and query system
CN105989048B (zh) * 2015-02-05 2019-12-24 浙江大华技术股份有限公司 一种数据记录处理方法、设备及系统
US10255292B2 (en) * 2015-03-17 2019-04-09 Vmware, Inc. Virtual-log-file method and system
GB2536655B (en) * 2015-03-24 2017-09-20 Imagination Tech Ltd Logging events with timestamps
US11226975B2 (en) 2015-04-03 2022-01-18 Oracle International Corporation Method and system for implementing machine learning classifications
US10891297B2 (en) 2015-04-03 2021-01-12 Oracle International Corporation Method and system for implementing collection-wise processing in a log analytics system
US10282455B2 (en) 2015-04-20 2019-05-07 Splunk Inc. Display of data ingestion information based on counting generated events
US10817544B2 (en) * 2015-04-20 2020-10-27 Splunk Inc. Scaling available storage based on counting generated events
US10049473B2 (en) 2015-04-27 2018-08-14 Splunk Inc Systems and methods for providing for third party visualizations
US20160328432A1 (en) * 2015-05-06 2016-11-10 Squigglee LLC System and method for management of time series data sets
US9710258B2 (en) 2015-05-27 2017-07-18 International Business Machines Corporation Identifying cause of incidents in the DevOps environment automatically
US10339467B2 (en) 2015-06-02 2019-07-02 International Business Machines Corporation Quantitative discovery of name changes
US9672257B2 (en) 2015-06-05 2017-06-06 Palantir Technologies Inc. Time-series data storage and processing database system
US9384203B1 (en) 2015-06-09 2016-07-05 Palantir Technologies Inc. Systems and methods for indexing and aggregating data records
US9875281B2 (en) 2015-06-10 2018-01-23 International Business Machines Corporation Performance monitoring of wait times
US9407652B1 (en) 2015-06-26 2016-08-02 Palantir Technologies Inc. Network anomaly detection
CN105005617B (zh) * 2015-07-21 2018-10-12 领航动力信息系统有限公司 一种时间序列数据的存储方法及装置
US9996595B2 (en) 2015-08-03 2018-06-12 Palantir Technologies, Inc. Providing full data provenance visualization for versioned datasets
WO2017030550A1 (en) * 2015-08-17 2017-02-23 Hewlett Packard Enterprise Development Lp Confidence indicator of unreceived security message
KR20170130608A (ko) * 2015-08-18 2017-11-28 구글 엘엘씨 타임 시리즈 익스플로러
US10402385B1 (en) 2015-08-27 2019-09-03 Palantir Technologies Inc. Database live reindex
US10049140B2 (en) * 2015-08-28 2018-08-14 International Business Machines Corporation Encoding system, method, and recording medium for time grams
US10311042B1 (en) 2015-08-31 2019-06-04 Commvault Systems, Inc. Organically managing primary and secondary storage of a data object based on expiry timeframe supplied by a user of the data object
US9454564B1 (en) 2015-09-09 2016-09-27 Palantir Technologies Inc. Data integrity checks
US9576015B1 (en) 2015-09-09 2017-02-21 Palantir Technologies, Inc. Domain-specific language for dataset transformations
US11106442B1 (en) 2017-09-23 2021-08-31 Splunk Inc. Information technology networked entity monitoring with metric selection prior to deployment
US11093518B1 (en) 2017-09-23 2021-08-17 Splunk Inc. Information technology networked entity monitoring with dynamic metric and threshold selection
US10536356B2 (en) 2015-09-21 2020-01-14 Splunk Inc. Generating and displaying topology map time-lapses of cloud computing resources
US10459819B2 (en) 2015-09-21 2019-10-29 Splunk Inc. Circular timeline displays of timestamped event data
US10692533B2 (en) * 2015-10-07 2020-06-23 Google Llc Storyline experience
US10044745B1 (en) 2015-10-12 2018-08-07 Palantir Technologies, Inc. Systems for computer network security risk assessment including user compromise analysis associated with a network of devices
KR101656077B1 (ko) * 2015-10-28 2016-09-08 주식회사 인피니플럭스 암시적 타임 칼럼값을 이용한 시간 기반 파티셔닝 시스템 및 방법
US10572557B2 (en) * 2015-11-04 2020-02-25 International Business Machines Corporation Detecting relevant facets by leveraging diagram identification, soical media and statistical analysis software
US10685043B2 (en) 2015-11-10 2020-06-16 International Business Machines Corporation Event analysis in network management event streams
US9542446B1 (en) 2015-12-17 2017-01-10 Palantir Technologies, Inc. Automatic generation of composite datasets based on hierarchical fields
KR20170088057A (ko) * 2016-01-22 2017-08-01 삼성전자주식회사 이벤트 신호 처리 방법 및 장치
US10235431B2 (en) * 2016-01-29 2019-03-19 Splunk Inc. Optimizing index file sizes based on indexed data storage conditions
US10713314B2 (en) 2016-01-29 2020-07-14 Splunk Inc. Facilitating data model acceleration in association with an external data system
US10394802B1 (en) 2016-01-31 2019-08-27 Splunk, Inc. Interactive location queries for raw machine data
US10169434B1 (en) 2016-01-31 2019-01-01 Splunk Inc. Tokenized HTTP event collector
US10534791B1 (en) 2016-01-31 2020-01-14 Splunk Inc. Analysis of tokenized HTTP event collector
US10248621B2 (en) 2016-02-09 2019-04-02 Moonshadow Mobile, Inc. Systems and methods for storing, updating, searching, and filtering time-series datasets
US9892020B1 (en) 2016-03-11 2018-02-13 Signalfx, Inc. User interface for specifying data stream processing language programs for analyzing instrumented software
US10824951B2 (en) * 2016-03-14 2020-11-03 Huawei Technologies Co., Ltd. System and method for rule generation using data processed by a binary classifier
US20170277997A1 (en) * 2016-03-23 2017-09-28 Nec Laboratories America, Inc. Invariants Modeling and Detection for Heterogeneous Logs
US10796235B2 (en) 2016-03-25 2020-10-06 Uptake Technologies, Inc. Computer systems and methods for providing a visualization of asset event and signal data
US10854194B2 (en) 2017-02-10 2020-12-01 Johnson Controls Technology Company Building system with digital twin based data ingestion and processing
WO2017180153A1 (en) * 2016-04-15 2017-10-19 Entit Software Llc Removing wildcard tokens from a set of wildcard tokens for a search query
US10496605B2 (en) 2016-04-29 2019-12-03 Splunk Inc. Application deployment for data intake and query system
US10628079B1 (en) * 2016-05-27 2020-04-21 EMC IP Holding Company LLC Data caching for time-series analysis application
US10095747B1 (en) * 2016-06-06 2018-10-09 @Legal Discovery LLC Similar document identification using artificial intelligence
US10007674B2 (en) 2016-06-13 2018-06-26 Palantir Technologies Inc. Data revision control in large-scale data analytic systems
CN107491458B (zh) * 2016-06-13 2021-08-31 阿里巴巴集团控股有限公司 一种存储时间序列数据的方法和装置以及系统
US10678802B2 (en) * 2016-06-15 2020-06-09 International Business Machines Corporation Log management utilizing time context indexing
US10412148B2 (en) * 2016-07-21 2019-09-10 Microsoft Technology Licensing, Llc Systems and methods for event aggregation to reduce network bandwidth and improve network and activity feed server efficiency
US10956481B2 (en) 2016-07-29 2021-03-23 Splunk Inc. Event-based correlation of non-text machine data
US11314799B2 (en) 2016-07-29 2022-04-26 Splunk Inc. Event-based data intake and query system employing non-text machine data
US10460255B2 (en) 2016-07-29 2019-10-29 Splunk Inc. Machine learning in edge analytics
US10536351B2 (en) * 2016-07-29 2020-01-14 Splunk Inc. Analytics for edge devices
US11227208B2 (en) 2016-07-29 2022-01-18 Splunk Inc. Automated data-generation for event-based system
US9753935B1 (en) 2016-08-02 2017-09-05 Palantir Technologies Inc. Time-series data storage and processing database system
CN106294792B (zh) * 2016-08-15 2019-05-31 上海携程商务有限公司 关联查询系统的建立方法及建立系统
US20180052858A1 (en) * 2016-08-16 2018-02-22 Netscout Systems Texas, Llc Methods and procedures for timestamp-based indexing of items in real-time storage
US10482084B2 (en) 2016-08-16 2019-11-19 Netscout Systems Texas, Llc Optimized merge-sorting of data retrieved from parallel storage units
US10713252B1 (en) * 2016-08-29 2020-07-14 EMC IP Holding Company LLC Methods, systems, and computer readable mediums for performing an aggregated free-form query
US11294941B1 (en) 2016-09-26 2022-04-05 Splunk Inc. Message-based data ingestion to a data intake and query system
US10795884B2 (en) 2016-09-26 2020-10-06 Splunk Inc. Dynamic resource allocation for common storage query
US11126632B2 (en) 2016-09-26 2021-09-21 Splunk Inc. Subquery generation based on search configuration data from an external data system
US11392578B1 (en) 2018-04-30 2022-07-19 Splunk Inc. Automatically generating metadata for a metadata catalog based on detected changes to the metadata catalog
US11250371B2 (en) 2016-09-26 2022-02-15 Splunk Inc. Managing process analytics across process components
US11163758B2 (en) 2016-09-26 2021-11-02 Splunk Inc. External dataset capability compensation
US20180089324A1 (en) * 2016-09-26 2018-03-29 Splunk Inc. Dynamic resource allocation for real-time search
US11243963B2 (en) 2016-09-26 2022-02-08 Splunk Inc. Distributing partial results to worker nodes from an external data system
US11222066B1 (en) 2016-09-26 2022-01-11 Splunk Inc. Processing data using containerized state-free indexing nodes in a containerized scalable environment
US11416528B2 (en) 2016-09-26 2022-08-16 Splunk Inc. Query acceleration data store
US11269939B1 (en) 2016-09-26 2022-03-08 Splunk Inc. Iterative message-based data processing including streaming analytics
US11238049B1 (en) 2018-04-30 2022-02-01 Splunk Inc. Revising catalog metadata based on parsing queries
US10956415B2 (en) 2016-09-26 2021-03-23 Splunk Inc. Generating a subquery for an external data system using a configuration file
US11314753B2 (en) 2016-09-26 2022-04-26 Splunk Inc. Execution of a query received from a data intake and query system
US11232100B2 (en) 2016-09-26 2022-01-25 Splunk Inc. Resource allocation for multiple datasets
US10977260B2 (en) 2016-09-26 2021-04-13 Splunk Inc. Task distribution in an execution node of a distributed execution environment
US11055300B2 (en) 2016-09-26 2021-07-06 Splunk Inc. Real-time search techniques
US11093564B1 (en) 2016-09-26 2021-08-17 Splunk Inc. Identifying configuration parameters for a query using a metadata catalog
US10726009B2 (en) 2016-09-26 2020-07-28 Splunk Inc. Query processing using query-resource usage and node utilization data
US11023463B2 (en) 2016-09-26 2021-06-01 Splunk Inc. Converting and modifying a subquery for an external data system
US10353965B2 (en) 2016-09-26 2019-07-16 Splunk Inc. Data fabric service system architecture
US11003714B1 (en) 2016-09-26 2021-05-11 Splunk Inc. Search node and bucket identification using a search node catalog and a data store catalog
US11281706B2 (en) 2016-09-26 2022-03-22 Splunk Inc. Multi-layer partition allocation for query execution
US11275733B1 (en) 2018-04-30 2022-03-15 Splunk Inc. Mapping search nodes to a search head using a tenant identifier
US11157497B1 (en) 2018-04-30 2021-10-26 Splunk Inc. Dynamically assigning a search head and search nodes for a query
US11157498B1 (en) 2016-09-26 2021-10-26 Splunk Inc. Query generation using a dataset association record of a metadata catalog
US10776355B1 (en) 2016-09-26 2020-09-15 Splunk Inc. Managing, storing, and caching query results and partial query results for combination with additional query results
US10984044B1 (en) 2016-09-26 2021-04-20 Splunk Inc. Identifying buckets for query execution using a catalog of buckets stored in a remote shared storage system
US11106734B1 (en) 2016-09-26 2021-08-31 Splunk Inc. Query execution using containerized state-free search nodes in a containerized scalable environment
US11093476B1 (en) * 2016-09-26 2021-08-17 Splunk Inc. HTTP events with custom fields
US11327992B1 (en) 2018-04-30 2022-05-10 Splunk Inc. Authenticating a user to access a data intake and query system
US11442935B2 (en) 2016-09-26 2022-09-13 Splunk Inc. Determining a record generation estimate of a processing task
US10133588B1 (en) 2016-10-20 2018-11-20 Palantir Technologies Inc. Transforming instructions for collaborative updates
US10795887B1 (en) 2016-11-06 2020-10-06 Tableau Software, Inc. Dynamic rebuilding of query execution trees and reselection of query execution operators
US10318630B1 (en) 2016-11-21 2019-06-11 Palantir Technologies Inc. Analysis of large bodies of textual data
US10884875B2 (en) 2016-12-15 2021-01-05 Palantir Technologies Inc. Incremental backup of computer data files
US10223099B2 (en) 2016-12-21 2019-03-05 Palantir Technologies Inc. Systems and methods for peer-to-peer build sharing
CN108241721B (zh) * 2016-12-27 2020-07-31 北京国双科技有限公司 基于关键词的文章排序方法和装置
US10067944B2 (en) 2017-01-09 2018-09-04 Splunk, Inc. Cache aware searching of buckets in remote storage
CN107092628B (zh) * 2017-01-10 2020-12-04 口碑控股有限公司 时间序列数据的处理方法和装置
US11194794B2 (en) * 2017-01-31 2021-12-07 Splunk Inc. Search input recommendations
US20190361412A1 (en) 2017-02-10 2019-11-28 Johnson Controls Technology Company Building smart entity system with agent based data ingestion and entity creation using time series data
US10095756B2 (en) 2017-02-10 2018-10-09 Johnson Controls Technology Company Building management system with declarative views of timeseries data
US11360447B2 (en) 2017-02-10 2022-06-14 Johnson Controls Technology Company Building smart entity system with agent based communication and control
US10515098B2 (en) 2017-02-10 2019-12-24 Johnson Controls Technology Company Building management smart entity creation and maintenance using time series data
US11307538B2 (en) 2017-02-10 2022-04-19 Johnson Controls Technology Company Web services platform with cloud-eased feedback control
US10452043B2 (en) 2017-02-10 2019-10-22 Johnson Controls Technology Company Building management system with nested stream generation
US10353379B2 (en) 2017-02-28 2019-07-16 Sap Se Manufacturing process data collection and analytics
US10678216B2 (en) 2017-02-28 2020-06-09 Sap Se Manufacturing process data collection and analytics
US11106713B2 (en) 2017-04-05 2021-08-31 Splunk Inc. Sampling data using inverted indexes in response to grouping selection
US11061918B2 (en) 2017-04-05 2021-07-13 Splunk Inc. Locating and categorizing data using inverted indexes
US10853399B2 (en) 2017-04-05 2020-12-01 Splunk Inc. User interface search tool for locating and summarizing data
US11315010B2 (en) 2017-04-17 2022-04-26 Splunk Inc. Neural networks for detecting fraud based on user behavior biometrics
US11372956B2 (en) 2017-04-17 2022-06-28 Splunk Inc. Multiple input neural networks for detecting fraud
US10838931B1 (en) * 2017-04-28 2020-11-17 EMC IP Holding Company LLC Use of stream-oriented log data structure for full-text search oriented inverted index metadata
US11074283B2 (en) 2017-04-28 2021-07-27 Splunk Inc. Linking data set summarizations using affinities
US10896097B1 (en) 2017-05-25 2021-01-19 Palantir Technologies Inc. Approaches for backup and restoration of integrated databases
GB201708818D0 (en) 2017-06-02 2017-07-19 Palantir Technologies Inc Systems and methods for retrieving and processing data
US10956406B2 (en) 2017-06-12 2021-03-23 Palantir Technologies Inc. Propagated deletion of database records and derived data
CA3067326A1 (en) * 2017-06-19 2018-12-27 Equifax Inc. Machine-learning system for servicing queries for digital content
WO2018233823A1 (en) * 2017-06-21 2018-12-27 Huawei Technologies Co., Ltd. SYSTEM AND METHOD FOR MANAGING DATA INPUTS BASED ON DATA AGING
US11055284B1 (en) * 2017-06-30 2021-07-06 Tableau Software, Inc. Optimizing domain queries for relational databases
US11086943B2 (en) * 2017-07-17 2021-08-10 Ebay Inc. Bucket based distributed search system
US11280509B2 (en) 2017-07-17 2022-03-22 Johnson Controls Technology Company Systems and methods for agent based building simulation for optimal control
US11334552B2 (en) 2017-07-31 2022-05-17 Palantir Technologies Inc. Lightweight redundancy tool for performing transactions
US10417224B2 (en) 2017-08-14 2019-09-17 Palantir Technologies Inc. Time series database processing system
US10970648B2 (en) 2017-08-30 2021-04-06 International Business Machines Corporation Machine learning for time series using semantic and time series data
US10216695B1 (en) 2017-09-21 2019-02-26 Palantir Technologies Inc. Database system for time series data storage, processing, and analysis
US10771486B2 (en) * 2017-09-25 2020-09-08 Splunk Inc. Systems and methods for detecting network security threat event patterns
US11151137B2 (en) 2017-09-25 2021-10-19 Splunk Inc. Multi-partition operation in combination operations
US11003682B2 (en) 2017-09-25 2021-05-11 Splunk Inc. Metrics analysis workflow
US11159397B2 (en) 2017-09-25 2021-10-26 Splunk Inc. Lower-tier application deployment for higher-tier system data monitoring
US10896182B2 (en) 2017-09-25 2021-01-19 Splunk Inc. Multi-partitioning determination for combination operations
US10860618B2 (en) 2017-09-25 2020-12-08 Splunk Inc. Low-latency streaming analytics
US11120012B2 (en) 2017-09-27 2021-09-14 Johnson Controls Tyco IP Holdings LLP Web services platform with integration and interface of smart entities with enterprise applications
US10962945B2 (en) 2017-09-27 2021-03-30 Johnson Controls Technology Company Building management system with integration of data into smart entities
US11314788B2 (en) 2017-09-27 2022-04-26 Johnson Controls Tyco IP Holdings LLP Smart entity management for building management systems
US11258683B2 (en) 2017-09-27 2022-02-22 Johnson Controls Tyco IP Holdings LLP Web services platform with nested stream generation
EP3709174A4 (en) * 2017-11-09 2021-08-11 Nippon Telegraph and Telephone Corporation INFORMATION ACCUMULATION DEVICE, DATA PROCESSING SYSTEM, AND PROGRAM
US11354301B2 (en) 2017-11-13 2022-06-07 LendingClub Bank, National Association Multi-system operation audit log
US20190146978A1 (en) * 2017-11-15 2019-05-16 Sumo Logic Key name synthesis
US11182434B2 (en) * 2017-11-15 2021-11-23 Sumo Logic, Inc. Cardinality of time series
US11281726B2 (en) 2017-12-01 2022-03-22 Palantir Technologies Inc. System and methods for faster processor comparisons of visual graph features
US10614069B2 (en) 2017-12-01 2020-04-07 Palantir Technologies Inc. Workflow driven database partitioning
US11016986B2 (en) 2017-12-04 2021-05-25 Palantir Technologies Inc. Query-based time-series data display and processing system
US11074272B1 (en) 2017-12-21 2021-07-27 Seeq Corporation System and method for managing streaming calculations
CN108133043B (zh) * 2018-01-12 2022-07-29 福建星瑞格软件有限公司 一种基于大数据的服务器运行日志结构化存储方法
EP3743825A4 (en) * 2018-01-26 2021-10-20 GE Inspection Technologies, LP REAL-TIME SEARCH FOR MULTIVARIATE TIME SERIES
US10726079B2 (en) 2018-01-30 2020-07-28 Splunk Inc. Metric forecasting interface with alert prediction
US10997180B2 (en) 2018-01-31 2021-05-04 Splunk Inc. Dynamic query processor for streaming and batch queries
US10776194B2 (en) 2018-01-31 2020-09-15 Splunk Inc. Self-monitor for computing devices of a distributed computing system
CN108280015A (zh) * 2018-02-07 2018-07-13 福建星瑞格软件有限公司 基于大数据的集群服务器日志实时处理方法及计算机设备
US10909128B2 (en) 2018-03-26 2021-02-02 Splunk Inc. Analyzing journey instances that include an ordering of step instances including a subset of a set of events
US10909182B2 (en) 2018-03-26 2021-02-02 Splunk Inc. Journey instance generation based on one or more pivot identifiers and one or more step identifiers
US10885049B2 (en) 2018-03-26 2021-01-05 Splunk Inc. User interface to identify one or more pivot identifiers and one or more step identifiers to process events
US10754822B1 (en) 2018-04-18 2020-08-25 Palantir Technologies Inc. Systems and methods for ontology migration
US11334543B1 (en) 2018-04-30 2022-05-17 Splunk Inc. Scalable bucket merging for a data intake and query system
GB201807534D0 (en) 2018-05-09 2018-06-20 Palantir Technologies Inc Systems and methods for indexing and searching
US11113301B1 (en) 2018-05-15 2021-09-07 Splunk Inc. Generating metadata for events based on parsed location information of data chunks of an isolated execution environment
US11238012B1 (en) 2018-05-15 2022-02-01 Splunk Inc. Log data extraction from data chunks of an isolated execution environment
CN110580241A (zh) 2018-05-22 2019-12-17 微软技术许可有限责任公司 对索引文件进行预热
EP3579072A1 (de) * 2018-06-06 2019-12-11 Siemens Aktiengesellschaft Verfahren zur automatischen erzeugung gelabelter signaturen
US11216432B2 (en) 2018-07-06 2022-01-04 Cfph, Llc Index data structures and graphical user interface
US11271939B2 (en) 2018-07-31 2022-03-08 Splunk Inc. Facilitating detection of suspicious access to resources
US10833942B2 (en) 2018-07-31 2020-11-10 Splunk Inc. Behavioral based device clustering system and method
US10949420B2 (en) 2018-07-31 2021-03-16 Splunk Inc. Identifying similar field sets using related source types
US11100172B2 (en) 2018-07-31 2021-08-24 Splunk Inc. Providing similar field sets based on related source types
TWI682286B (zh) * 2018-08-31 2020-01-11 愛酷智能科技股份有限公司 利用文字解析結果與自然語言輸入的文件搜尋系統
US11062042B1 (en) 2018-09-26 2021-07-13 Splunk Inc. Authenticating data associated with a data intake and query system using a distributed ledger system
US11074196B1 (en) 2018-09-28 2021-07-27 Splunk Inc. Evicting data associated with a data intake and query system from a local storage
US11144185B1 (en) 2018-09-28 2021-10-12 Splunk Inc. Generating and providing concurrent journey visualizations associated with different journey definitions
US11366842B1 (en) 2018-09-28 2022-06-21 Splunk Inc. IT service monitoring by ingested machine data with KPI prediction and impactor determination
US10776441B1 (en) 2018-10-01 2020-09-15 Splunk Inc. Visual programming for iterative publish-subscribe message processing system
US10761813B1 (en) 2018-10-01 2020-09-01 Splunk Inc. Assisted visual programming for iterative publish-subscribe message processing system
US10929415B1 (en) 2018-10-01 2021-02-23 Splunk Inc. Isolated execution environment system monitoring
US10936585B1 (en) 2018-10-31 2021-03-02 Splunk Inc. Unified data processing across streaming and indexed data sets
AU2019372050A1 (en) * 2018-11-02 2021-05-27 C3.Ai, Inc. Systems and methods for full history dynamic network analysis
US10394555B1 (en) * 2018-12-17 2019-08-27 Bakhtgerey Sinchev Computing network architecture for reducing a computing operation time and memory usage associated with determining, from a set of data elements, a subset of at least two data elements, associated with a target computing operation result
US20220076325A1 (en) * 2019-01-21 2022-03-10 Victory Software Limited An online communication system
US20200244524A1 (en) * 2019-01-29 2020-07-30 Hewlett Packard Enterprise Development Lp Network device monitors
US10922298B2 (en) 2019-01-30 2021-02-16 Walmart Apollo, Llc System and method for indexing time-series-based data
US10938634B1 (en) 2019-01-31 2021-03-02 Splunk Inc. System and method for centralized analytics for edge devices with enrichment pushdown
US11086890B1 (en) 2019-01-31 2021-08-10 Splunk Inc. Extraction rule validation
US11321392B2 (en) * 2019-02-19 2022-05-03 International Business Machines Corporation Light weight index for querying low-frequency data in a big data environment
US10936643B1 (en) 2019-02-22 2021-03-02 Splunk Inc. User interface with automated condensation of machine data event streams
US11216466B2 (en) 2019-04-24 2022-01-04 Ebay Inc. Managing database offsets with time series
US11194564B1 (en) 2019-04-29 2021-12-07 Splunk Inc. Maintaining compatibility in a multi-component application
US10754638B1 (en) 2019-04-29 2020-08-25 Splunk Inc. Enabling agile functionality updates using multi-component application
US11416285B1 (en) 2019-04-30 2022-08-16 Splunk Inc. Efficient and secure scalable-two-stage data collection
CN111859028A (zh) * 2019-04-30 2020-10-30 伊姆西Ip控股有限责任公司 创建用于流式存储的索引的方法、设备和计算机程序产品
US11238044B2 (en) 2019-05-06 2022-02-01 International Business Machines Corporation Candidate data record prioritization for match processing
US11269859B1 (en) 2019-05-22 2022-03-08 Splunk Inc. Correlating different types of data of a distributed ledger system
US11170029B2 (en) * 2019-05-31 2021-11-09 Lendingclub Corporation Multi-user cross-device tracking
CN110427368B (zh) * 2019-07-12 2022-07-12 深圳绿米联创科技有限公司 数据处理方法、装置、电子设备及存储介质
US11216511B1 (en) 2019-07-16 2022-01-04 Splunk Inc. Executing a child query based on results of a parent query
US11238048B1 (en) 2019-07-16 2022-02-01 Splunk Inc. Guided creation interface for streaming data processing pipelines
US11416465B1 (en) 2019-07-16 2022-08-16 Splunk Inc. Processing data associated with different tenant identifiers
US11263268B1 (en) 2019-07-16 2022-03-01 Splunk Inc. Recommending query parameters based on the results of automatically generated queries
US11113294B1 (en) 2019-07-16 2021-09-07 Splunk Inc. Recommending query templates during query formation
US11269871B1 (en) 2019-07-16 2022-03-08 Splunk Inc. Displaying multiple editable queries in a graphical user interface
US11386158B1 (en) 2019-07-16 2022-07-12 Splunk Inc. Recommending query parameters based on tenant information
CN112307360A (zh) * 2019-07-30 2021-02-02 百度在线网络技术(北京)有限公司 基于搜索引擎的区域性事件检测方法、装置和搜索引擎
US11397715B2 (en) 2019-07-31 2022-07-26 International Business Machines Corporation Defining indexing fields for matching data entities
US11283693B2 (en) * 2019-08-12 2022-03-22 Microsoft Technology Licensing, Llc Summarized event data responsive to a query
US20210056127A1 (en) * 2019-08-21 2021-02-25 Nec Laboratories America, Inc. Method for multi-modal retrieval and clustering using deep cca and active pairwise queries
USD949234S1 (en) 2019-09-18 2022-04-19 Splunk Inc. Typeface
US10985970B1 (en) 2019-10-18 2021-04-20 Splunk Inc. Automatic actionable event responder for operational clusters
US11151125B1 (en) 2019-10-18 2021-10-19 Splunk Inc. Efficient updating of journey instances detected within unstructured event data
US11263229B1 (en) 2019-10-18 2022-03-01 Splunk Inc. Efficient detection of alert states within unstructured event data based on evaluation of structured data set
US11302083B1 (en) 2020-01-29 2022-04-12 Splunk Inc. Web-based three-dimensional extended reality workspace editor
US11403157B1 (en) 2020-01-31 2022-08-02 Splunk Inc. Identifying a root cause of an error
US11276236B1 (en) 2020-01-31 2022-03-15 Splunk Inc. Techniques for placement of extended reality objects relative to other extended reality objects in an extended reality environment
US11436116B1 (en) 2020-01-31 2022-09-06 Splunk Inc. Recovering pre-indexed data from a shared storage system following a failed indexer
US11089107B1 (en) 2020-01-31 2021-08-10 Splunk Inc. Management of connected sensor devices
US11055925B1 (en) 2020-01-31 2021-07-06 Splunk Inc. Techniques for placement of extended reality objects relative to physical objects in an extended reality environment
US11403324B2 (en) * 2020-02-15 2022-08-02 Near Intelligence Holdings, Inc. Method for real-time cohort creation based on entity attributes derived from partially observable location data
US11153325B1 (en) 2020-04-30 2021-10-19 Splunk Inc. Server-based restricted access storage
US11269876B1 (en) * 2020-04-30 2022-03-08 Splunk Inc. Supporting graph data structure transformations in graphs generated from a query to event data
CN111291235A (zh) * 2020-05-13 2020-06-16 成都四方伟业软件股份有限公司 一种基于时序数据库的元数据存储方法及装置
WO2021232292A1 (zh) * 2020-05-20 2021-11-25 深圳市欢太科技有限公司 日志数据处理方法及相关产品
CN111782872A (zh) * 2020-06-30 2020-10-16 北京百度网讯科技有限公司 查询方法、装置、电子设备以及存储介质
US11449371B1 (en) 2020-07-31 2022-09-20 Splunk Inc. Indexing data at a data intake and query system based on a node capacity threshold
KR20220031256A (ko) 2020-09-04 2022-03-11 주식회사 모카앤제이에스 문서 송신 제어 장치 및 방법
US11392605B1 (en) 2020-09-30 2022-07-19 Splunk Inc. Integration in computer analytics system
US11347622B1 (en) 2020-10-06 2022-05-31 Splunk Inc. Generating metrics values for teams of microservices of a microservices-based architecture
US11321217B1 (en) 2020-10-06 2022-05-03 Splunk Inc. Generating metrics values at component levels of a monolithic application and of a microservice of a microservices-based architecture
US11250069B1 (en) 2020-10-16 2022-02-15 Splunk Inc. Related content identification for different types of machine-generated data
US11388211B1 (en) * 2020-10-16 2022-07-12 Splunk Inc. Filter generation for real-time data stream
US11127223B1 (en) 2020-10-16 2021-09-21 Splunkinc. Mesh updates via mesh splitting
US11144336B1 (en) 2020-10-16 2021-10-12 Splunk Inc. Customization tool for dashboards
US11347625B1 (en) 2020-10-19 2022-05-31 Splunk Inc. Rendering a service graph illustrate page provider dependencies at query time using exemplars
CN114490518A (zh) * 2020-10-23 2022-05-13 伊姆西Ip控股有限责任公司 管理流式数据存储系统的索引的方法、设备和程序产品
US11402979B1 (en) 2021-01-29 2022-08-02 Splunk Inc. Interactive expandable histogram timeline module for security flagged events
CN112818039B (zh) * 2021-02-04 2022-04-26 浙江邦盛科技有限公司 一种解决乱序事件和晚到数据的精准窗口处理方法
US20220253470A1 (en) * 2021-02-05 2022-08-11 SparkCognition, Inc. Model-based document search
CN112766426B (zh) * 2021-04-06 2021-09-07 中国铁道科学研究院集团有限公司通信信号研究所 一种基于时间约束的故障类型识别方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20050071379A1 (en) * 2003-09-30 2005-03-31 Veritas Operating Corporation System and method for maintaining temporal data in data storage

Family Cites Families (375)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US4739398A (en) * 1986-05-02 1988-04-19 Control Data Corporation Method, apparatus and system for recognizing broadcast segments
US4956774A (en) 1988-09-02 1990-09-11 International Business Machines Corporation Data base optimizer using most frequency values statistics
US5121443A (en) 1989-04-25 1992-06-09 Spectra-Physics, Inc. Neural net system for analyzing chromatographic peaks
CA2085887A1 (en) 1990-06-21 1991-12-22 Kentyn Reynolds Method and apparatus for wave analysis and event recognition
US5414838A (en) * 1991-06-11 1995-05-09 Logical Information Machine System for extracting historical market information with condition and attributed windows
US5745693A (en) 1992-07-01 1998-04-28 Mci Corporation System for gathering and reporting real time data from an IDNX communications network
US5347540A (en) 1992-07-08 1994-09-13 Tektronix, Inc. Dynamic storage allocation in a logic analyzer
US5847972A (en) * 1993-09-24 1998-12-08 Eick; Stephen Gregory Method and apparatus for graphically analzying a log-file
US5613113A (en) * 1993-10-08 1997-03-18 International Business Machines Corporation Consistent recreation of events from activity logs
US5737600A (en) * 1994-09-12 1998-04-07 International Business Machines Corporation Method and system for log management in a coupled data processing system
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
US5799268A (en) 1994-09-28 1998-08-25 Apple Computer, Inc. Method for extracting knowledge from online documentation and creating a glossary, index, help database or the like
US5953439A (en) 1994-11-04 1999-09-14 Ishihara; Ken Apparatus for and method of extracting time series image information
US6263290B1 (en) 1995-02-22 2001-07-17 Michael K. Williams Process and machine for signal waveform analysis
US5951541A (en) 1995-06-07 1999-09-14 Cardiogenesis Corporation Channel forming device with a secured distal extremity
EP0801773B1 (en) * 1995-11-02 2004-01-21 International Business Machines Corporation Storage plane organization and storage systems based thereon
US5862325A (en) 1996-02-29 1999-01-19 Intermind Corporation Computer-based communication system and method using metadata defining a control structure
US5761652A (en) * 1996-03-20 1998-06-02 International Business Machines Corporation Constructing balanced multidimensional range-based bitmap indices
US5751965A (en) 1996-03-21 1998-05-12 Cabletron System, Inc. Network connection status monitor and display
GB9606733D0 (en) * 1996-03-29 1996-06-05 British Telecomm Collection of events within a distributed object system
CA2250694A1 (en) * 1996-04-04 1997-10-16 Flair Technologies, Ltd. A system, software and method for locating information in a collection of text-based information sources
US5745746A (en) * 1996-06-24 1998-04-28 International Business Machines Corporation Method for localizing execution of subqueries and determining collocation of execution of subqueries in a parallel database
FR2751448B1 (fr) 1996-07-17 1999-01-15 Bull Sa Procede de surveillance en temps reel d'un systeme informatique pour son administration et l'aide a sa maintenance en phase d'exploitation
US6760903B1 (en) 1996-08-27 2004-07-06 Compuware Corporation Coordinated application monitoring in a distributed computing environment
JP3427692B2 (ja) * 1996-11-20 2003-07-22 松下電器産業株式会社 文字認識方法および文字認識装置
US6115705A (en) * 1997-05-19 2000-09-05 Microsoft Corporation Relational database system and method for query processing using early aggregation
US6816830B1 (en) 1997-07-04 2004-11-09 Xerox Corporation Finite state data structures with paths representing paired strings of tags and tag combinations
US5960434A (en) * 1997-09-26 1999-09-28 Silicon Graphics, Inc. System method and computer program product for dynamically sizing hash tables
US6363131B1 (en) 1998-04-29 2002-03-26 Hughes Electronics Corporation Method and apparatus for joint timing synchronization and frequency offset estimation
US6920468B1 (en) 1998-07-08 2005-07-19 Ncr Corporation Event occurrence detection method and apparatus
JP3213585B2 (ja) * 1998-07-09 2001-10-02 株式会社インフォメックス データ検索方法及び装置、データ検索システム、記録媒体
US6345283B1 (en) 1998-07-20 2002-02-05 New Technologies Armor, Inc. Method and apparatus for forensic analysis of information stored in computer-readable media
US6356898B2 (en) 1998-08-31 2002-03-12 International Business Machines Corporation Method and system for summarizing topics of documents browsed by a user
US6285997B1 (en) 1998-11-16 2001-09-04 International Business Machines Corporation Query optimization with deferred update and autonomous sources
AU3109200A (en) * 1998-12-04 2000-06-26 Technology Enabling Company, Llc Systems and methods for organizing data
AU2617699A (en) 1999-01-15 2000-08-01 Nokia Networks Oy Packet concatenation method and apparatus
US7668718B2 (en) 2001-07-17 2010-02-23 Custom Speech Usa, Inc. Synchronized pattern recognition source data processed by manual or automatic means for creation of shared speaker-dependent speech user profile
US6516189B1 (en) * 1999-03-17 2003-02-04 Telephia, Inc. System and method for gathering data from wireless communications networks
US6751228B1 (en) 1999-03-23 2004-06-15 Yamaha Corporation Packet handler of audio data by isochronous mode
US6449618B1 (en) * 1999-03-25 2002-09-10 Lucent Technologies Inc. Real-time event processing system with subscription model
US6496831B1 (en) 1999-03-25 2002-12-17 Lucent Technologies Inc. Real-time event processing system for telecommunications and other applications
US6598078B1 (en) * 1999-04-29 2003-07-22 Aspect Communications Corporation Method and apparatus for generating a record from a time-marked information stream
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US6636242B2 (en) * 1999-08-31 2003-10-21 Accenture Llp View configurer in a presentation services patterns environment
US6598087B1 (en) 1999-09-08 2003-07-22 Ge Capital Commercial Finance, Inc. Methods and apparatus for network-enabled virtual printing
US6612494B1 (en) * 1999-09-30 2003-09-02 Crossoff Incorporated Product authentication system
US6792458B1 (en) 1999-10-04 2004-09-14 Urchin Software Corporation System and method for monitoring and analyzing internet traffic
US6980963B1 (en) * 1999-11-05 2005-12-27 Ford Motor Company Online system and method of status inquiry and tracking related to orders for consumer product having specific configurations
AT344562T (de) * 1999-11-18 2006-11-15 Broadcom Corp Tabellen-nachschlage-mechanismus zur adressauflösung in einer paket- netzwerkvermittlung
US8635130B1 (en) 2000-02-14 2014-01-21 Td Ameritrade Ip Company, Inc. Method and system for analyzing and screening investment information
US20030208472A1 (en) 2000-04-11 2003-11-06 Pham Peter Manh Method and apparatus for transparent keyword-based hyperlink
US6505153B1 (en) 2000-05-22 2003-01-07 Compaq Information Technologies Group, L.P. Efficient method for producing off-line closed captions
US7003517B1 (en) * 2000-05-24 2006-02-21 Inetprofit, Inc. Web-based system and method for archiving and searching participant-based internet text sources for customer lead data
WO2001090921A2 (en) 2000-05-25 2001-11-29 Kanisa, Inc. System and method for automatically classifying text
US7523191B1 (en) 2000-06-02 2009-04-21 Yahoo! Inc. System and method for monitoring user interaction with web pages
US6886020B1 (en) 2000-08-17 2005-04-26 Emc Corporation Method and apparatus for storage system metrics management and archive
US7576748B2 (en) 2000-11-28 2009-08-18 Nintendo Co. Ltd. Graphics system with embedded frame butter having reconfigurable pixel formats
US7146416B1 (en) 2000-09-01 2006-12-05 Yahoo! Inc. Web site activity monitoring system with tracking by categories and terms
US6993246B1 (en) * 2000-09-15 2006-01-31 Hewlett-Packard Development Company, L.P. Method and system for correlating data streams
US6725287B1 (en) 2000-11-09 2004-04-20 Elity Systems, Inc. Method and system for capturing streaming data by an actionable information engine
US20020069223A1 (en) * 2000-11-17 2002-06-06 Goodisman Aaron A. Methods and systems to link data
US6789046B1 (en) 2000-12-05 2004-09-07 Microsoft Corporation Performance logging solution
US6781599B2 (en) 2001-01-04 2004-08-24 At&T System and method for visualizing massive multi-digraphs
US6768994B1 (en) 2001-02-23 2004-07-27 Trimble Navigation Limited Web based data mining and location data reporting and system
US6907545B2 (en) 2001-03-02 2005-06-14 Pitney Bowes Inc. System and method for recognizing faults in machines
US20020169735A1 (en) 2001-03-07 2002-11-14 David Kil Automatic mapping from data to preprocessing algorithms
US7720958B2 (en) 2001-03-09 2010-05-18 International Business Machines Corporation Method and system for embedding correlated performance measurements for distributed application performance decomposition
US7194454B2 (en) 2001-03-12 2007-03-20 Lucent Technologies Method for organizing records of database search activity by topical relevance
US7600029B1 (en) 2001-03-15 2009-10-06 Governing Dynamics Investment, Llc System and method for generating, monitoring and reporting performance information relating to data transmissions
US7860706B2 (en) * 2001-03-16 2010-12-28 Eli Abir Knowledge system method and appparatus
US6658367B2 (en) * 2001-03-28 2003-12-02 Hewlett-Packard Development Company, L.P. System for time-bucketing of baselined data collector data
US20030110186A1 (en) * 2001-04-26 2003-06-12 Michael Markowski Dynamic generation of personalized presentation of domain-specific information content
AUPR464601A0 (en) * 2001-04-30 2001-05-24 Commonwealth Of Australia, The Shapes vector
US7191184B2 (en) * 2001-05-02 2007-03-13 National Instruments Corporation Optimized storage for measurement data
US6662176B2 (en) 2001-05-07 2003-12-09 Hewlett-Packard Development Company, L.P. Database indexing and rolling storage method for time-stamped normalized event data
US6681184B2 (en) 2001-05-15 2004-01-20 Input/Output, Inc. System for estimating azimuthal variations in seismic data
US8019807B2 (en) 2001-05-23 2011-09-13 Wireless Enterprise Solutions Technology Limited Method and system for communication between computer systems
US7076547B1 (en) 2001-06-21 2006-07-11 Amdocs (Israel) Ltd. System and method for network performance and server application performance monitoring and for deriving exhaustive performance metrics
WO2003017055A2 (en) * 2001-08-15 2003-02-27 Visa International Service Association Method and system for delivering multiple services electronically to customers via a centralized portal architecture
US20030037034A1 (en) 2001-08-16 2003-02-20 Tim Daniels System and method for lubricants supply chain management
US6763347B1 (en) * 2001-10-19 2004-07-13 Nick Zhang Indexing management for hierarchical main memory
US7107338B1 (en) 2001-12-05 2006-09-12 Revenue Science, Inc. Parsing navigation information to identify interactions based on the times of their occurrences
US6907422B1 (en) * 2001-12-18 2005-06-14 Siebel Systems, Inc. Method and system for access and display of data from large data sets
US6819117B2 (en) 2002-01-30 2004-11-16 Credence Systems Corporation PICA system timing measurement & calibration
CA2475267C (en) * 2002-02-04 2014-08-05 Cataphora, Inc. A method and apparatus for sociological data mining
US8095589B2 (en) * 2002-03-07 2012-01-10 Compete, Inc. Clickstream analysis methods and systems
WO2003091990A1 (en) 2002-04-25 2003-11-06 Shazam Entertainment, Ltd. Robust and invariant audio pattern matching
CA2384185A1 (en) * 2002-04-29 2003-10-29 Ibm Canada Limited-Ibm Canada Limitee Resizable cache sensitive hash table
US20040024773A1 (en) * 2002-04-29 2004-02-05 Kilian Stoffel Sequence miner
US20040030572A1 (en) * 2002-05-03 2004-02-12 Helen Campbell Same day product and document delivery management system and process
US6993534B2 (en) 2002-05-08 2006-01-31 International Business Machines Corporation Data store for knowledge-based data mining system
US7152242B2 (en) 2002-09-11 2006-12-19 Enterasys Networks, Inc. Modular system for detecting, filtering and providing notice about attack events associated with network security
US7085682B1 (en) 2002-09-18 2006-08-01 Doubleclick Inc. System and method for analyzing website activity
US20040057536A1 (en) 2002-09-20 2004-03-25 Adc Dsl Systems, Inc. Digital correlator for multiple sequence detection
US7043476B2 (en) 2002-10-11 2006-05-09 International Business Machines Corporation Method and apparatus for data mining to discover associations and covariances associated with data
US20040143602A1 (en) * 2002-10-18 2004-07-22 Antonio Ruiz Apparatus, system and method for automated and adaptive digital image/video surveillance for events and configurations using a rich multimedia relational database
US7231403B1 (en) 2002-11-15 2007-06-12 Messageone, Inc. System and method for transformation and analysis of messaging data
US7184777B2 (en) * 2002-11-27 2007-02-27 Cognio, Inc. Server and multiple sensor system for monitoring activity in a shared radio frequency band
US7127456B1 (en) 2002-12-05 2006-10-24 Ncr Corp. System and method for logging database queries
US6951541B2 (en) * 2002-12-20 2005-10-04 Koninklijke Philips Electronics, N.V. Medical imaging device with digital audio capture capability
US7454761B1 (en) 2002-12-20 2008-11-18 Cisco Technology, Inc. Method and apparatus for correlating output of distributed processes
US7401141B2 (en) 2003-01-07 2008-07-15 International Business Machines Corporation Method and system for monitoring performance of distributed applications
US7548848B1 (en) * 2003-01-08 2009-06-16 Xambala, Inc. Method and apparatus for semantic processing engine
US7369950B2 (en) 2003-02-07 2008-05-06 Power Measurement Ltd. System and method for power quality analytics
US7336890B2 (en) * 2003-02-19 2008-02-26 Microsoft Corporation Automatic detection and segmentation of music videos in an audio/video stream
US20040169688A1 (en) 2003-02-27 2004-09-02 Microsoft Corporation Multi-directional display and navigation of hierarchical data and optimization of display area consumption
US7885963B2 (en) * 2003-03-24 2011-02-08 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
WO2004097565A2 (en) 2003-04-24 2004-11-11 Secureinfo Corporation Data preservation across an enterprise
ES2593779T3 (es) 2003-05-19 2016-12-13 Huawei Technologies Co., Ltd. Limitar la exploración de relaciones poco ordenadas y/o agrupadas usando correspondencias casi ordenadas
US7493499B1 (en) * 2003-05-22 2009-02-17 Copyright Clearance Center, Inc. Method and apparatus for secure delivery and rights management of digital content
US7174345B2 (en) * 2003-05-30 2007-02-06 Oracle International Corporation Methods and systems for auto-partitioning of schema objects
US7246156B2 (en) * 2003-06-09 2007-07-17 Industrial Defender, Inc. Method and computer program product for monitoring an industrial network
US20040254919A1 (en) 2003-06-13 2004-12-16 Microsoft Corporation Log parser
US7568025B2 (en) 2003-06-27 2009-07-28 Bank Of America Corporation System and method to monitor performance of different domains associated with a computer system or network
US7565425B2 (en) * 2003-07-02 2009-07-21 Amazon Technologies, Inc. Server architecture and methods for persistently storing and serving event data
US7343604B2 (en) * 2003-07-25 2008-03-11 International Business Machines Corporation Methods and apparatus for creation of parsing rules
US7546553B2 (en) 2003-07-28 2009-06-09 Sap Ag Grid landscape component
US7069176B2 (en) * 2003-08-07 2006-06-27 Arm Limited Trace source correlation in a data processing apparatus
US7233843B2 (en) 2003-08-08 2007-06-19 Electric Power Group, Llc Real-time performance monitoring and management system
US7689394B2 (en) 2003-08-26 2010-03-30 Siemens Industry, Inc. System and method for remotely analyzing machine performance
US7406399B2 (en) 2003-08-26 2008-07-29 Siemens Energy & Automation, Inc. System and method for distributed reporting of machine performance
US20060069717A1 (en) * 2003-08-27 2006-03-30 Ascential Software Corporation Security service for a services oriented architecture in a data integration platform
US7089250B2 (en) 2003-10-08 2006-08-08 International Business Machines Corporation Method and system for associating events
US7457872B2 (en) * 2003-10-15 2008-11-25 Microsoft Corporation On-line service/application monitoring and reporting system
US7379999B1 (en) 2003-10-15 2008-05-27 Microsoft Corporation On-line service/application monitoring and reporting system
US8495099B2 (en) * 2003-10-24 2013-07-23 Enrico Maim Method of manipulating information objects and of accessing such objects in a computer environment
US7376752B1 (en) 2003-10-28 2008-05-20 David Chudnovsky Method to resolve an incorrectly entered uniform resource locator (URL)
EP1536572A1 (en) 2003-11-26 2005-06-01 ADS Enterprises NZ Ltd. Power line communication system
US20050114331A1 (en) 2003-11-26 2005-05-26 International Business Machines Corporation Near-neighbor search in pattern distance spaces
US20050114707A1 (en) * 2003-11-26 2005-05-26 Destefano Jason Michael Method for processing log data from local and remote log-producing devices
US9401838B2 (en) 2003-12-03 2016-07-26 Emc Corporation Network event capture and retention system
US9026467B2 (en) * 2004-02-13 2015-05-05 Fis Financial Compliance Solutions, Llc Systems and methods for monitoring and detecting fraudulent uses of business applications
JP4158717B2 (ja) * 2004-02-16 2008-10-01 ソニー株式会社 データ記録再生装置、データ記録再生方法、プログラム、記録媒体
US7321891B1 (en) * 2004-02-19 2008-01-22 Ncr Corp. Processing database queries
US8244725B2 (en) 2004-03-10 2012-08-14 Iron Mountain Incorporated Method and apparatus for improved relevance of search results
US7664734B2 (en) * 2004-03-31 2010-02-16 Google Inc. Systems and methods for generating multiple implicit search queries
US7536388B2 (en) * 2004-03-31 2009-05-19 Searete, Llc Data storage for distributed sensor networks
US8375444B2 (en) * 2006-04-20 2013-02-12 Fireeye, Inc. Dynamic signature creation and enforcement
US7447666B2 (en) * 2004-04-09 2008-11-04 The Boeing Company System and method for analyzing a pattern in a time-stamped event sequence
WO2005101843A1 (ja) 2004-04-15 2005-10-27 Matsushita Electric Industrial Co., Ltd. コンテンツ生成装置及び方法
US20060004909A1 (en) 2004-04-30 2006-01-05 Shinya Takuwa Server system and a server arrangement method
US7363577B2 (en) 2004-05-18 2008-04-22 Novell, Inc. Techniques for serializing events
US7870200B2 (en) * 2004-05-29 2011-01-11 Ironport Systems, Inc. Monitoring the flow of messages received at a server
US7827182B1 (en) * 2004-06-02 2010-11-02 Cisco Technology, Inc Searching for a path to identify where to move entries among hash tables with storage for multiple entries per bucket during insert operations
US7673340B1 (en) 2004-06-02 2010-03-02 Clickfox Llc System and method for analyzing system user behavior
US7434058B2 (en) 2004-06-07 2008-10-07 Reconnex Corporation Generating signatures over a document
US7577959B2 (en) 2004-06-24 2009-08-18 International Business Machines Corporation Providing on-demand capabilities using virtual machines and clustering processes
US7301603B2 (en) 2004-06-24 2007-11-27 Taiwan Semiconductor Manufacturing Co., Ltd. Exposure system and method
US20060008516A1 (en) * 2004-07-07 2006-01-12 Sebastiano Scarampi Gilsonite derived pharmaceutical delivery compositions and methods: cosmetic applications
US7962489B1 (en) * 2004-07-08 2011-06-14 Sage-N Research, Inc. Indexing using contiguous, non-overlapping ranges
US7747641B2 (en) 2004-07-09 2010-06-29 Microsoft Corporation Modeling sequence and time series data in predictive analytics
US7487072B2 (en) * 2004-08-04 2009-02-03 International Business Machines Corporation Method and system for querying multimedia data where adjusting the conversion of the current portion of the multimedia data signal based on the comparing at least one set of confidence values to the threshold
CA2618935C (en) 2004-08-13 2014-04-29 Remasys Pty Ltd Monitoring and management of distributed information systems
US7559053B2 (en) 2004-08-24 2009-07-07 Microsoft Corporation Program and system performance data correlation
US7653742B1 (en) 2004-09-28 2010-01-26 Entrust, Inc. Defining and detecting network application business activities
US7403866B2 (en) 2004-10-06 2008-07-22 Telefonaktiebolaget L M Ericsson (Publ) High-resolution, timer-efficient sliding window
US7406462B2 (en) * 2004-10-19 2008-07-29 International Business Machines Corporation Prediction of query difficulty for a generic search engine
US7493304B2 (en) 2004-11-12 2009-02-17 International Business Machines Corporation Adjusting an amount of data logged for a query based on a change to an access plan
US20060161816A1 (en) 2004-12-22 2006-07-20 Gula Ronald J System and method for managing events
US7809131B1 (en) 2004-12-23 2010-10-05 Arcsight, Inc. Adjusting sensor time in a network security system
US7856441B1 (en) 2005-01-10 2010-12-21 Yahoo! Inc. Search systems and methods using enhanced contextual queries
US7471646B2 (en) 2005-01-10 2008-12-30 Microsoft Corporation System and methods for inline property editing in tree view based editors
US7895167B2 (en) 2005-02-16 2011-02-22 Xpolog Ltd. System and method for analysis and management of logs and events
KR100717166B1 (ko) * 2005-02-16 2007-05-11 삼성전자주식회사 홈네트워크의 서비스 프레임워크
US8023937B2 (en) 2005-03-04 2011-09-20 Qualcomm Incorporated Apparatus and methods for determining voice and/or data processing performance of a wireless device
US20060197766A1 (en) * 2005-03-07 2006-09-07 Digital Fuel Technologies, Inc. System for interpretation of streaming data filters
US7369954B2 (en) 2005-03-17 2008-05-06 International Business Machines Corporation Event tracing with time stamp compression and history buffer based compression
US7853585B2 (en) 2005-03-17 2010-12-14 International Business Machines Corporation Monitoring performance of a data processing system
US7908314B2 (en) 2005-03-23 2011-03-15 Hitachi, Ltd. Method for controlling a management computer
JP4596945B2 (ja) * 2005-03-24 2010-12-15 富士通株式会社 データセンタの需要予測システム、需要予測方法および需要予測プログラム
FI118751B (fi) * 2005-03-24 2008-02-29 First Hop Ltd Tiedon poimiminen liikennevirrasta kommunikaatioverkossa
US7218974B2 (en) 2005-03-29 2007-05-15 Zarpac, Inc. Industrial process data acquisition and analysis
US7810155B1 (en) 2005-03-30 2010-10-05 Symantec Corporation Performance enhancement for signature based pattern matching
US20060224583A1 (en) 2005-03-31 2006-10-05 Google, Inc. Systems and methods for analyzing a user's web history
US7689455B2 (en) * 2005-04-07 2010-03-30 Olista Ltd. Analyzing and detecting anomalies in data records using artificial intelligence
US7617314B1 (en) * 2005-05-20 2009-11-10 Network General Technology HyperLock technique for high-speed network data monitoring
US7627544B2 (en) 2005-05-20 2009-12-01 Microsoft Corporation Recognizing event patterns from event streams
US20070073519A1 (en) 2005-05-31 2007-03-29 Long Kurt J System and Method of Fraud and Misuse Detection Using Event Logs
US9792351B2 (en) 2005-06-10 2017-10-17 International Business Machines Corporation Tolerant and extensible discovery of relationships in data using structural information and data analysis
US8266117B2 (en) * 2005-07-11 2012-09-11 Fujitsu Limited Method and apparatus for tracing data in audit trail, and computer product
US7818313B1 (en) * 2005-07-18 2010-10-19 Sybase, Inc. Method for distributing processing of queries over a cluster of servers in a continuous processing system
WO2007009238A1 (en) * 2005-07-19 2007-01-25 March Networks Corporation Temporal data previewing system
US7937344B2 (en) 2005-07-25 2011-05-03 Splunk Inc. Machine data web
EP1913235B1 (en) * 2005-07-26 2011-04-06 MacDonald Dettwiler & Associates Inc. Guidance, navigation, and control system for a vehicle
US20070043562A1 (en) * 2005-07-29 2007-02-22 David Holsinger Email capture system for a voice recognition speech application
US20070038603A1 (en) * 2005-08-10 2007-02-15 Guha Ramanathan V Sharing context data across programmable search engines
US20070038889A1 (en) * 2005-08-11 2007-02-15 Wiggins Robert D Methods and systems to access process control log information associated with process control systems
US7529739B2 (en) * 2005-08-19 2009-05-05 Google Inc. Temporal ranking scheme for desktop searching
US20090172014A1 (en) * 2005-08-23 2009-07-02 Raymond John Huetter Stream-Oriented Database Machine and Method
JP4381361B2 (ja) * 2005-08-31 2009-12-09 株式会社東芝 時系列データ分析装置、時系列データ分析方法、及び時系列データ分析プログラム
US8209242B1 (en) * 2005-09-02 2012-06-26 Flowvision, Llc Inventory management system
US8671031B2 (en) * 2005-09-02 2014-03-11 Flowvision, Llc Inventory management system
US7991758B2 (en) 2005-09-07 2011-08-02 International Business Machines Corporation System and method for performing a search operation within a sequential access data storage subsystem
US20070067575A1 (en) 2005-09-20 2007-03-22 Morris John M Method of managing cache memory based on data temperature
US7529659B2 (en) 2005-09-28 2009-05-05 Audible Magic Corporation Method and apparatus for identifying an unknown work
JP4581962B2 (ja) * 2005-10-27 2010-11-17 株式会社日立製作所 情報検索システムとインデクス管理方法およびプログラム
US20110314148A1 (en) 2005-11-12 2011-12-22 LogRhythm Inc. Log collection, structuring and processing
US7653633B2 (en) 2005-11-12 2010-01-26 Logrhythm, Inc. Log collection, structuring and processing
US20070112754A1 (en) * 2005-11-15 2007-05-17 Honeywell International Inc. Method and apparatus for identifying data of interest in a database
US20070113031A1 (en) * 2005-11-16 2007-05-17 International Business Machines Corporation Memory management system and method for storing and retrieving messages
US20070124437A1 (en) 2005-11-30 2007-05-31 Cisco Technology, Inc. Method and system for real-time collection of log data from distributed network components
US7970742B2 (en) * 2005-12-01 2011-06-28 Oracle International Corporation Techniques for implementing indexes on columns in database tables whose values specify periods of time
US20070156786A1 (en) * 2005-12-22 2007-07-05 International Business Machines Corporation Method and apparatus for managing event logs for processes in a digital data processing system
US8554758B1 (en) * 2005-12-29 2013-10-08 Amazon Technologies, Inc. Method and apparatus for monitoring and maintaining health in a searchable data service
US7689600B2 (en) 2005-12-30 2010-03-30 Sap Ag System and method for cluster file system synchronization
US7395187B2 (en) 2006-02-06 2008-07-01 International Business Machines Corporation System and method for recording behavior history for abnormality detection
US8386469B2 (en) 2006-02-16 2013-02-26 Mobile Content Networks, Inc. Method and system for determining relevant sources, querying and merging results from multiple content sources
US7620697B1 (en) * 2006-03-10 2009-11-17 Omniture, Inc. Online syndicated content feed metrics
US8601112B1 (en) * 2006-03-14 2013-12-03 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
US7979439B1 (en) * 2006-03-14 2011-07-12 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
US8438170B2 (en) * 2006-03-29 2013-05-07 Yahoo! Inc. Behavioral targeting system that generates user profiles for target objectives
US8589949B2 (en) 2006-05-01 2013-11-19 International Business Machines Corporation Processing multiple heterogeneous event types in a complex event processing engine
US7979245B1 (en) 2006-05-17 2011-07-12 Quest Software, Inc. Model-based systems and methods for monitoring computing resource performance
US8046749B1 (en) 2006-06-27 2011-10-25 The Mathworks, Inc. Analysis of a sequence of data in object-oriented environments
US7580938B1 (en) 2006-06-29 2009-08-25 Emc Corporation Methods and apparatus facilitating efficient display of data
US8904299B1 (en) * 2006-07-17 2014-12-02 The Mathworks, Inc. Graphical user interface for analysis of a sequence of data in object-oriented environment
US7580944B2 (en) 2006-07-27 2009-08-25 Yahoo! Inc. Business intelligent architecture system and method
US8051162B2 (en) 2006-07-28 2011-11-01 Hewlett-Packard Development Company, L.P. Data assurance in server consolidation
US7970934B1 (en) * 2006-07-31 2011-06-28 Google Inc. Detecting events of interest
JP4788533B2 (ja) 2006-09-06 2011-10-05 ヤマハ株式会社 鍵駆動制御システム
US8489360B2 (en) 2006-09-29 2013-07-16 Fisher-Rosemount Systems, Inc. Multivariate monitoring and diagnostics of process variable data
EP2482209A1 (en) 2006-10-05 2012-08-01 Splunk Inc. Time series search engine
WO2008044542A1 (fr) * 2006-10-06 2008-04-17 Nec Corporation Système et procédé de recherche d'informations et programme
US8005992B1 (en) * 2006-10-13 2011-08-23 Cadence Design Systems, Inc. Scalable storage and retrieval of multiple asynchronous signals
US8909622B1 (en) 2006-10-21 2014-12-09 Sprint Communications Company L.P. Time-based log and alarm integration search tool for trouble-shooting
US7689610B2 (en) 2006-12-01 2010-03-30 Computer Associates Think, Inc. Automated grouping of messages provided to an application using string similarity analysis
US7925678B2 (en) 2007-01-12 2011-04-12 Loglogic, Inc. Customized reporting and mining of event data
US8321448B2 (en) * 2007-02-22 2012-11-27 Microsoft Corporation Click-through log mining
US8949266B2 (en) 2007-03-07 2015-02-03 Vlingo Corporation Multiple web-based content category searching in mobile search application
US7680916B2 (en) 2007-04-24 2010-03-16 Hyperformix, Inc. System for improving the performance of a computer software application in a server network
US8200527B1 (en) 2007-04-25 2012-06-12 Convergys Cmg Utah, Inc. Method for prioritizing and presenting recommendations regarding organizaion's customer care capabilities
US8682466B2 (en) 2007-05-04 2014-03-25 Taiwan Semiconductor Manufacturing Company, Ltd. Automatic virtual metrology for semiconductor wafer result prediction
JP5333216B2 (ja) * 2007-06-05 2013-11-06 日本電気株式会社 情報提示システム、情報提示方法及び情報提示用プログラム
US20080319975A1 (en) * 2007-06-22 2008-12-25 Microsoft Corporation Exploratory Search Technique
US8073806B2 (en) 2007-06-22 2011-12-06 Avaya Inc. Message log analysis for system behavior evaluation
US20090003219A1 (en) 2007-06-29 2009-01-01 General Instrument Corporation Monitoring Performance Metrics Associated With a Wireless Network
US7783750B1 (en) 2007-07-30 2010-08-24 Hewlett-Packard Development Company, L.P. System and method for externalized real-time log correlation and performance monitoring of service-oriented applications
WO2009018617A1 (en) * 2007-08-06 2009-02-12 Mls Technologies Pty Ltd Method and/or system for searching network content
US8645390B1 (en) 2007-08-31 2014-02-04 Google Inc. Reordering search query results in accordance with search context specific predicted performance functions
US8046353B2 (en) 2007-11-02 2011-10-25 Citrix Online Llc Method and apparatus for searching a hierarchical database and an unstructured database with a single search query
US20090138435A1 (en) * 2007-11-26 2009-05-28 Leslie Mannion Techniques for searching and presenting search results
WO2009088435A1 (en) 2007-12-31 2009-07-16 Netapp, Inc. System and method for automatic storage load balancing in virtual server environments
US20090177692A1 (en) 2008-01-04 2009-07-09 Byran Christopher Chagoly Dynamic correlation of service oriented architecture resource relationship and metrics to isolate problem sources
JP5034955B2 (ja) 2008-01-08 2012-09-26 富士通株式会社 性能評価シミュレーション装置、性能評価シミュレーション方法および性能評価シミュレーションプログラム
JP4995104B2 (ja) 2008-01-16 2012-08-08 株式会社日立製作所 性能監視条件の設定・管理方法及びその方法を用いた計算機システム
US8380692B2 (en) 2008-01-25 2013-02-19 Nuance Communications, Inc. Fast index with supplemental store
US8175863B1 (en) 2008-02-13 2012-05-08 Quest Software, Inc. Systems and methods for analyzing performance of virtual environments
US8013859B2 (en) 2008-03-20 2011-09-06 Vmware, Inc. Graphical display for illustrating effectiveness of resource management and resource balancing
US8031634B1 (en) 2008-03-31 2011-10-04 Emc Corporation System and method for managing a virtual domain environment to enable root cause and impact analysis
US8326796B2 (en) 2008-04-15 2012-12-04 International Business Machines Corporation Data retrieval and data feed generation from data sources
US7797415B2 (en) 2008-04-29 2010-09-14 Computer Associates Think, Inc. Automatic context-based baselining for transactions
US9053159B2 (en) 2009-02-09 2015-06-09 The Boeing Company Non-conformance analysis using an associative memory learning agent
US8214842B2 (en) 2009-02-27 2012-07-03 International Business Machines Corporation Visualization-centric performance-based volume allocation
US8271615B2 (en) 2009-03-31 2012-09-18 Cloud Connex, Llc Centrally managing and monitoring software as a service (SaaS) applications
US8271633B2 (en) 2009-04-16 2012-09-18 Exfo Service Assurance Inc. Correlating network transactions
JP4951034B2 (ja) 2009-06-25 2012-06-13 株式会社日立製作所 計算機システムとその稼働情報管理方法
US9037555B2 (en) 2009-11-12 2015-05-19 Bmc Software, Inc. Asynchronous collection and correlation of trace and communications event data
US8707194B1 (en) 2009-11-20 2014-04-22 Amazon Technologies, Inc. System and method for decentralized performance monitoring of host systems
US8245140B2 (en) 2009-12-31 2012-08-14 International Business Machines Corporation Visualization and consolidation of virtual machines in a virtualized data center
US20110179160A1 (en) 2010-01-21 2011-07-21 Microsoft Corporation Activity Graph for Parallel Programs in Distributed System Environment
US8924376B1 (en) * 2010-01-31 2014-12-30 Bryant Christopher Lee Method for human ranking of search results
US8229953B2 (en) 2010-03-25 2012-07-24 Oracle International Corporation Metric correlation and analysis
JP5423553B2 (ja) 2010-04-09 2014-02-19 株式会社日立製作所 データベース管理方法、計算機、センサネットワークシステム及びデータベース検索プログラム
US8813039B2 (en) * 2010-04-14 2014-08-19 International Business Machines Corporation Method and system for software defect reporting
US9124488B2 (en) 2010-04-21 2015-09-01 Vmware, Inc. Method and apparatus for visualizing the health of datacenter objects
US20110298804A1 (en) 2010-06-07 2011-12-08 Hao Ming C Visual display of data from a plurality of data sources
US9846628B2 (en) 2010-06-15 2017-12-19 Microsoft Technology Licensing, Llc Indicating parallel operations with user-visible events
US8522167B2 (en) 2010-08-09 2013-08-27 Microsoft Corporation Relationship visualization and graphical interaction model in it client management
US8914601B1 (en) * 2010-10-18 2014-12-16 Reservoir Labs, Inc. Systems and methods for a fast interconnect table
US9378111B2 (en) 2010-11-11 2016-06-28 Sap Se Method and system for easy correlation between monitored metrics and alerts
US8842119B2 (en) 2010-11-17 2014-09-23 Hewlett-Packard Development Company, L.P. Displaying system performance information
US20120130774A1 (en) 2010-11-18 2012-05-24 Dror Daniel Ziv Analyzing performance using video analytics
US9152726B2 (en) * 2010-12-01 2015-10-06 Microsoft Technology Licensing, Llc Real-time personalized recommendation of location-related entities
JP5678620B2 (ja) * 2010-12-03 2015-03-04 株式会社日立製作所 データ処理方法、データ処理システム、及びデータ処理装置
JP5871193B2 (ja) 2010-12-24 2016-03-01 日本電気株式会社 監視データ分析装置、監視データ分析方法および監視データ分析プログラム
US8667496B2 (en) 2011-01-04 2014-03-04 Host Dynamics Ltd. Methods and systems of managing resources allocated to guest virtual machines
US8412696B2 (en) 2011-01-31 2013-04-02 Splunk Inc. Real time searching and reporting
US8589375B2 (en) 2011-01-31 2013-11-19 Splunk Inc. Real time searching and reporting
US9990215B2 (en) 2011-02-22 2018-06-05 Vmware, Inc. User interface for managing a virtualized computing environment
US9053221B2 (en) 2011-03-04 2015-06-09 International Business Machines Corporation Promotion of performance parameters in distributed data processing environment
US20120239681A1 (en) 2011-03-14 2012-09-20 Splunk Inc. Scalable interactive display of distributed data
US8782192B2 (en) 2011-05-31 2014-07-15 Red Hat, Inc. Detecting resource consumption events over sliding intervals in cloud-based network
US9495270B2 (en) 2011-05-31 2016-11-15 Vmware, Inc. User interface for monitoring the status of an object in a virtual computing environment
US20120317266A1 (en) 2011-06-07 2012-12-13 Research In Motion Limited Application Ratings Based On Performance Metrics
US20120323941A1 (en) 2011-06-17 2012-12-20 Microsoft Corporation Processing Queries for Event Data in a Foreign Representation
US8812555B2 (en) * 2011-06-18 2014-08-19 Microsoft Corporation Dynamic lock-free hash tables
US8589543B2 (en) 2011-07-01 2013-11-19 Cisco Technology, Inc. Virtual data center monitoring
EP2557503B1 (en) 2011-07-28 2020-04-01 Tata Consultancy Services Ltd. Application performance measurement and reporting
WO2013023030A2 (en) 2011-08-10 2013-02-14 Opnet Technologies, Inc. Application performance analysis that is adaptive to business activity patterns
US8510807B1 (en) 2011-08-16 2013-08-13 Edgecast Networks, Inc. Real-time granular statistical reporting for distributed platforms
US9927958B2 (en) 2011-08-25 2018-03-27 Vmware, Inc. User interface for networks including virtual machines
US8850512B2 (en) 2011-10-13 2014-09-30 Mcafee, Inc. Security assessment of virtual machine environments
US10810218B2 (en) 2011-10-14 2020-10-20 Transunion, Llc System and method for matching of database records based on similarities to search queries
US8793118B2 (en) 2011-11-01 2014-07-29 PES School of Engineering Adaptive multimodal communication assist system
US20130124714A1 (en) 2011-11-11 2013-05-16 Vmware, Inc. Visualization of combined performance metrics
US9172608B2 (en) 2012-02-07 2015-10-27 Cloudera, Inc. Centralized configuration and monitoring of a distributed computing cluster
EP2645257A3 (en) 2012-03-29 2014-06-18 Prelert Ltd. System and method for visualisation of behaviour within computer infrastructure
US20130262656A1 (en) 2012-03-30 2013-10-03 Jin Cao System and method for root cause analysis of mobile network performance problems
US9501849B2 (en) 2012-05-11 2016-11-22 Vmware, Inc. Multi-dimensional visualization tool for browsing and troubleshooting at scale
US10387448B2 (en) 2012-05-15 2019-08-20 Splunk Inc. Replication of summary data in a clustered computing environment
US8516008B1 (en) * 2012-05-18 2013-08-20 Splunk Inc. Flexible schema column store
CN104508660A (zh) 2012-06-04 2015-04-08 惠普发展公司,有限责任合伙企业 数据到数据库上的用户定义加载
US9766962B2 (en) 2012-06-07 2017-09-19 Vmware, Inc. Correlating performance degradation of applications to specific changes made to applications
US10387201B2 (en) 2012-06-26 2019-08-20 Vmware, Inc. Storage performance-based virtual machine placement
US9183529B2 (en) 2012-08-01 2015-11-10 Oracle International Corporation Business intelligence performance analysis system
US10741285B2 (en) 2012-08-16 2020-08-11 Ginger.io, Inc. Method and system for providing automated conversations
US8825664B2 (en) * 2012-08-17 2014-09-02 Splunk Inc. Indexing preview
US9753909B2 (en) 2012-09-07 2017-09-05 Splunk, Inc. Advanced field extractor with multiple positive examples
US9582585B2 (en) 2012-09-07 2017-02-28 Splunk Inc. Discovering fields to filter data returned in response to a search
US9594814B2 (en) 2012-09-07 2017-03-14 Splunk Inc. Advanced field extractor with modification of an extracted field
US8788525B2 (en) 2012-09-07 2014-07-22 Splunk Inc. Data model for machine data for semantic search
US9384056B2 (en) 2012-09-11 2016-07-05 Red Hat Israel, Ltd. Virtual resource allocation and resource and consumption management
US9047352B1 (en) 2012-09-28 2015-06-02 Emc Corporation Centralized searching in a data storage environment
US9661046B2 (en) 2012-12-13 2017-05-23 Level 3 Communications, Llc Devices and methods supporting content delivery with adaptation services
US8874740B2 (en) 2013-01-04 2014-10-28 Fmr Llc Customer experience monitor
US8682925B1 (en) 2013-01-31 2014-03-25 Splunk Inc. Distributed high performance analytics store
US9154397B2 (en) 2013-03-15 2015-10-06 Microsoft Technology Licensing, Llc Methods and computer program products for transaction relationships between application servers
US9467464B2 (en) 2013-03-15 2016-10-11 Tenable Network Security, Inc. System and method for correlating log data to discover network vulnerabilities and assets
US10225136B2 (en) 2013-04-30 2019-03-05 Splunk Inc. Processing of log data and performance data obtained via an application programming interface (API)
US9495187B2 (en) 2013-04-30 2016-11-15 Splunk, Inc. Interactive, top-down presentation of the architecture and performance of a hypervisor environment
US10614132B2 (en) 2013-04-30 2020-04-07 Splunk Inc. GUI-triggered processing of performance data and log data from an information technology environment
US9164786B2 (en) 2013-04-30 2015-10-20 Splunk Inc. Determining performance states of parent components in a virtual-machine environment based on performance states of related child components during a time period
US8683467B2 (en) 2013-04-30 2014-03-25 Splunk Inc. Determining performance states of parent components in a virtual-machine environment based on performance states of related child components
US10997191B2 (en) 2013-04-30 2021-05-04 Splunk Inc. Query-triggered processing of performance data and log data from an information technology environment
US10353957B2 (en) 2013-04-30 2019-07-16 Splunk Inc. Processing of performance data and raw log data from an information technology environment
US10019496B2 (en) 2013-04-30 2018-07-10 Splunk Inc. Processing of performance data and log data from an information technology environment by using diverse data stores
US20140324862A1 (en) 2013-04-30 2014-10-30 Splunk Inc. Correlation for user-selected time ranges of values for performance metrics of components in an information-technology environment with log data from that information-technology environment
US10318541B2 (en) 2013-04-30 2019-06-11 Splunk Inc. Correlating log data with performance measurements having a specified relationship to a threshold value
US10346357B2 (en) 2013-04-30 2019-07-09 Splunk Inc. Processing of performance data and structure data from an information technology environment
US8904389B2 (en) 2013-04-30 2014-12-02 Splunk Inc. Determining performance states of components in a virtual machine environment based on performance states of related subcomponents
US20150379065A1 (en) 2013-05-10 2015-12-31 Hitachi, Ltd. Database server storing plurality of versions of data, and database management method
US9116901B2 (en) 2013-05-23 2015-08-25 Oracle International Corporation Database snapshot analysis
US9215240B2 (en) 2013-07-25 2015-12-15 Splunk Inc. Investigative and dynamic detection of potential security-threat indicators from events in big data
US9268805B2 (en) * 2013-09-10 2016-02-23 International Business Machines Corporation Managing reusable artifacts using placeholders
US9582527B2 (en) * 2013-10-28 2017-02-28 Pivotal Software, Inc. Compacting data file histories
US10503732B2 (en) 2013-10-31 2019-12-10 Micro Focus Llc Storing time series data for a search query
US20150143180A1 (en) 2013-11-21 2015-05-21 Microsoft Corporation Validating software characteristics
US9361329B2 (en) * 2013-12-13 2016-06-07 International Business Machines Corporation Managing time series databases
US9437022B2 (en) * 2014-01-27 2016-09-06 Splunk Inc. Time-based visualization of the number of events having various values for a field
DE102014104711A1 (de) * 2014-04-02 2015-10-08 RWTH Aachen - Körperschaft des öffentlichen Rechts Verfahren zum Herstellen einer stoffschlüssigen Fügeverbindung sowie Strukturelement
US10700950B2 (en) 2014-04-15 2020-06-30 Splunk Inc. Adjusting network data storage based on event stream statistics
US10523521B2 (en) 2014-04-15 2019-12-31 Splunk Inc. Managing ephemeral event streams generated from captured network data
US10360196B2 (en) 2014-04-15 2019-07-23 Splunk Inc. Grouping and managing event streams generated from captured network data
US10693742B2 (en) 2014-04-15 2020-06-23 Splunk Inc. Inline visualizations of metrics related to captured network data
US9251221B1 (en) 2014-07-21 2016-02-02 Splunk Inc. Assigning scores to objects based on search query results
US10133806B2 (en) 2014-07-31 2018-11-20 Splunk Inc. Search result replication in a search head cluster
US9047246B1 (en) 2014-07-31 2015-06-02 Splunk Inc. High availability scheduler
US9767197B1 (en) 2014-08-20 2017-09-19 Vmware, Inc. Datacenter operations using search and analytics
EP3186477A4 (en) 2014-08-28 2018-03-28 Landmark Graphics Corporation Optimizing multistage hydraulic fracturing design based on three-dimensional (3d) continuum damage mechanics
US9922099B2 (en) 2014-09-30 2018-03-20 Splunk Inc. Event limited field picker
US10127258B2 (en) 2014-09-30 2018-11-13 Splunk Inc. Event time selection output techniques
US9286413B1 (en) 2014-10-09 2016-03-15 Splunk Inc. Presenting a service-monitoring dashboard using key performance indicators derived from machine data
US9158811B1 (en) 2014-10-09 2015-10-13 Splunk, Inc. Incident review interface
US9130832B1 (en) 2014-10-09 2015-09-08 Splunk, Inc. Creating entity definition from a file
US9146962B1 (en) 2014-10-09 2015-09-29 Splunk, Inc. Identifying events using informational fields
US9210056B1 (en) 2014-10-09 2015-12-08 Splunk Inc. Service monitoring interface
US9146954B1 (en) 2014-10-09 2015-09-29 Splunk, Inc. Creating entity definition from a search result set
US20160125314A1 (en) 2014-10-30 2016-05-05 Yahoo! Inc. Systems and methods for native advertisement selection and formatting
WO2016070111A1 (en) 2014-10-31 2016-05-06 Bedrock Data, Inc. Cross-platform data synchronization
US10200824B2 (en) * 2015-05-27 2019-02-05 Apple Inc. Systems and methods for proactively identifying and surfacing relevant content on a touch-sensitive device
US9384203B1 (en) * 2015-06-09 2016-07-05 Palantir Technologies Inc. Systems and methods for indexing and aggregating data records
US10255136B2 (en) 2015-09-21 2019-04-09 International Business Machines Corporation Data backup management during workload migration
US20190147084A1 (en) * 2016-09-26 2019-05-16 Splunk Inc. Distributing partial results from an external data system between worker nodes
US10545964B2 (en) * 2017-01-30 2020-01-28 Splunk Inc. Multi-phased data execution in a data processing system
US11061918B2 (en) * 2017-04-05 2021-07-13 Splunk Inc. Locating and categorizing data using inverted indexes
US10776361B2 (en) * 2017-04-07 2020-09-15 Salesforce.Com, Inc. Time series database search system
US10417044B2 (en) * 2017-04-21 2019-09-17 International Business Machines Corporation System interventions based on expected impacts of system events on scheduled work units
US10346315B2 (en) * 2017-05-26 2019-07-09 Oracle International Corporation Latchless, non-blocking dynamically resizable segmented hash index
US11010362B2 (en) * 2017-08-25 2021-05-18 Vmware, Inc. Method and system for caching a generated query plan for time series data
US10855793B2 (en) 2017-09-25 2020-12-01 Splunk Inc. Proxying hypertext transfer protocol (HTTP) requests for microservices
US11308088B2 (en) * 2017-12-28 2022-04-19 Aveva Software, Llc Associating comments with tags in a managed historian system
US10776441B1 (en) * 2018-10-01 2020-09-15 Splunk Inc. Visual programming for iterative publish-subscribe message processing system
US11238048B1 (en) * 2019-07-16 2022-02-01 Splunk Inc. Guided creation interface for streaming data processing pipelines
US20220036177A1 (en) * 2020-07-31 2022-02-03 Splunk Inc. Data field extraction by a data intake and query system
US20220035775A1 (en) * 2020-07-31 2022-02-03 Splunk Inc. Data field extraction model training for a data intake and query system
  • 2007
    • 2007-10-05 EP EP12159074A patent/EP2482209A1/en not_active Ceased
    • 2007-10-05 KR KR1020127009888A patent/KR101380936B1/ko active IP Right Grant
    • 2007-10-05 WO PCT/US2007/080616 patent/WO2008043082A2/en active Application Filing
    • 2007-10-05 KR KR1020097009378A patent/KR101266267B1/ko active IP Right Grant
    • 2007-10-05 EP EP07853813A patent/EP2074505A4/en not_active Ceased
    • 2007-10-05 US US11/868,370 patent/US8112425B2/en active Active
    • 2007-10-05 JP JP2009531632A patent/JP5264740B2/ja active Active
    • 2007-10-05 EP EP18203898.4A patent/EP3493074A1/en active Pending
    • 2007-10-05 CN CN201210293010.XA patent/CN102831214B/zh active Active
    • 2007-10-05 CN CN2007800448995A patent/CN101641674B/zh active Active
  • 2012
    • 2012-01-18 US US13/353,135 patent/US9002854B2/en active Active
    • 2012-10-30 US US13/664,186 patent/US8990184B2/en active Active
  • 2015
    • 2015-01-30 US US14/611,170 patent/US9594789B2/en active Active
    • 2015-08-01 US US14/815,980 patent/US10678767B2/en active Active
    • 2015-10-30 US US14/929,248 patent/US9922065B2/en active Active
  • 2016
    • 2016-01-26 US US15/007,176 patent/US9514175B2/en active Active
    • 2016-01-27 US US15/008,428 patent/US9922066B2/en active Active
    • 2016-01-27 US US15/008,425 patent/US10216779B2/en active Active
    • 2016-10-31 US US15/339,887 patent/US10255312B2/en active Active
    • 2016-11-01 US US15/339,953 patent/US10262018B2/en active Active
  • 2017
    • 2017-01-31 US US15/420,985 patent/US20170139962A1/en not_active Abandoned
    • 2017-01-31 US US15/420,938 patent/US9747316B2/en active Active
    • 2017-01-31 US US15/421,416 patent/US10242039B2/en active Active
    • 2017-01-31 US US15/421,068 patent/US20170139963A1/en not_active Abandoned
    • 2017-07-27 US US15/661,286 patent/US9922067B2/en active Active
    • 2017-07-27 US US15/661,260 patent/US9996571B2/en active Active
    • 2017-07-27 US US15/661,268 patent/US9928262B2/en active Active
  • 2018
    • 2018-01-30 US US15/883,552 patent/US10747742B2/en active Active
    • 2018-01-30 US US15/883,588 patent/US10740313B2/en active Active
    • 2018-01-31 US US15/885,806 patent/US10977233B2/en active Active
    • 2018-04-26 US US15/963,740 patent/US10891281B2/en active Active
  • 2019
    • 2019-01-31 US US16/264,618 patent/US20190171630A1/en not_active Abandoned
    • 2019-01-31 US US16/264,571 patent/US20190213180A1/en not_active Abandoned
    • 2019-01-31 US US16/264,587 patent/US11144526B2/en active Active
    • 2019-01-31 US US16/264,610 patent/US11249971B2/en active Active
  • 2020
    • 2020-01-31 US US16/779,552 patent/US20200174986A1/en not_active Abandoned
    • 2020-12-17 US US17/125,807 patent/US20210103575A1/en active Pending
  • 2021
    • 2021-04-29 US US17/243,967 patent/US20210248123A1/en active Pending
    • 2021-04-29 US US17/243,966 patent/US20210248122A1/en active Pending
  • 2022
    • 2022-01-31 US US17/589,818 patent/US20220156244A1/en active Pending

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20050071379A1 (en) * 2003-09-30 2005-03-31 Veritas Operating Corporation System and method for maintaining temporal data in data storage

Cited By (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
KR20190090246A (ko) * 2018-01-24 2019-08-01 연세대학교 산학협력단 실시간 데이터스트림의 유사 주기 패턴 탐색 방법 및 장치
KR102023504B1 (ko) 2018-01-24 2019-09-20 연세대학교 산학협력단 실시간 데이터스트림의 유사 주기 패턴 탐색 방법 및 장치

Also Published As

Publication numberPublication date
US20150149480A1 (en) 2015-05-28
US20170046403A1 (en) 2017-02-16
EP3493074A1 (en) 2019-06-05
US20170337230A1 (en) 2017-11-23
US20170337231A1 (en) 2017-11-23
US11249971B2 (en) 2022-02-15
EP2074505A4 (en) 2010-01-13
US20190171630A1 (en) 2019-06-06
US20170139962A1 (en) 2017-05-18
US8112425B2 (en) 2012-02-07
WO2008043082A2 (en) 2008-04-10
US20180173739A1 (en) 2018-06-21
US20170139961A1 (en) 2017-05-18
KR20090080065A (ko) 2009-07-23
US20170046402A1 (en) 2017-02-16
US20190163673A1 (en) 2019-05-30
WO2008043082A3 (en) 2009-04-09
US11144526B2 (en) 2021-10-12
US9747316B2 (en) 2017-08-29
US10255312B2 (en) 2019-04-09
US10747742B2 (en) 2020-08-18
US10216779B2 (en) 2019-02-26
EP2482209A1 (en) 2012-08-01
US20160154836A1 (en) 2016-06-02
US20170139963A1 (en) 2017-05-18
US20080215546A1 (en) 2008-09-04
US10262018B2 (en) 2019-04-16
US20190171629A1 (en) 2019-06-06
US10242039B2 (en) 2019-03-26
EP2074505A2 (en) 2009-07-01
KR101380936B1 (ko) 2014-04-10
US9922065B2 (en) 2018-03-20
US8990184B2 (en) 2015-03-24
US9002854B2 (en) 2015-04-07
US9514175B2 (en) 2016-12-06
US20160140128A1 (en) 2016-05-19
US9594789B2 (en) 2017-03-14
US20180225319A1 (en) 2018-08-09
JP2010506311A (ja) 2010-02-25
US20120117079A1 (en) 2012-05-10
CN101641674A (zh) 2010-02-03
US20210248122A1 (en) 2021-08-12
US20170139968A1 (en) 2017-05-18
US20180157693A1 (en) 2018-06-07
US10977233B2 (en) 2021-04-13
US20210248123A1 (en) 2021-08-12
US20190213180A1 (en) 2019-07-11
US20170344591A1 (en) 2017-11-30
CN102831214A (zh) 2012-12-19
US20130060783A1 (en) 2013-03-07
US9922066B2 (en) 2018-03-20
US20220156244A1 (en) 2022-05-19
US10740313B2 (en) 2020-08-11
US20160070736A1 (en) 2016-03-10
US9996571B2 (en) 2018-06-12
US20180246919A1 (en) 2018-08-30
US9928262B2 (en) 2018-03-27
US10891281B2 (en) 2021-01-12
KR20120059625A (ko) 2012-06-08
CN102831214B (zh) 2017-05-10
US20200174986A1 (en) 2020-06-04
US10678767B2 (en) 2020-06-09
US20210103575A1 (en) 2021-04-08
JP5264740B2 (ja) 2013-08-14
CN101641674B (zh) 2012-10-10
US20160140238A1 (en) 2016-05-19
US9922067B2 (en) 2018-03-20
US20150339351A1 (en) 2015-11-26

Similar Documents

PublicationPublication DateTitle
KR101266267B1 (ko) 2013-05-23 시계열 검색 엔진
DateCodeTitleDescription
2012-04-17 A107 Divisional application of patent
2012-04-17 A201 Request for examination
2013-02-15 E701 Decision to grant or registration of patent right
2013-05-15 GRNT Written decision to grant
2016-02-11 FPAY Annual fee payment

Payment date: 20160211

Year of fee payment: 4

2017-04-13 FPAY Annual fee payment

Payment date: 20170413

Year of fee payment: 5

2018-05-03 FPAY Annual fee payment

Payment date: 20180504

Year of fee payment: 6

2019-05-15 FPAY Annual fee payment

Payment date: 20190515

Year of fee payment: 7