KR19990036053A

KR19990036053A - 통신네트워크의 사용에 대한 청구서를 발행하는 방법 및 장치

Info

Publication number: KR19990036053A
Application number: KR1019980700718A
Authority: KR
Inventors: 데이비드 스티븐 앨리슨; 데이비드 마틴 호손; 앤드류 마이어스; 윌리엄 조지 글래스
Original assignee: 세모스 로버트 어니스트 빅커스; 브리티쉬 텔리커뮤니케이션즈 파블릭 리미티드 캄퍼니
Priority date: 1995-07-27
Filing date: 1996-07-29
Publication date: 1999-05-25
Also published as: US6052450A; WO1997005734A1; MX9800742A; NZ313717A; CN1192310A; BR9610027A; JPH11510336A; DE69631373D1; EP0840977A1; NO980329L; EP0840977B1; AU6624496A; AU713964B2; CA2227914A1; CA2227914C; NO980329D0; DE69631373T2

Abstract

본 발명은 통신네트워크의 사용에 대한 청구서를 발행하는 방법 및 장치에 관한 것으로서, 상기 방법은 네트워크상의 이벤트 세트를 통신네트워크로부터 얻는 단계; 네트워크로부터 회수된 이벤트를 처리하는, 사용자가 이용가능한 상품 세트에 적용가능한 스키마 세트를 제공하는 단계; 상기 스키마 세트로부터 사용자에 의해 사용된 상품에 적용가능한 스키마를 선택하는 단계; 및 청구서 발행을 위해 준비한 형태로 이벤트를 처리하기 위해 이벤트 세트에 선택된 스키마를 적용하는 단계를 포함하는 것을 특징으로 한다.

Description

통신네트워크의 사용에 대한 청구서를 발행하는 방법 및 장치

본 발명은 통신 사용에 대한 청구에 관한 것이다. 특히, 본 발명은 인보이스(invoice) 발행을 지원하기 위해 통신네트워크의 사용 이벤트에 응답하여 이벤트 데이터를 처리하는 청구 시스템에 관한 것이다.

공용 교환 통신네트워크(PSTN)와 같은 통신네트워크에서, 고객은 네트워크의 사용에 기초하여 요금이 부과된다. 따라서 청구 시스템은 네트워크 사용을 검출하고, 청구서 또는 다른 요금 부과 매커니즘을 출력하기 위해 그 사용에 대한 데이터를 처리할 필요가 있다.

예를 들어 영국 PSTN을 통해 전화 통화가 이루어질 때, 교환기에서 그 통화에 대한 상세한 내용을 기록하는 레코드가 생성된다. 그 내용은 통화 지속기간, 통화 시각, 시작과 종료, 발신 전화회선 및 행선 전화회선과 같은 정보를 포함할 것이다. 이 정보는 주기적으로 청구 시스템에 의해 액세스되고, 고객에게 송출되는 인보이스로 처리된다.

현재의 청구 시스템에서의 문제는 유연성이 없다는 것이다. 예를 들어 통신서비스 제공자가 요금을 갱신하거나 PSTN에 새로운 서비스를 도입하고자 할 때, 청구 시스템이 새로운 요금 부과 체계에 접합할 수 있도록 장기간의 어려운 갱신 절차가 요구될 수 있다.

본 발명의 제 1 태양에 따르면,

ⅰ) 사용자에 의한 네트워크 사용과 관련한 이벤트 데이터를 통신네트워크에서 수신하는 단계;

ⅱ) 적어도 하나의 스키마(schema)가 그 서비스에 대하여 수신된 이벤트 데이터를 처리하는데 사용하는 서비스 특정 데이터와 적어도 하나의 규칙 또는 적어도 하나의 규칙에 대한 하나의 식별자를 포함하는, 네트워크를 통해 사용자가 이용할 수 있는 통신서비스에 적용가능한 스키마 세트를 제공하는 단계;

ⅲ) 상기 스키마 세트로부터 수신된 이벤트 데이터에 적용가능한 하나 이상의 스키마를 선택하는 단계; 및

ⅳ) 청구서 발행을 위해 이벤트 데이터를 처리하기 위해 상기 선택된 스키마를 이벤트 데이터에 적용하는 단계를 포함하는 것을 특징으로 하는 통신네트워크의 사용에 대한 청구서를 발행하기 위해 데이터를 처리하는 방법이 제공된다.

상기 방법은 또한

ⅴ) 스키마 세트로부터 연관된 스키마를 갖는, 네트워크를 통해 이용가능한 통신서비스와 관련한 이벤트 데이터의 처리를 위해 구성되는 정렬 데이터 프로세싱 노드 세트를 포함하는 총칭 데이터 프로세싱 구조를 저장하는 단계; 및

ⅵ) 네트워크를 통해 이용가능하고 사용자에게 할당된 통신 서비스로부터 선택된 서비스 세트를 식별하는 사용자 특정 정보를 저장하는 단계를 포함하고,

상기 하나 이상의 스키마를 선택하는 단계는 선택된 서비스 세트에 대하여 네트워크 이벤트 데이터를 처리하는 스키마와 연관된 데이터 프로세싱 노드의 서브세트를 선택함으로써 실행되는 것이 바람직하다.

이 스키마들은 총칭 데이터 프로세싱 구조의 노드에 저장될 수 있지만, 총칭 데이터 프로세싱 구조는 스키마 자체보다는 스키마에 대한 식별자를 포함하고, 개별적인 데이터 구조로 저장되는 것이 보다 편리할 수 있다.

위에서 용어 "사용자"가 사용되고 있지만, 사용자는 사실 고객의 많은 대표들중 하나이다. 예를 들어 고객은 다국적 회사일 수 있다. "사용자 특정 정보"는 사실 한 특정 고객의 모든 사용자와 관련될 수도 있다.

본 발명의 실시예는 예를 들어 요금 부과 체계의 변화에 접합하기 위해 비교적 쉽게 변형될 수 있다는 이점을 가진다. 우선, 네트워크를 통해 이용가능한 서비스가 변화할 수 있다. 이 경우에 스키마 세트 또는 총칭 데이터 프로세싱 구조는 갱신될 수 있다. 대안적으로, 고객은 특정 서비스 세트에 서비스를 부가하거나 삭제 또는 특정 서비스에 대한 명세를 변경하는 것을 선택할 수 있다. 이 경우에 고객 특정 정보는 갱신될 수 있다.

본 발명은 제 2 태양에 따르면,

네트워크의 사용으로 인한 이벤트 데이터 세트를 통신네트워크로부터 수신하는 수단;

상기 네트워크로부터 얻어진 수신된 이벤트 데이터를 처리할 목적으로 논리적 처리 또는 논리적 처리를 위한 식별자를 포함하는, 사용자가 이용할 수 있는 상품 세트에 적용가능한 정렬된 스키마 세트를 저장하는 수단;

사용자가 이용할 수 있는 선택된 통신 상품 또는 서비스 세트에 적용가능한 것을 스키마 세트로부터 선택하는 수단; 및

청구서 발행을 위해 준비한 형식으로 이벤트를 처리하기 위해 네트워크로부터 수신된 이벤트 데이터에 선택된 스키마를 적용하는 수단을 포함하는 것을 특징으로 하는 통신네트워크의 이용에 대한 청구서를 발행하기 위해 데이터를 처리하는 장치가 제공된다.

이제 도면을 참조하며 예를 통해서 본 발명의 실시예에 대해 기술한다.

도 1은 본 발명에 따른 청구 시스템의 개략적인 블록도,

도 2는 도 1에 도시된 시스템의 구성요소인 가격 산정 및 병합 엔진의 개략적인 블록도,

도 3은 도 2에 도시된 엔진 모듈의 개략적인 블록도,

도 4는 사용에 대한 청구서를 발행하기 위해 통신네트워크로부터 얻어진 데이터에 적용되는 스키마의 셀룰러 네트워크의 개념의 설명에 사용된 설명도,

도 5는 총칭 셀룰러 네트워크(그래프)와 고객 특정 그래프를 형성하기 위해 그래프의 셀들이 어떻게 선택되는지를 나타내는 도면,

도 6은 시스템의 동작에 대한 해석적인 흐름도,

도 7은 그래프의 어떤 셀들이 셀룰러 네트워크를 설정하기 위해 다른 셀에 대한 포인터를 포함하는 데이터필드를 갖는지를 나타내는 설명도,

도 8은 셀룰러 네트워크로서 그래프의 형성에서 단계들을 보여주는 도면,

도 9는 그래프가 고객 데이터(이벤트)에 적용되는 방법에 대한 해석적인 흐름도,

도 10은 고객 특정 그래프의 스키마가 이벤트를 처리, 작성 및 조합하는 방법과, 이벤트가 그래프의 셀로부터 셀로 흐르는 방법의 개략도,

도 11은 스키마의 결과가 자신의 발신을 지시하는 방법을 보여주는 설명도 및

도 12는 고객 특정 데이터의 날짜에 따른 변화가 고객 특정 그래프에 구축되는 방법의 개략도이다.

다음은 명세서를 읽는데 도움을 주기 위해 본 명세서에서 사용된 약성어에 대한 설명이다.

PDG : 최초 데이터 발생기(네트워크 교환기와 같은)

NMP : 네트워크 중계 프로세서

PIUR : 플랫홈 독립 사용 레코드

SDP : 서비스 영역 프로세서

PSLM : 상품 및 서비스 라이크사이클 관리자

MEL : 마스터 이벤트 리스트

PEL : 처리된 이벤트 리스트

CBP : 고객 청구 프로세서

· IPE : 인보이스 발행 엔진

PAE : 가격 산정 및 병합 엔진 모듈

· CDM : 고객 데이터 모듈

· CFM : 공통 함수 모듈

· ECM : 환경 제어 모듈

· ELM : 이벤트 리스트 모듈

· GMM : 그래프 조작 모듈

· PDM : PSLM 데이터 모듈

· RIP : 규칙 해석 프로세서

· RCM : 규칙 컴파일러 모듈

· SMM : 공유 메모리 모듈

도 1에서, 통신네트워크 사용에 대한 청구서를 발행하는 청구시스템(1)은 시스템에 기능요소를 제공하는 복수의 소프트웨어 모듈을 포함한다. 이 시스템은 적절한 컴퓨팅 플랫홈상에 구현될 수 있지만, 일반적으로 특정한 상호작용을 할 수 있도록 네트워크로 연결된 복수의 컴퓨터 시스템에 분산될 것이다.

보다 상세히 말하면 상기 시스템(1)은 네트워크에 연결되는 복수의 인터페이스(2)를 포함하고, 여기서는 3개가 도시되었지만 대개 PSTN과 같은 네트워크와 사용하기 위해 이 이상이 사용된다. 각각의 인터페이스(2)는 링크(3)에 의해 통신네트워크의 복수의 교환기의 각각에 연결된다. 또한 인터페이스(2)는 고객 청구 프로세서(CBP)(4)에 연결된다.

복수의 가격 산정 및 병합 엔진 모듈(PAE)(5)은 CBP(4)와 상호작용하도록 구성되고, 여기서는 3개가 도시되어 있다. 이들은 또한 규칙 라이브러리 모듈(6)과 상품/서비스 라이프사이클 관리자(PSLM)(7)와 상호작용하도록 구성된다.

도면을 참조하면, PSLM(7)이 또한 규칙 라이브러리 모듈(6)과 상호작용하도록 구성된 것을 알 수 있을 것이다.

인터페이스(2)는 주기적으로 네트워크 사용에 관한 정보를 위해 연결된 교환기를 폴링한다. 다음에 이 정보는 CBP(4)에 의한 저장에 적합한 형식으로 처리된다. CBP(4)는 데이터베이스(4a)에 이 정보를 저장한다.

이제 시스템(1)의 모듈에 대해 보다 상세히 설명한다.

각 인터페이스(2)는 2개의 프로세서, 즉 네트워크 중계 프로세서(NMP)(2a)와 서비스 영역 프로세서(SDP)(2b)를 포함한다.

NMP(2a)는 통신네트워크의 구성요소로부터 이벤트 관련 데이터를 수집하는 프로세서이다. 이 구성요소들은 본 발명의 실시를 목적으로 최초 데이터 발생기(PDG)로 불릴 수 있다. 일반적으로 오늘날 사용중인 형태의 통신네트워크에서, 이들은 대개 교환기를 포함한다. 이 실시에서 NMP(2a)는 ICL DRS 6000 워크스테이션의 UNIX 플랫홈에서 실행된다. NMP(2a)는 최초 데이터 발생기에 연결하여 이로부터 사용 기록을 수집한다. 사용 기록은 청구가능한 이벤트에 대한 데이터를 포함하고, 예를 들면 네트워크의 교환기에 의해 경로가 지정된 전화 통화의 발신지, 행선, 시작 시간 및 지속 시간에 대한 기록일 수 있다.

이 데이터를 얻기 위해 NMP(2a)는 이것이 보조하는 교환기 리스트를 폴링한다.

사용 기록은 데이터 발생기의 형태와 제조자에 따라 형식이 변화하고, 프로세서의 태스크(task)중 일부는 기록을 표준화하고 통합하는 것이다. 통합된 기록은 플랫홈 독립 사용 레코드(PIUR)로 불리고, 이들은 개방형 시스템 상호접속 프로토콜인 ASN1에 따라 기록을 인코딩함으로써 SDP(2b)에 출력된다.

SDP(2b)는 NMP(2a)로부터 PIUR을 수신하고, 경과된 시간 산정에 기초하여 거래에 따라 산정된 통화 기록을 발생하기 위해 이에 할인되지 않은 간단한 요금표를 적용한다. 이들 산정된 통화 기록은 CBP(4)에 전송된다.

CBP(4)는 SDP(2a)에 의해 발생된 산정된 통화 기록 파일을 취하고, 이 정보를 단일 데이터 파일에 합친다. 이 파일은 후속하는 PAE(5)에 의한 처리를 위해 데이터베이스(4a)에 저장된다.

CBP(4)는 어느 고객에게 청구할 것인가를 결정하기 위해 고객 청구 데이터베이스에 대해 실행되는 청구서 스케쥴 처리를 포함한다. 이는 청구서 기한일과 "현재 청구" 플래그 또는 "기한 넘김" 플래그와 같은 청구서가 요구되는 것을 나타내는 특정한 플래그를 검사함으로써 행해진다. 이는 고객 특정 데이터가 처리를 위해 전송되는 이용가능한 PAE(5)를 선택하도록 구동한다.

청구는 주기적으로 행해지기 때문에 청구 기간 동안 모든 정보는 병합될 수 있고, 사용에 대해 할인을 포함하는 다양한 사용을 고려하는 것이 가능하다. 또한 복수 어카운트를 통한 산정과 같은 다중 고객 특정 정보를 고려하는 것도 가능하다.

각 PAE(5)는 본래 이벤트 프로세서이다. PAE(5)를 위한 "이벤트"는 청구될 네트워크상에서의 통화 설정이다. 예를 들면 이벤트는 PSTN상에서의 통화, 전용회로 임대 이벤트 또는 통신 요금부과 이벤트일 수 있다. 산정된 통화 기록 파일로 병합되고 CBP(4)로부터 PAE(5)에 의해 수신된 파일은 PAE(5)에서 마스터 이벤트 리스트(MEL)로 변환된다. MEL의 각 이벤트는 PIUR이다.

PAE(5)에 대한 CBP(4)의 출력은 "서비스"에 의해, 그리고 각 "서비스"내에 날짜/시간을 구별하는 연대순으로 저장된다. 각 이벤트는 자신과 연관된 단일 날짜/시간을 가질 수 있고, 이 경우에 이것은 특색 있는 날짜/시간이다. 대안적으로 시작 및 종료 날짜/시간 또는 시작 날짜/시간과 지속기간과 같은 복수의 날짜/시간일 수도 있다. 이 경우에 시작 날짜/시간이 특색 있는 날짜/시간이다. PAE(5)는 청구서에 의해 커버되는 기간에 서비스의 시작/중단/계속이 존재하는 경우와 같은 몇가지 이유로 연대순의 날짜/시간 정보를 필요로 한다. CBP(4)는 PAE(5)가 정렬을 지원하지 않도록 연대순의 이벤트 리스트를 제공하는 것이 보다 간단하다. 그러나, 이것은 이벤트가 공통 시간 영역을 가져야 할 필요가 있다는 것을 의미한다.

PAE(5)는 처리된 이벤트 리스트(PEL)를 형성하는 단일 또는 그룹으로 MEL의 이벤트를 처리한다. 각 PEL은 이벤트가 PAE에서 어떻게 처리되는지에 관한 정보와 함께 MEL에 대한 이벤트의 서브세트이다. 따라서 PEL은 청구 처리에서 발생하는 오류의 원인을 측정하고, 그 장애가 다시 발생하지 않도록 보정 동작을 실행하는 처리 감사를 가진다.

PAE(5)는 그 고객에 대한 관련 스키마 세트에 따라 고객에 대한 이벤트를 처리한다. 스키마는 예를 들면 상품 가격 또는 청구서에 대한 정보를 발생하기 위해 PSLM(7)에 의해 제공된 규칙을 실행하는 논리적 처리(UNIX 처리가 아님)이다. PSLM(7)은 통신 사용의 처리와 연관된 스키마 세트에 의해 식별되는 규칙(명료한 텍스트로)을 제공한다. 이런 규칙들은 시간 단위, 임대 및 통화 서비스에 대한 비용과 같은 광범위한 서비스에 대한 가격산정에 대해 접합할 수 있다. 이런 가격들은 청구서가 발생되는 시간 기간 동안 변할 수 있고, 이것은 상기한 각 이벤트에 대한 특색 있는 날짜/시간과 스키마의 적용을 참조하여 처리된다. 고객에 대한 관련 스키마 세트는 총칭 그래프에 고객 특정 데이터를 적용함으로써 발생된다. 이는 또한 다시 아래에서 처리된다.

이 스키마에 대한 규칙은 규칙 라이브러리 모듈(6)에 저장된다.

PAE(5)는 규칙 컴파일러 모듈(RCM)(8)을 포함한다. 이 모듈은 PSLM(7)로부터 명료한 텍스트 형식으로 규칙들을 수신하고, 이들을 가상 스택 기반 기기에 대한 기계어 명령을 나타내는 의사 기계어 코드(p 코드)의 형태로 변환한다. PAE(5)는 또한 규칙 p 코드 형식을 이해하는 규칙 해석 프로세서(RIP)(9)를 가진다. 이 해석기(9)는 몇 개의 해석기가 동일 시간에 실행가능할 때 기준성에 대한 개별적인 처리로서 실행된다.

이제 도 2를 참조하여 PAE(5)를 보다 상세히 설명한다. PAE(5)는 복수의 모듈을 포함한다. 모듈은 PAE에 기능요소를 제공하는 소프트웨어 코드의 집합이며, 따라서 구조적인 구성요소가 아닌 기능적인 구성요소이다. 최초 2개의 모듈은 초기에 기재되었고, 이들은 RIP(9)와 RCM(8)이다. 제 3 모듈은 그래프 조작 모듈(GMM)(10)이다. 제 4 모듈은 고객 데이터 모듈(CDM)(11)이다. 제 5 모듈은 공유 메모리 모듈(SMM)(12)이다. 제 6 모듈은 공통 함수 모듈(CFM)(13)이다. 제 7 모듈은 이벤트 리스트 모듈(ELM)(14)이다. 제 8 모듈은 PSLM 데이터 모듈(PDM)(15)이다. 제 9 모듈은 환경 제어 모듈(ECM)(16)이다.

이제 각각의 모듈에 의해 제공된 기능요소에 대해 설명한다.

GMM(10)은 셀룰러 구조에 가격 산정 및 청구 스키마의 그래프를 구축하고 조작하는 기능을 제공하기 때문에 PAE(4)의 핵심 모듈이다(그래프의 개념은 후술함). 이 모듈은 스키마를 연결하여 스키마 그래프를 구축하고, 무한 루프가 존재하지 않는다고 하는 것은 비주기적이라는 것을 보장하기 위해 결과로 발생하는 그래프를 검사하고, 고객의 특정 예시를 들어 그래프를 설명하며, 그 그래프를 실행한다. 이런 처리들은 뒤에서 보다 상세히 설명될 것이다.

CDM(11)은 PAE(5)의 고객 데이터를 다루는데 필요한 기능요소이다. 고객 데이터는 기록 데이터와 이벤트 데이터일 수 있다. 이는 CBP(4)로부터 입력되는 파일을 수신하고, 이들을 각각의 고객에 대하여 몇 개의 파일로 분석한다. 다음으로 개별적인 고객 특정 파일을 분석하고, 기록 데이터를 공유 메모리에 넣는다. 이벤트 데이터는 마스터 이벤트 리스트(MEL)로 형성되고, 이 MEL을 SMM(12)에 의해 제어되는 공유 메모리에 넣는 ELM(14)으로 전송한다. 이 모듈은 또한 공유 메모리의 기록 데이터가 액세스되도록 하고, 인보이스 준비 파일(PAE에 의해 처리되는 파일)을 조합하고, 이들을 CBP(4), 특히 청구서를 프린트하는 인보이스 발행 엔진(IPE)으로 다시 전송한다.

SMM(12)은 모듈에 의해 공유되는 메모리내의 메모리 할당을 관리하는 기능을 제공한다.

CFM(13)은 일반적인 목적을 가지는 기능 세트 또는 필요할 때 다른 모듈에 의해 사용할 유틸리티를 제공한다. 이 유틸리티는 파일 액세스, 라운딩 및 오류 로깅(logging) 유틸리티를 포함한다.

ELM(14)은 이벤트의 조작에 필요한 기능요소를 제공한다. 이는 CBP(4)로부터 수신된 이벤트 데이터로부터 MEL을 형성하고, CBP(4)로부터 수신된 최초 이벤트 데이터로의 액세스를 제공하고, PEL을 생성하며, PEL에 가격 산정 및 병합 정보를 부가한다. 이는 또한 PEL내 이벤트 리스트를 선택 및 조작할 수 있도록 하고, CBP(4)로 다시 전송되는 인보이스 준비 데이터 파일을 구축한다.

PDM(15)은 도 3에 도시된 바와 같이 많은 서브모듈을 포함한다. 이 서브모듈은 PSLM 인터페이스(15a), 스키마 그래프 기억장치 모듈(15b), 플랫홈 독립 기록 정의 기억장치(15c) 및 다른 모듈에 의해 기억장치(15c)에 저장된 PIR에 액세스할 수 있도록 하는 PDM API(15d)를 포함한다. 이 스키마 그래프 기억장치 모듈(15b)은 스키마 규칙과 스키마 그래프를 구축하는데 필요한 정보를 저장한다. 이는 RCM(8)으로부터 스키마 규칙을 수신한 후에 이들을 내부 형식으로 저장한다. RCM(8)은 이 규칙들을 PSLM(7)으로부터 수신된 형식에서 내부 형식으로 변환한다.

ECM(16)은 다른 프로세서 사이에서 작업 흐름을 제어하는 다른 모듈에 대한 정합을 제공한다. 특히 예를 들면 상기한 총칭 그래프에 대한 갱신이 필요할 때를 검출한다. 갱신이 필요할 때, ECM(16)은 새로운 처리 개시를 중단하고, 필요한 갱신 및 재시작 처리를 구동하기 전에 이미 진행중인 처리가 종료할 때까지 대기한다.

PAE(5)가 따르는 원리는 고객에 의해 사용된 회사의 상품과 서비스를 노드가 고객에 의해 발생된 이벤트를 처리할 수 있는 그래프로서 나타낼 수 있다는 것이다. 그래프의 각 노드는 연관된 스키마를 가지고, 노드의 상호접속은 스키마 사이에 존재하는 상호관계를 정의한다. 각 노드는 관련된 고객 발생 이벤트 세트를 처리하고, 제 1 노드로부터 최종 노드로의 이벤트의 흐름은 최종 고객 인보이스로 끝난다. 이 개념은 도 4에 도시되어 있다.

도 4에서 PAE(4)로의 이벤트 데이터 입력에 대해 실행될 수 있는 여러 가지 처리가 노드 A, B, C 및 D로서 도시되어 있다. 이 노드들은 링크(40-43)에 의해 상호접속된다. 노드 A는 링크(40)에 의해 노드 B에, 링크(41)에 의해 노드 C에 상호접속된다. 노드 C는 링크(43)에 의해 노드 D에 상호접속된다.

데이터는 도면에 도시된 바와 같이 최종 노드, 즉 이 경우에는 노드 A에서 그래프로 "흐른다". 노드 A는 그 데이터에 대해 동작을 행하고, 그 동작에 대한 결과를 노드 B와 노드 C에 전송한다. 노드 B는 노드 A로부터 수신한 데이터에 대해 동작을 행하고, 데이터 흐름 화살표(46)로 나타낸 바와 같이 그 동작의 결과를 노드 C로 전송한다. 노드 C는 노드 A와 노드 B로부터 수신한 데이터에 대해 동작을 행하고, 데이터 흐름 화살표(47)로 나타낸 바와 같이 그 동작의 결과를 노드 D에 전송한다. 노드 D는 동작을 행하고, 최종 노드이기 때문에 처리된 데이터는 그래프로부터 "흐른다".

이 경우에 무한 루프가 존재하기 않기 때문에 그래프는 비주기적이다. 노드 D에 노드 B를 상호접속하는 링크(48)(파선으로 도시됨)를 부가한 동일한 그래프를 생각한다. 이 링크(48)는 데이터 흐름 화살표(49)로 나타낸 바와 같이 노드 D로부터 노드 B로 데이터를 다시 전송한다. 다음으로 이 데이터는 노드 C로 전송된 다음 다시 노드 D로 전송될 것이다. 따라서 무한 처리 루프가 설정될 수 있다. 이것은 그래프를 구성하는 동안에 어떤 무한 처리 루프도 도입되지 않은 것을 보장하도록 그래프를 검증하는 GMM(10)의 기능중 일부이다.

PSLM(7)은 전화 교환원에 의해 제공된 모든 가능한 서비스와 상품에 대해 처리 노드를 갖는 총칭 그래프를 유지한다. 도 5는 그런 총칭 그래프에 대해 도시하고 있고, 간단함을 위해 노드의 수를 줄였다. 모든 고객들이 이용가능한 상품과 서비스를 모두 사용하는 것은 아닐 것이다. 따라서 이 총칭 그래프가 직접 사용된다면, 많은 처리 단계가 불필요하게 실행되거나 그 태스크에 할당된 처리 능력이 불필요하게 될 것이다. 이는 청구서를 준비하고 있을 때 귀중한 계산 시간을 낭비할 것이다.

예를 들어 고객이 X 레이블이 붙은 노드를 필요로 하고, 나머지 6개의 노드는 필요로 하지 않는 상품 또는 서비스를 이용한다고 가정한다.

이를 방지하기 위해 PAE(5)는 고객이 취하는 상품과 서비스에 따라 총칭 그래프를 접합하기 위해 GMM(10)을 이용한다.

도 6은 PAE(5)의 동작에 대한 흐름도이다. 제 1 단계는 상자(50)에 나타낸 바와 같이 PAE(5)가 PSLM(7)로부터 총칭 그래프 데이터를 요청하는 것이다. 이 데이터는 상자(61)에 나타낸 단계에서 총칭 그래프를 구축하는데 사용된다. 이 총칭 그래프는 상자(62)에 나타낸 바와 같이 "라이팅(lighting)" 처리(후술됨)에서 한 고객에게 특정되도록 접합된다. 다음으로 이 접합 그래프는 CBP(4)에 의해 PAE(5)로 전송된 고객 이벤트에 적용되고, 이 단계는 상자(63)으로 나타낸다. PAE(5)는 상자(64)에 나타낸 바와 같이 처리된 데이터를 다시 CBP(4)로 전송하고, 여기서 이 데이터는 IPE(4b)로 전송되고, 청구서를 프린트하여 고객에게 발송한다. 상자(65)에 나타낸 바와 같이 CBP(4)로부터 새로운 고객 데이터가 요청된 다음, 이 단계들이 반복된다.

이제 최초 2개의 단계(60, 61)에 대해 보다 상세히 설명한다.

PSLM(7)은 다음과 같은 것에 대한 정보를 저장한다.

1. 상품의 가격을 산정하기 위해 PAE(5)에 의해 사용되는 상품 가격과 관련 정보. 예를 들면 전화회선에 대한 임대 요금 또는 전화 또는 응답기와 같은 설비 항목에 대한 가격;

2. 상품의 가격을 산정하거나 특정 청구 스키마에 대한 정보를 산출하는 규칙. 이에 대한 예는 영국 런던 뉴게이트 스트리트 81에 소재를 둔 브리티쉬 텔리커뮤니케이션 파블릭 리미티드 캄퍼니에 의해 제공된 "프렌즈 앤 패밀리"와 같은 할인 서비스이다. 이 서비스에서 할인은 지정된 번호 세트에 대한 통화에 대해 행해진다; 및

3. 날짜 정보를 포함하는 여러 가지 상품 또는 청구서 사이의 관계.

본질적으로 정보의 항목(1, 2)은 도 5의 노드에 대응하는 개별적인 스키마이고, 항목(3)은 노드 사이의 링크에 대응한다. 따라서 총칭 그래프가 도 5에 표시된 방법, 그림으로 표현되는 방법으로 저장되지 않아도 나중에 스키마 그래프를 형성하는데 필요한 모든 정보가 저장된다.

이 스키마들은 청구서에 산출되는 가격 또는 정보(예를 들면 사용된 전화 유닛의 전체 개수)를 산출하기 위해 규칙을 실행하는 논리적 처리이다. 스키마에 구현된 이 규칙들은 PSLM(7)에 의해 제공되고, 스키마는 청구서 산출에 2회 이상 실행될 수 있다. 다시 말하면 도 5의 그래프의 노드는 그래프가 상기한 바와 같이 비주기적이기 때문에 데이터의 동일한 항목에 대해서는 아닐지라도 고객 데이터의 처리에 2회 이상 사용될 수 있다.

스키마가 적용되는 고객 정보중 이런 항목들은 스키마 예시로 불린다. 이 개념은 객체 지향 프로그래밍의 객체 클래스와 객체 예시와 유시하다. 스키마는 그 스키마에 대해 존재하는 각각의 스키마 예시에 대해 1회 실행된다. 스키마가 실행될 때마다 스키마 예시에 대해 행해진 모든 것에 대한 기록으로서 PEL이 형성된다.

따라서 본질적으로 그래프는 그런 처리의 상품에 이어지도록 다른 처리에 경로를 지정하는 고객 데이터에 대해 실행되는 처리에 대한 "맵(map)"이다. 스키마 그래프는 오로지 PSLM(7)에 의해 저장된 데이터로 구축된다는 것이 강조되어야 한다. 어떤 고객 특정 데이터도 노드와 링크에 저장되지는 않는다. 교환원에 의해 제공된 상품과 서비스를 모두 이용하는 가상 고객에 대해 총칭 그래프가 제공된다.

PSLM(7)는 스키마 그래프를 형성하기 위해 2가지 형태의 데이터를 PAE(5)로 전송한다. 제 1 형태는 규칙과 연관된다-이들은 명료한 텍스트 형식으로 전송된다. 제 2 형태는 각각의 스키마를 그 스키마에 의해 발생된 출력에 대해 작용하는 파렌트(parent) 스키마에 매핑(mapping)하는 테이블이다.

PAE(5)의 PDM(15)은 GMM(10)과 사용하는데 적합한 형태로 테이블을 변환한다. GMM(10)은 데이터를 파렌트(parent)와 차일드(child)를 갖는 노드로 구성함으로써 상기 테이블로부터 총칭 그래프를 구축한다-즉, 파렌트 차일드 구조가 형성된다. 간단한 파렌트 차일드 구조가 도 7에 도시되어 있고, 각 노드는 복수의 식별자를 포함하는 메모리 구조인 것을 알 수 있다. 노드(70)를 보면, 이 노드는 셀 식별자 필드(71), 그 노드의 차일드에 포인터를 포함하는 필드(72), 그 노드의 파렌트에 포인터를 포함하는 필드(73) 및 스키마를 식별하는 필드(74)를 갖는다. 따라서, 이 도면에서 노드(75)는 스키마 C이고, 이것은 포인터(76)에 의해 표시된 파렌트 스키마 A를 가지며, 스키마 D인 차일드 스키마를 갖는다.

이 처리 단계에서 실제 그래프는 형성되지 않고, 다만 다른 테이블 구조에 대한 포인터를 갖는 테이블 구조 세트가 형성된다. 다음 단계는 이를 셀룰러 구조의 셀과 시냅스(synapse)로 변환한다. 이 변환 처리는 루트 노드와 집중 노드의 형성후에 다음과 같은 의사 코드로 기술된 바와 같이 실행된다.

message BUILDGRAPH

{

copy schema id to cell

if NO working node children

{

connect to concentrator

enter concentrator child in cell child list

}

else

{

for each child in working node

{

if working node child cellid = = ()

{

create cell for child

connect to child cell

reset working node to child node

send BUILDGRAPH to child

}

else

{

connect to child cell

}

enter child in cell child list

}

도 8은 간단한 그래프의 구축과 관련된 단계를 나타낸다. 도 8(a)는 그래프 구축 처리의 제 1 단계, 즉 루트(R)와 집중(C) 노드의 형성 단계를 나타낸다. 도 8(b)는 제 1 차일드(81)의 형성을 나타내고, 도 8(c)에 도시된 다음 단계에서 차일드(81)의 차일드(82)가 형성된다. 최종 단계에서 루트 노드의 다른 차일드(83)가 형성되고, 이전에 형성된 셀(81)의 차일드인 차일드(82)에 연결된다.

다음 단계는 형성된 스키마 그래프를 "검사"하는 것이다. 이것은 어떤 메시지가 경로를 잃거나 그래프의 동일한 셀을 통해 순환하는 무한 루프로 들어가지 않도록 보장하기 위해 실행되는 검사이다. 이 그래프는 유향 비주기 그래프(DAG)이어야 하고, 이것이 셀로부터 차일드로 전송된 메시지를 검사하는 위해서는 파렌트로부터 이 셀로의 입력으로서 되돌아가서는 안된다.

GRAPHCHECK라는 메시지가 루트 셀에 전송된 다음에 동기 방식으로 각 셀과 차일드로 전송된다. GRAPHCHECK 메시지는 메시지를 전송하는 셀 식별자의 리스트를 포함한다. 이 메시지가 셀에 도달하면 이미 통과했던 셀 ID 리스트의 ID에 대해서 그 셀의 ID에 대한 검사가 실시된다. 일치하는 것이 있다면 그 셀은 전에 통과했던 적이 있고, 그래프에 루프가 존재한다. 이런 환경에서 그래프는 무효로 저장될 것이다. 이 오류는 이에 따른 셀 상태를 표시함으로써 알려진다.

각 셀의 차일드에 이 메시지가 전송되고, 모든 차일드 셀로부터 오류가 없다고 되돌아오면, 셀 상태는 유효로 표시되고, 이 셀 ID는 그 메시지에 대한 리스트에서 제거된다. 이 메시지는 다시 그것을 전송한 파렌트로 전송된다. 이 셀이 다른 셀로 검사되면, 그 상태를 검사하여 유효하다는 결과를 즉시 되돌린다.

GRAPHCHECK 메시지에 대한 의사 코드는 다음과 같다.

message GRAPHCHECK

{

if status NOT set

{

if cellid in list of cellids in GRAPHCHECK

{

status = invalid

copy status to GRAPHCHECK data

/* could mark the cellid which caused error for reporting */

return

}

status = valid

add cellid to list in GRAPHCHECK

for each child

{

send synchronous GRAPHCHECK

if status returned in GRAPHCHECK = = invalid

{

status = invalid

return

}

remove cellid from GRAPHCHECK data

set GRAPHCHECK return status to valid return

}

else

{

copy status to GRAPHCHECK data

return

}

총칭 스키마 그래프가 형성되고 확인되면, 다음 단계는 이 총칭 그래프를 고객 특정 그래프에 접합하는 것이다. 이 단계는 도 6의 상자(62)에 나타낸 단계이다. 이는 그래프를 "라이팅"하는 것이나 그래프를 예시하는 것으로 되어 있다. 본질적으로 이 라이팅 처리는 CDM(11)에 기억된 고객 인벤토리 정보를 그 고객에게 특징적인 그래프를 형성하기 위해 PDM(15)에 기억된 스키마 그래프에 매핑하는 것과 관련이 있다.

각 고객은 요금이 부과되는 이벤트를 발생하는 복수의 항목을 가질 것이다. 이 항목들은 기능 항목(FI)으로 되어 있고, 전화회선, 신용카드 및 전용회로를 포함할 것이다. 이 기능 항목에 의해 발생된 이벤트들은 고객 인벤토리에 기억된 청구 옵션에 따라 요금이 부과될 것이다. 이 옵션들은 상품으로 불린다. 상품의 한 예는 이전에 기술된 "패밀리 앤 프렌드"이다.

고객 인벤토리는 고객이 가입하는 상품의 모든 예시들을 포함할 것이다. 상품은 2개 이상의 예시를 가질 수 있고, 예를 들어 "패밀리 앤 프렌드" 상품은 고객이 이 상품을 이용하는 2개의 전화회선을 갖는 2개의 예시를 가질 것이다. 고객 인벤토리의 각 상품 예시는 상품의 예시와 관련된 고객 정의 속성과 데이터를 모두 포함한다.

그래프의 "라이팅" 처리는 그래프의 각 셀에 상품 예시와 스키마 예시를 사용하기 위해 위치시키도록 지시하는 것을 수반한다. 이를 위해 각 셀은 적어도 하나의 예시 테이블을 갖는다. 테이블의 한 예가 아래에 제공된다.

예시 번호	PSC	예시 ID	예시 선택기
GMM 정의	코드	CDM에 의해 제공	예시 리스트에 대한 포인터

접합 그래프는 이때 인보이스를 계산하기 위해 고객 이벤트에 적용될 수 있다(도 6의 상자(63)).

이 처리와 관련된 단계는 도 9에 도시되어 있다. 이 처리의 제 1 단계는 고객 특정 그래프의 집중 셀에 고객 이벤트 리스트를 전송하는 것이며, 상자(90)에 표시되어 있다. 집중 셀은 상자(91)에 나타낸 바와 같이 적절한 링크를 통해 파렌트 셀에 적절할 이벤트를 전송한다. 다음으로 집중 셀은 상자(92)에 나타낸 바와 같이 리세트한다. 이것은 고객 특정 정보를 버리는 것과 관련이 있다. 다음으로 이 셀은 더 이상 라이팅하지 않고, 다음 고객에 특정된 그래프를 형성하기 위해 "라이팅"할 준비를 한다.

각 파렌트는 상자(93)에 나타낸 바와 같이 이벤트를 수신하면 그것이 갖는 각 스키마 예시에 대한 PEL을 발생한다. 이 스키마 예시는 상자(94)에 나타낸 바와 같이 실행되고, 상자(95)에 나타낸 바와 같이 그 결과는 그 셀의 적절한 파렌트로 전송된다. 파렌트가 루트 셀(상자(96))이면, 데이터는 그래프를 통과하며, 상자(97)에 나타낸 바와 같이 처리는 종료한다. 파렌트가 루트가 아니면, 상자(92)에 나타낸 단계가 다시 실행된다.

따라서, 고객 데이터에 그래프를 적용하는데 있어서, 그래프가 위쪽으로 흐르도록 일련의 PEL이 초래된다(집중으로부터 루트로 향한다는 의미에서 위쪽). 도 10은 그런 고객 그래프의 일부를 나타낸다. 이 도면은 3개의 셀(100, 101 및 103)을 도시하고 있다. 셀(100)은 "PSTN-U"라는 상품과 연관이 있고, 셀(103)은 "옵션-15"라는 상품과 연관이 있으며, 셀(101)은 "패밀리 앤 프렌드"라는 상품과 연관이 있다. 데이터는 셀(100)로의 링크(104)를 통해 그래프의 이 부분으로 흘러들어오고, 셀(103)로부터의 링크(105)를 통해 그래프를 벗어난다. 링크(106)는 셀(100)과 셀(101) 사이에 있다. 셀(101)과 셀(103) 사이에는 링크(107)가 있고, 셀(103)과 셀(100) 사이에는 링크(108)가 있다.

고객이 124와 456을 번호로 하는 2개의 회선을 갖는 경우를 생각한다. 2개의 번호가 있기 때문에 각 번호에 대해 하나씩 PSTN-U 스키마의 2개의 예시가 존재할 것이고, 이 셀은 2개의 PEL(109, 110)을 출력한다. PEL(109)는 회선(456)과 연관되고, PEL(110)은 회선(123)과 연관된다. 고객은 회선(123)상의 옵션-15와 회선(456)상의 "패밀리 앤 프렌드" 및 "옵션-15"를 취한다.

따라서 PEL(109)는 회선(456)이 옵션 "패밀리 앤 프렌드"를 가지기 때문에 화살표(111) 방향으로 셀(101)로 향한다. 셀(101)은 입력 PEL(109)에 스키마를 적용하고, 링크(107)를 따라 화살표(113) 방향으로 다른 PEL(112)을 출력한다. PEL(112)은 따라서 "프렌드 앤 패밀리" 옵션에 따라 할인된 전화번호를 링크(456)상의 통화와 연관시킨다.

셀(103)은 PEL(112, 110)이 도달할 때까지 대기한다. PEL(110)은 화살표(114) 방향으로 링크(108)를 따라 셀(103)로 향한다. 이 셀은 양 회선에 대한 전체 전화 사용을 할인함으로써 입력 PEL을 처리한다. PEL(115)은 화살표(116) 방향으로 링크(105)를 따라 셀(103)로부터 그래프의 다음 셀(도시되지 않음)로 출력된다. 출력 PEL(115)는 적절한 할인이 적용된 양 회선에 대한 모든 전화 사용 기록을 포함한다.

여기서 주의할 중요한 점은 각 PEL이 발신된 PEL을 나타내는 데이터필드를 가진다는 것이다. 이에 따라 청구 오류가 오류가 발생한 스키마로 거슬러 올라가도록 한다. 스키마 예시가 실행될 때, PEL "스프레드시트"가 구축될 것이다. "스프레드시트"는 고객 특정 그래프의 실행에 관한 정보를 포함한다. 도 10에 도시된 예에 있어서 PEL "스프레드시트"는 도 11에 도시된 바와 같을 것이다.

MEL(117)은 도 11에서 a 내지 k의 레이블이 부여된 복수의 이벤트를 포함한다. 이 이벤트중에서 a, c, e, f, h, j는 셀(100)로 향하고, 도 10에 도시된 그래프의 일부를 통과한다. 이 이벤트들은 링크(104)를 통해 셀(100)로 전송된 입력 PEL을 형성하지만, MEL(117)의 대응부분에 대한 포인터(118)를 갖는다. 입력 PEL은 셀(100)에 의해 이벤트 c, f, j를 포함하는 셀(103)로 직접 전송된 PEL(110)과 이벤트 a, e, h를 포함하는 셀(101)로 전송된 PEL(111)로 분리된다. PEL(109)의 이벤트는 셀(101)에 의해 처리되어 셀(103)로 향하는 PEL(112)을 형성한다. 출력 PEL(115)은 PEL(109)에 대한 포인터(122)를 갖는 이벤트 a, e, h, j를 갖는다.

이벤트가 처리되고 그래프를 벗어난 후에 이들은 도 6의 상자(64)에 나타낸 바와 같이 청구서가 프린트되고 사용자에게 전송되는 CBP(4)의 IPE(4b)로 전송된다.

다음으로 상자(65)에 나타낸 바와 같이 다음 고객에 대한 처리(단계 62-64)가 반복된다.

상기한 처리는 이벤트에 포함된 "특색 있는 날짜" 정보를 고려하지 않는다. 이것은 고객 특정 데이터가 청구 기간 동안에 환경의 변화를 나타내고, 그 결과 처리되는 이벤트가 서로 다른 시간에 셀(또는 스키마) 사이의 서로 다른 링크를 따를 필요가 있기 때문에 중요하게 된다. 한 예로 청구 기간은 1월에서 2월까지이지만, 고객은 회선(456)에 대해 계속 서비스 "옵션-15"를 갖을지라도 2월에 그 회선에 대한 프렌드 앤 패밀리에 새로 가입할 수 있다.

도 12에 있어서, 집중 노드(130)로부터 "옵션-15" 노드(131)와 "프렌드 앤 패밀리" 노드(132)로의 링크를 살펴보면, 이 링크는 관계의 변화를 보여주기 위해 관련 날짜/시간 데이터를 필요로 하고, 그 결과 이벤트는 정확히 경로가 지정될 수 있다. 이것은 2월까지는 고객 이벤트가 집중 노드(130)로부터 "옵션-15" 노드(131)로 직접 향하기 때문이다. 그러나 2월초 이후에 회선(456)에 대한 이벤트는 "프렌드 앤 패밀리" 노드(132)로의 링크를 따라가고, 이때부터 "옵션-15" 노드(131)로의 링크를 따라간다.

이런 관점에서 2개의 셀 사이의 링크에 "태그"를 부여하는 것이 가능하다. 일단 2개의 셀이 예시되면, 오버랩을 찾기 위해 2개의 셀에 대한 예시 테이블을 살펴보는 것이 가능하다. 이런 오버랩은 이벤트 데이터가 그래프에 의해 데이터가 처리될 때 정확한 링크를 따라 흐르도록 링크에 적용하는 범위를 나타낸다.

Claims

ⅰ) 사용자에 의한 네트워크 사용과 관련한 이벤트 데이터를 통신네트워크로부터 수신하는 단계;

ⅱ) 각각 그 서비스에 대하여 수신된 이벤트 데이터를 처리하는데 사용하는 서비스 특정 데이터와 적어도 하나의 규칙 또는 적어도 하나의 규칙에 대한 식별자를 포함하는, 네트워크를 통해 사용자가 이용할 수 있는 통신 서비스에 적용가능한 스키마 세트를 제공하는 단계;

ⅲ) 상기 스키마 세트로부터 수신된 이벤트 데이터에 적용가능한 하나 이상의 스키마를 선택하는 단계; 및

ⅳ) 청구서 발행을 목적으로 이벤트 데이터를 처리하기 위해 상기 선택된 스키마(들)를 이벤트 데이터에 적용하는 단계를 포함하는 것을 특징으로 하는 통신네트워크의 사용에 대한 청구서를 발행하기 위해 데이터를 처리하는 방법.
제 1 항에 있어서,

ⅴ) 각각 스키마 세트로부터 연관된 스키마를 갖는, 네트워크를 통해 이용가능한 통신 서비스와 관련한 이벤트 데이터의 처리를 위해 구성되는 정렬 데이터 프로세싱 노드 세트를 포함하는 총칭 데이터 프로세싱 구조를 저장하는 단계; 및

ⅵ) 네트워크를 통해 이용가능하고 사용자에게 할당된 통신서비스로부터 선택된 서비스 세트를 식별하는 사용자 특정 정보를 저장하는 단계를 더 포함하고,

상기 하나 이상의 스키마를 선택하는 단계는 선택된 서비스 세트에 대하여 네트워크 이벤트 데이터를 처리하는 스키마와 연관된 데이터 프로세싱 노드의 서브세트를 선택함으로써 실행되는 것을 특징으로 하는 방법.
제 2 항에 있어서,

이벤트 데이터의 항목은 적어도 하나의 특색 있는 날짜를 포함하고, 이벤트 데이터의 항목을 처리하기 위해 상기 스키마를 선택하는 단계는 상기 특색 있는 날짜를 판독하는 단계와 상기 날짜에 따라 대안적인 스키마들로부터 하나의 스키마를 선택하는 단계를 포함하는 것을 특징으로 하는 방법.
네트워크 사용으로 인한 이벤트 데이터 세트를 통신 네트워크로부터 수신하는 수단;

상기 네트워크로부터 얻어진 수신된 이벤트 데이터를 처리하는 논리적 처리 또는 논리적 처리에 대한 식별자를 포함하는, 사용자가 이용할 수 있는 상품 세트에 적용가능한 정렬된 스키마 세트를 저장하는 수단;

사용자가 이용할 수 있는 선택된 통신 상품 또는 서비스 세트에 적용가능한 것을 스키마 세트로부터 선택하는 수단; 및

청구서 발행을 위해 준비한 형식으로 이벤트를 처리하기 위해 네트워크로부터 수신된 이벤트 데이터에 선택된 스키마를 적용하는 수단을 포함하는 것을 특징으로 하는 통신네트워크의 사용에 대한 청구서를 발행하기 위해 데이터를 처리하는 장치.
네트워크의 사용자로 인한 네트워크에 대한 이벤트 세트를 네트워크로부터 얻는 단계; 각각 네트워크로부터 회수된 이벤트를 처리하는, 사용자가 이용가능한 상품 세트에 적용가능한 스키마 세트를 제공하는 단계; 사용자에 의해 사용된 상품에 적용가능한 스키마를 스키마 세트로부터 선택하는 단계; 및 청구서 발행을 위해 준비한 처리된 형태로 이벤트를 처리하기 위해 네트워크로부터 얻은 이벤트 세트에 선택된 스키마를 적용하는 단계를 포함하는 것을 특징으로 하는 통신네트워크의 사용에 대한 청구서를 발행하기 위해 데이터를 처리하는 방법.
네트워크의 사용자로 인한 네트워크에 대한 이벤트 세트를 통신네트워크로부터 얻는 단계; 사용자가 이용가능한 상품 세트에 적용가능한 스키마 세트로부터 사용자에 의해 사용된 상품 세트에 적용가능한 적어도 하나의 스키마를 선택하는 단계; 청구서 발행을 위해 준비한 처리된 형식으로 이벤트를 처리하기 위해 네트워크로부터 얻은 이벤트 세트에 선택된 스키마 또는 스키마들을 적용하는 단계를 포함하는 것을 특징으로 하는 통신네트워크의 사용에 대한 청구서를 발행하기 위해 데이터를 처리하는 방법.
제 5 항 또는 제 6 항에 있어서,

데이터에 적용되는 스키마는 상호연관된 스키마의 링크된 노드 구조로서 형성되고, 처리되는 이벤트는 이 구조에 대한 입력인 것을 특징으로 하는 방법.
제 5 항, 제 6 항 또는 제 7 항에 있어서,

상기 이벤트는 마스터 이벤트 리스트로 형성되고, 링크된 노드 구조는 마스터 이벤트 리스트에 대한 적어도 몇 개의 이벤트를 처리하고, 처리된 이벤트를 다른 셀로 전송하며, 이벤트가 처리된 형태로 그래프로부터 출력되는 최종 셀로 그래프의 셀을 통해 전송되도록 마스터 이벤트 리스트의 이벤트중 적어도 몇 개의 이벤트를 그래프의 제 1 노드로 입력하는 스키마의 그래프로 형성되는 것을 특징으로 하는 방법.
제 5 항 내지 제 8 항중 어느 한 항에 있어서,

상기 그래프는 총칭 그래프의 셀중 적어도 몇 개를 기동시킴으로써 형성되는 것을 특징으로 하는 방법.
제 5 항 내지 제 8 항중 어느 한 항에 있어서,

상기 총칭 그래프는 통신네트워크상에서 또는 통신네트워크와 연결하여 이용가능한 상품과 서비스에 대한 정보 세트로 구축되는 것을 특징으로 하는 방법.
제 10 항에 있어서,

상기 정보 세트는 통신네트워크상에서 또는 통신네트워크와 연결하여 이용가능한 상품과 서비스의 변화에 접합하여 갱신될 수 있는 데이터베이스에 저장되는 것을 특징으로 하는 방법.
제 5 항 내지 제 11 항중 어느 한 항에 있어서,

처리된 이벤트중 적어도 몇 개는 이들이 파생된 이벤트에 대한 포인터를 포함하는 것을 특징으로 하는 방법.
제 5 항 내지 제 12 항중 어느 한 항에 있어서,

각 스키마는 규칙 데이터베이스로부터 얻은 하나 이상의 규칙을 포함하는 것을 특징으로 하는 방법.
제 13 항에 있어서,

적어도 하나의 규칙은 단독 또는 다른 규칙과 조합하여 2이상의 스키마에 대해 사용되는 것을 특징으로 하는 방법.
제 13 항 또는 제 14 항에 있어서,

하나 이상의 규칙으로 적어도 하나의 스키마를 형성하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제 5 항 내지 제 15 항에 있어서,

셀 사이에 링크가 설정되고, 이 링크를 따라 처리된 이벤트가 셀 사이를 흐르며, 적어도 몇 개의 링크는 링크에 허용되는 이벤트의 일시적인 기준에 의존하는 것을 특징으로 하는 방법.
제 5 항 내지 제 16 항중 어느 한 항에 있어서,

처리된 이벤트의 결과는 이들이 파생된 이벤트에 대한 표시를 포함하는 것을 특징으로 하는 방법.
네트워크의 사용자로 인한 이벤트 세트를 통신네트워크로부터 얻는 수단; 각각 네트워크로부터 회수된 이벤트를 처리하기 위해 사용되는 사용자가 이용가능한 상품 세트에 적용가능한 스키마 세트를 저장하는 수단; 사용자에 의해 사용된 상품에 적용가능한 것을 스키마 세트로부터 선택하는 수단; 및 청구서 발행을 위해 준비한 처리된 형태로 이벤트를 처리하기 위해 네트워크로부터 얻은 이벤트 세트에 선택된 스키마를 적용하는 수단을 포함하는 것을 특징으로 하는 통신네트워크의 사용에 대한 청구서를 발행하기 위해 데이터를 처리하는 장치.
제 18 항에 있어서,

스키마를 링크된 노드 구조로 형성하는 수단이 제공되는 것을 특징으로 하는 장치.
제 17 항 또는 제 18 항에 있어서,

이벤트를 마스터 이벤트 리스트로 형성하는 수단을 포함하는 것을 특징으로 하는 장치.