KR20140138646A

KR20140138646A - 사용자 이벤트 데이터 감소를 위한 시스템들 및 방법들

Info

Publication number: KR20140138646A
Application number: KR20147023425A
Authority: KR
Inventors: 루이스 피. 슬로도우버; 제프리 더블유. 존스톤
Original assignee: 포스월 미디어, 인코포레이티드
Priority date: 2012-01-23
Filing date: 2013-01-23
Publication date: 2014-12-04
Also published as: WO2013112566A8; JP2015511430A; JP6141326B2; EP2807819A1; KR101950058B1; US20130208190A1; CA2862028C; EP2807819A4; CA2862028A1; WO2013112566A1; US9380252B2

Abstract

사용자 이벤트들과 연관된 데이터의 양을 감소하기 위한 시스템들 및 방법들이 본 명세서에 기술된다. 시스템들 및 방법들은 특히 사용자 이벤트 데이터(예를 들어, 클릭스트림)가 고객 댁내 장비(CPE)로부터 중앙 서버들에 송신되어야만 하고 데이터 송신 채널이 좁은 케이블 TV, 위성 TV 및 다른 네트워크들에 적용가능하다. 각종 일례의 실시예들에서, 텔레비전 셋탑 박스들 등의 CPE는 "채널 서핑 이벤트들(channel surfing events)" 및 "이전 채널 이벤트들" 등의 공통 메타-이벤트들을 나타내는 단축 코드들로 채널-번호/타임스탬프 스트림들의 일부분들을 대체함으로써 데이터 기억 장치 및 네트워크 대역폭에 대한 요구 사항들을 감소시킬 수 있다. 원래의 채널-번호/타임스탬프 스트림들은 중앙 서버들에서 재구성될 수 있다. 리모콘의 다른 버튼들(즉, 채널 변경과 관련되지 않은 버튼들), 키보드 키들, 마우스 포인팅 디바이스 제어들 등의 활성화를 수반하는 이벤트들을 포함하는 이벤트들의 다른 공통 시퀀스들은 메타-이벤트들을 구성할 수 있고 단축 코드들에 의해 유사하게 대체될 수 있다.

Description

사용자 이벤트 데이터 감소를 위한 시스템들 및 방법들{SYSTEMS AND METHODS FOR USER EVENT DATA REDUCTION}

<관련 출원 상호 참조>

본 출원은, 이하의 설명과 충돌하지 않는 정도까지 본 명세서에 인용된 미국 임시 특허 출원 제61/589,662호에 대한 우선권을 주장한다.

본 발명의 각종 일례의 실시예들은 사용자 이벤트 데이터 감소를 위한 시스템들 및 방법들에 관한 것으로, 특히 케이블 TV, 위성 TV 및 다른 대역-제한 네트워크들의 셋탑 박스들 등의 고객 댁내 장비에서의 사용자 이벤트 데이터 감소에 관한 것이다.

컴퓨터 네트워크들 및 사용자 장치들의 급증에 의해 제공된 디지털 서비스 제공자들 및 사용자들 간의 연결성이 점점 더 증가함에 따라, 시스템 진단, 시청자 조사, 사용자 경험 개인화 및 타깃 광고를 지원하기 위해 사용자 이벤트 데이터를 수집할 필요성이 점점 더 증가한다. 사용자 이벤트 데이터는 텔레비전, 셋탑 박스, 디지털 비디오 레코더, 퍼스널 비디오 레코더 및 게임 콘솔 등의 장치들과 연관된 제어기들에서 실행되는 채널 변경 클릭들 및 다른 버튼 활성화들 등의 클릭스트림 이벤트들을 포함할 수 있다. 사용자 이벤트들은 키보드, 마우스, 터치 패드, 카메라, 및 예를 들어, 컴퓨터, 스마트폰, 개인 휴대 정보 단말기, 태블릿 컴퓨터 및 키오스크와 연관된 마이크로폰 등의 입력 장치들로부터 또한 로그될 수 있다. 이러한 데이터 수집은 대역폭 및 메모리가 부족하고, 상당히 많은 수의 고객들이 존재하며, 이벤트 분해능이 높고/높거나, 이벤트 데이터의 양이 상당한 케이블 TV, 위성 TV 및 다른 네트워크들에 문제가 있을 수 있다.

일부 기존 기술 분야들은 모든 미가공 클릭스트림 이벤트들을 로그, 저장 및 송신한다. 이는, 특별히 이벤트 주파수 및 분해능이 높은 경우에, 제한된 메모리 및 대역폭 자원들에 상당한 로드를 부과할 수 있다.

다른 기술 분야들은 사용자 이벤트들을 XML 또는 다른 비압축 데이터 표현들로 인코딩하는데, 이는 메모리 및 대역폭 요구 사항들을 심지어 더 증가시킬 수 있다.

다른 기술 분야들은 메모리 및 대역폭을 저장하기 위해 특정 데이터 시퀀스들을 무시 또는 빼는데, 이는 불완전하거나 모호한 데이터가 수신 장치들에 전달되게 한다.

다른 기술 분야들은 표준 압축 알고리즘들을 사용해서 사용자 이벤트 데이터를 감소하는데, 이는 알고리즘 동작을 지원하는데 필요한 처리 시간 및 메모리라는 면에서 사용자 장치들에 많은 비용이 들 수 있게 한다.

다른 기술 분야들은 다른 방법들로, 예를 들어, 프로그램과 연관된 채널-번호/타임-코드 데이터를 압축하고 프로그램 방송의 수직 귀선 소거 기간에 송신함으로써, 데이터를 감소시키고자 시도할 수 있다. 이 방법들은 추가 데이터 감소를 위해 사용자 이벤트들의 시퀀스들을 이용하지 않으며, 채널-튜닝 이벤트들을 위한 충분한 시간 분해능을 제공하지 않는다.

현 기술 분야들은 계산적으로 다루기 쉽고, 효과적이며, 모호하지 않고, 적절히 뒤집을 수 있는 방법으로 사용자 이벤트 데이터의 양을 감소시키는 방법들을 아직 제공해야만 한다.

각종 일례의 실시예들에서, 사용자 장치에 의해 생성된 미가공 사용자 이벤트 코드들에 순차적으로 액세스하고, 가능한 어디든지 이 코드들을 메타-이벤트 코드들로 변환하며(메타-이벤트 코드들은 수신 장치에서 재구성하기에 적합한 형태로 미가공 사용자 이벤트들의 공통 시퀀스들을 나타내는 단축 코드들임), 변환된 및 변환되지 않은 코드들을 수신 장치에 출력함으로써 사용자 이벤트 데이터의 양을 감소하기 위한 방법이 제공된다.

각종 일례의 실시예들에서, 미가공 사용자 이벤트 코드들은, 예를 들어, 타임-스탬핑된 텔레비전 채널 변경 이벤트 코드들; 뮤트/언뮤트(mute/un-mute) 이벤트 코드들; 볼륨 변경 레벨 코드들; 시작, 정지, 멈춤, 되감기, 빨리 감기 오디오/비디오 레코더 이벤트 코드들; 파워 온/오프 이벤트 코드들; 트릭 플레이 이벤트 코드들; 키보드 키 프레스 이벤트 코드들; 마우스 포인팅 디바이스 이벤트 코드들; 마이크로폰 입력 이벤트 코드들; 비디오 입력 이벤트 코드들; GPS 로케이션 코드들; 키패드 프레스 코드들; 가속도계 이벤트 코드들; 및 제스처 검출 장치 이벤트 코드들일 수 있다.

각종 일례의 실시예들에서, 사용자 장치는, 예를 들어, 셋탑 박스, 통합 텔레비전 제어기, 오디오/비디오 튜너/수신기, 디지털 비디오 레코더, 퍼스널 비디오 레코더, 게임 콘솔, 퍼스널 컴퓨터, 태블릿 컴퓨터, 스마트폰, 개인 휴대 정보 단말기 또는 키오스크일 수 있다.

각종 일례의 실시예들에서, 미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하는 단계는, 예를 들어, 코드들이 구성 가능한 짧은 양의 시간 동안 각각 튜닝된 단조롭게 증가하는 또는 감소하는 유효 채널 번호들의 시퀀스를 나타내는 동안 다수의 텔레비전 채널-변경/타임스탬프 이벤트 코드들을 버퍼링하고, 이 코드들을 "채널 서핑(channel surf)" 메타-이벤트 및 연관된 타임스탬프를 나타내는 단축 코드로 대체함으로써 텔레비전 채널-변경/타임스탬프 이벤트 코드들을 "채널 서핑" 메타-이벤트 코드로 변환하는 단계를 포함할 수 있다.

각종 일례의 실시예들에서, 미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하는 단계는, 예를 들어, 코드들이 교대 채널 번호들의 시퀀스를 나타내는 동안 다수의 텔레비전 채널-변경/타임스탬프 이벤트 코드들을 버퍼링하고, 직전에 튜닝된 채널로의 리턴을 나타내는 이 코드들에 대한 "이전 채널" 메타-이벤트를 나타내는 단축 코드로 코드의 채널 번호 파트를 대체함으로써 미가공 텔레비전 채널-변경/타임스탬프 이벤트 코드를 "이전 채널" 메타-이벤트 코드로 변환하는 단계를 포함할 수 있다.

각종 일례의 실시예들에서, 수신 장치는, 예를 들어, 중앙 서버, 케이블, 위성 또는 IP TV 회사 헤드엔드 서버; 또는 분산 서버일 수 있다.

각종 일례의 실시예들에서, 감소된 코드들의 출력은, 예를 들어, 케이블, 위성 또는 IP TV 네트워크; 인터넷; 근거리 통신망; 또는 셀룰러 네트워크를 통한 것일 수 있다.

각종 일례의 실시예들에서, 메타-이벤트들은 단축 메타-이벤트 코드들에 의한 대체에 적합한 공통 이벤트 스트림들을 식별하기 위해 사용자들의 모집단(populations of users)에 대한 미가공 사용자 이벤트 데이터의 스트림들의 통계 분석을 사용해서 결정될 수 있다.

각종 일례의 실시예들에서, 메타-이벤트 코드들을 포함하는 사용자 이벤트 코드들에 순차적으로 액세스하고(메타-이벤트 코드들은 미가공 사용자 이벤트들의 공통 시퀀스들을 나타내는 단축 코드들임), 메타-이벤트 코드들을 검출하여 미가공 사용자 이벤트 코드들로 변환하며, 변환된 코드들 및 원래의 코드들을 적절한 시퀀스로 출력함으로써 사용자 이벤트 데이터를 재구성하기 위한 방법이 제공된다.

상술된 일반적인 설명 및 이하의 상세한 설명은 둘 다 일례이며 오직 설명을 위한 것이고, 청구된 대로 본 발명들을 제한하려는 것이 아님을 알 것이다. 첨부 도면들은 본 명세서의 일부를 구성하며, 본 발명의 특정 실시예들을 도시하고, 상세한 설명과 함께, 본 발명의 원리들을 설명하는 기능을 한다.

본 발명은 첨부 도면들과 함께 이하의 상세한 설명을 읽음으로써 더 충분히 이해될 수 있으며, 첨부 도면들에서 유사한 참조 부호들은 유사한 요소들을 나타내는데 사용된다.
도 1은 사용자 이벤트들을 수집 및 감소하기 위한 시스템의 일례의 실시예를 도시한 도면이다.
도 2는 데이터 감소 전과 후의 채널 이벤트 데이터의 스트림을 도시한 일례의 도면이다.
도 3은 사용자 이벤트 데이터를 감소하기 위한 방법을 도시한 일례의 흐름도이다.
도 4는 사용자 이벤트 데이터를 재구성하기 위한 방법을 도시한 일례의 흐름도이다.

도 1은 사용자 이벤트들을 수집 및 감소하기 위한 시스템의 일례의 실시예를 도시한 도면이다. 블록들(100a, 100b 및 100c)은 셋탑 박스(110), 원격 제어 장치(120), 디스플레이 스크린(130), 마우스 포인팅/선택 장치(140) 및 컴퓨터 키보드(150) 등의 고객 댁내 장비(CPE)가 존재할 수 있는 사용자 로케이션들을 나타낸다. 고객 댁내 장비(100a-c)는 데이터 기억 장치(310)에 판독/기록 액세스를 하는 중앙 서버(300)에 네트워크(200)를 통해 셋탑 박스(110)를 경유하여 연결될 수 있다. 일례의 실시예에서, 원격 제어 장치(120)는 텔레비전 리모콘이고, 디스플레이 스크린(130)은 텔레비전 스크린이며, 네트워크(200)는 케이블, 위성 또는 IP TV 네트워크이고, 중앙 서버(300)는 TV 서비스 제공자의 헤드엔드 또는 다른 중앙 또는 분산 로케이션에 위치한 데이터 로깅 서버이다. 표시된 셋탑 박스(110)는 대안으로 튜너/수신기 장치, 디지털 비디오 레코더, 퍼스널 비디오 레코더, 게임 시스템, 또는 텔레비전에 내부적으로 통합되거나 또는 비디오, 오디오 및/또는 대화식 애플리케이션들, 및/또는 다른 신호들을 수신할 수 있고, 또한, 데이터를 처리하고, 사용자 이벤트들을 로깅하며, 이벤트 데이터를 네트워크(200)를 통해 중앙 서버(300)에 송신할 수 있는 디스플레이 장치에 외부적으로 연결된 유사한 장치 중 하나 또는 그 이상일 수 있다. 셋탑 박스(110)는 후술된 및 상술된 방법들 및 시스템들을 실행할 수 있는 하나의 또는 그 이상의 컴퓨터 프로세서들, 하나의 또는 그 이상의 디지털 신호 프로세서들, 하나의 또는 그 이상의 비디오 가속도계들을 더 포함할 수 있다.

도 1에 도시된 리모콘(120), 마우스 포인팅 장치(140) 및 키보드(150) 외에, 터치 센서티브 키패드들, 마이크로폰, 비디오 카메라들, GPS 송신기들, 가속도계들, 제스처 검출 장치들 등의 다른 입력 장치들이 사용자 이벤트 로깅을 위해 제공 및 지원될 수 있다. 유사하게, 퍼스널 컴퓨터, 태블릿 컴퓨터, 스마트폰 및 개인 휴대 정보 단말기 등의 장치들이 본 명세서에 기술된 데이터 감소 방법들에 적합할 수 있다. 셋탑 박스(110)는 상술된 및 후술된 입력 장치들과 통신하기 위한 하나의 또는 그 이상의 방법들을 포함할 수 있다. 제한이 아니라 예를 들어, 셋탑 박스(110)는 하나의 또는 그 이상의 블루투스 모듈들, 하나의 또는 그 이상의 와이파이 커넥션들, 하나의 또는 그 이상의 USB 포트들, 하나의 또는 그 이상의 RF(무선 주파수) 센서들, 하나의 또는 그 이상의 IR(적외선) 센서들, 하나의 또는 그 이상의 NFC 모듈들, 하나의 또는 그 이상의 RFID 모듈들, LTE 모듈들, 하나의 또는 그 이상의 WiGig 인터페이스들, 하나의 또는 그 이상의 WHDI(wireless high definition interface) 커넥션들, 임의의 다른 통신 수단을 제공할 수 있다.

각종 일례의 실시예들에서, 네트워크(200)는 무선 네트워크, 유선 네트워크, 또는 무선 네트워크 및 유선 네트워크의 임의의 조합일 수 있다. 예를 들어, 네트워크는 광섬유 네트워크, 수동 광 통신망, 무선 근접장 통신 네트워크(예를 들어, 블루투스 네트워크), 케이블 네트워크, 인터넷 네트워크, 위성 네트워크(예를 들어, 밴드 C, 밴드 Ku 또는 밴드 Ka에서 동작함), 무선 근거리 통신망(LAN), GSM(Global System for Mobile Communication), PCS(Personal Communication Service), PAN(Personal Area Network), D-AMPS, Wi-Fi, 고정 무선 데이터, IEEE 802.11a, 802.11b, 802.15.1, 802.11n 및 802.11g, 또는 데이터 신호를 송신 또는 수신하도록 구성된 임의의 다른 유선 또는 무선 네트워크 중 임의의 네트워크 또는 그 조합을 포함할 수 있다. 또한, 네트워크(200)는 전화선, 광섬유, IEEE 이더넷 802.3, 광역 통신망(WAN), LAN, 또는 인터넷 등의 글로벌 네트워크에 제한 없이 연결되거나 또는 포함할 수 있다. 또한, 네트워크는 인터넷 네트워크, 무선 통신 네트워크, 셀룰러 네트워크, 방송망 등, 또는 그 임의의 조합을 지원할 수 있다. 네트워크는 독립형 네트워크로서 동작하거나 또는 서로 협력해서 동작하는 상술된 일례의 타입들의 네트워크들 중 하나 또는 그 이상을 더 포함할 수 있다. 네트워크는 통신상 연결된 하나의 또는 그 이상의 네트워크 요소들의 하나의 또는 그 이상의 프로토콜들을 사용할 수 있다. 네트워크는 다른 프로토콜들로 또는 다른 프로토콜들로부터 네트워크 장치들의 하나의 또는 그 이상의 프로토콜들로 번역할 수 있다. 네트워크는, 예를 들어, 서비스 제공자 네트워크, 인터넷, 브로드캐스터의 네트워크, 케이블 텔레비전 네트워크, 회사 네트워크 및 홈 네트워크 등의 복수의 상호 연결된 네트워크들을 포함할 수 있다.

각종 일례의 실시예들에서, 데이터 기억 장치(310)는 네트워크 액세스 가능 기억 장치일 수 있으며, 네트워크(200)의 로컬, 원격 또는 조합일 수 있다. 데이터 기억 장치(310)는 비휘발성 반도체 메모리, RAID(redundant array of inexpensive disks), 테이프, 디스크, SAN(storage area network), iSCSI(internet small computer systems interface) SAN, 파이버 채널 SAN, CIFS(common Internet File System), NAS(network attached storage), NFS(network file system), 또는 다른 컴퓨터 액세스 가능 기억 장치를 사용할 수 있다. 데이터 기억 장치(310)는, 예를 들어, 오라클(Oracle) 데이터베이스, 마이크로소프트(Microsoft) SQL 서버 데이터베이스, DB2 데이터베이스, MySQL 데이터베이스, Sybase 데이터베이스, 객체 지향 데이터베이스, 계층 데이터베이스, 플랫 파일 구조들, 또는 데이터의 기억 및 검색을 관리하기 위한 다른 데이터베이스 등의 데이터베이스를 포함할 수 있다.

도 1에 도시된 시스템의 각종 컴포넌트들은 각종 애플리케이션들 및 플랫폼들을 지원하도록 더 복제, 결합, 분리 및/또는 통합될 수 있다. 추가 요소들이 또한 각종 애플리케이션들을 지원하기 위한 상술된 시스템들에서 구현될 수 있다.

도 2는 데이터 감소 전과 후의 채널 튜닝 이벤트들의 스트림을 도시한 일례의 도면이다. 도 2에서 사용된 번호들, 코드들, 레터들 및 다른 표현들은 일례이며 제한이 아니다. 블록(510)은 비감소 데이터 스트림을 나타내고, 블록(520)은 감소 데이터 스트림을 나타내며, 화살표(530)는 2개의 스트림들이 한 스트림으로부터 다른 스트림으로 변환될 수 있는 트랜스코딩 프로세스를 나타낸다. 일례의 실시예에서, 비감소 데이터 스트림(510)은 데이터가 중앙 서버(300)에 송신되기 전에 셋탑 박스(110)에서 실행중인 소프트웨어 또는 하드웨어에 의해 감소 데이터 스트림(520)으로 변환될 수 있다. 중앙 서버(300)에 의해 수신되면, 감소 스트림(520)은, 대용량 기억 장치(310)에 기록되기 전에, 원래의 비감소 형태(510) 또는 그 근사치로 복원될 수 있다. 후술되는 바와 같이, 이 복원은 특정 트랜스코딩 프로세스들이 "손실"됨으로 인해 근사치가 될 수 있다. 일부 실시예들에서, 서버들(300)에서 모든 비감소 데이터(510)를 재구성하기 보다는, 그러한 이벤트들이 특정 오퍼레이터들에게 관심이 없으면, 일부 압축 메타-이벤트 코드들(예를 들어, "채널 서핑 이벤트들")이 폐기되어 연관된 대용량 기억 장치(310)에 저장되지 않을 수 있다.

도 2에 도시된 간소화된 데이터 스트림들에 대하여, 각각의 일례의 채널 튜닝 이벤트는 채널 번호에 대한 코드들 및 시청자가 각각의 채널에 튜닝된 시간으로 표현될 수 있다. 코드들은 임의의 코딩 방법에 대응할 수 있다. 실례를 위해, 블록들(510 및 520)의 제1 열들에 도시된 코드들은 튜닝되는 채널들의 번호들 또는 특수 메타-이벤트 코드를 나타낼 수 있다. 블록들(510 및 520)의 제2 열들의 대응 시간들은 채널이 튜닝되었을 때, 또는 일반적으로, 표시된 이벤트가 시작했을 때의 시간을 초로 나타낸다.

예를 들어, "이벤트 a"(510a)에 대응하는 도 2의 비감소 데이터 스트림(510)의 제1 코드는 시간 1000000 초에 채널 번호 47이 튜닝되었음을 나타낼 수 있다. 튜닝 시간은 이벤트의 실제 날짜-시간 스탬프를 계산하는데 사용될 수 있는 과거의 미리 정의된 기준 시간에 상대적일 수 있다(예를 들어, 시간 0은 특정 과거 날짜의 자정을 나타낼 수 있음). 기준 시간들은 인코딩되는 이벤트들(예를 들어, 현재 날짜의 자정)에 비해 최근일 수 있어서, 각각의 이벤트와 연관된 타임스탬프들의 길이들을 감소시킨다(예를 들어, 간소화된 일례에 도시된 7-숫자 타임스탬프들보다 훨씬 더 짧음). 이러한 기준 시간들은 실제 이벤트 시간들을 충분히 특징짓기 위해 데이터 스트림 헤더로 송신될 수 있다.

다음 이벤트, "이벤트 b"(510b)는 시간 1001800에 채널 122가 튜닝되었음을 나타낼 수 있다. 이는 채널이 122로 변경되기 전에 정확히 30분(즉, 10001800 - 1000000 = 1800 초 = 30 분) 동안 채널 47이 튜닝되었음을 나타낼 수 있다.

다음 채널 변경 이벤트들(510c, 510d, 510e, 510f, 510g 및 510h)은 리모콘(120)에서 채널-업 버튼을 사용해서 최대 몇 초 동안 각각에 정지하면서, 시청자가 신속하게 채널들을 변경했음을 나타낼 수 있다. 이벤트들(510b-h)에 대한 이벤트 데이터에 의해 표시된 바와 같이, 채널 122는 1초 동안 튜닝되었고, 채널 123은 1초 동안 튜닝되었으며, 채널 124는 2초 동안 튜닝되었고, 채널 125는 1초 동안 튜닝되었으며, 채널 126은 2초 동안 튜닝되었고, 채널 127은 1초 동안 튜닝되었다. 본 명세서에 기술된 바와 같이, 이는 "채널 서핑 이벤트"가 발생했음을 나타낼 수 있다. 비감소 데이터 스트림(510)의 이러한 이벤트들은 코드들(510c-g)을 코드 "SE 1001801"(이벤트 520c)로 대체하면서, 단일 "SE"("surf event") 코드로 감소 데이터 스트림(520)에 표현될 수 있다. "SE" 코드는 "채널 서핑 이벤트"가 발생했음을 나타낼 수 있다. SE는 채널 번호들 및 다른 이벤트들을 인코딩하는데 사용된 것보다 더 짧은 코드를 사용해서 양호하게 인코딩될 수 있다. 이벤트 520c의 시간 파트 "1001801"은 원래의 초기 이벤트 510c와 연관된 시간에 대응하는 시간 1001801초에 "채널 서핑 이벤트"가 시작했음을 나타낼 수 있다. 도 2에서, 시청자가 이벤트 510h에 대하여 시간 1001808에 채널 128로 튜닝했으면, "채널 서핑 이벤트"는 끝난 것으로 판단될 수 있으며, 표준 채널-번호/타임스탬프 코드 쌍들이 감소 데이터 스트림(520)에서 채널 변경 이벤트들(즉, 이벤트 520d)을 나타내는데 다시 사용될 수 있다.

"채널 서핑 이벤트" 코드(SE)의 시맨틱은: '채널 서핑 이벤트'에 바로 앞선 이벤트에 의해 표시된 채널로부터 '채널 서핑 이벤트' 바로 다음의 이벤트에 표시된 채널에 걸쳐 순차적으로 모든 유효 채널들을 방문하면서, 시청자가 신속하게 채널 업 또는 다운 변경을 했음"일 수 있다. 이러한 시맨틱이 주어지면, 수신 시스템(300)은 전체 "채널 서핑 이벤트" 중에 방문한 모든 중간 채널들에 시간을 할당함으로써 원래의 채널-변경 이벤트 코드 시퀀스를 대략 재구성할 수 있다. 현 일례에서, (이벤트 520d에서) "채널 변경 이벤트" 다음의 채널 변경 이벤트의 시간은 1001808초이고 초기 이벤트 520c의 시간은 1001801이므로, 시스템은 채널 123으로부터 127에 걸친 "서핑"에 소비한 총 시간으로서 7초(예를 들어, 1001808 - 1001801)를 할당할 수 있다. 이 7초는 이벤트들 510c-g를 재구성할 때 채널들 123 내지 127에 할당될 것이다. 이 할당은 타이밍 분해능이 허용하거나, 또는 각각의 채널에 거의 동일한 청크로 랜덤으로 분산되거나, 또는 일부 다른 합당한 할당 방법이 본 애플리케이션에 적합하면, 모든 이벤트들에 할당된 동일한 시간 차이들로 양호하게 비례할 수 있다. 1초 분해능의 이벤트들을 가진 공정한 랜덤 할당을 가정하면, 5 채널들(즉, 123 - 127)에 1초 증분들로 7초가 할당되어야만 한다. 이는 3 개의 채널들에는 1초 이벤트 시간이 할당될 것이고, 2 개의 채널들은 각각 2초를 획득할 것임을 의미한다. 이러한 재할당은 비감소 데이터 스트림이 다음과 같이 재구성되게 야기할 수 있다:

c. 123 1001802

d. 124 1001803

e. 125 1001804

f. 126 1001806

g. 127 1001807

이 시퀀스는 510의 원래의 이벤트 타이밍들과 약간 상이하다. 원래의 스트림은 채널들 124 및 126에 대해 2초 랜딩 타임들을 가졌고, 다른 채널들에 대해 1초를 가졌다. 재구성된 스트림은 채널들 123 및 125에 할당된 2초 및 다른 채널들에 할당된 1초를 가졌다. 따라서, 데이터 감소 및 재구성 프로세스는 이러한 이벤트들에 대해 손실이 있을 수 있지만, 실세계 애플리케이션들에서 용인될 수 있다. 다음 이벤트들은 이들과 연관된 정확한 타임스탬프들을 가질 것이어서, 효과적으로 "재-동기화"된다.

다른 채널-변경 이벤트 시맨틱은 특정 시스템들에 적합하게 정의될 수 있다. 예를 들어, 이벤트 타임들(즉, 블록들(510 및 520)의 초 열)은 제1 열의 코드들로 표현된 이벤트들의 총 지속 기간들을 나타낼 수 있다(예를 들어, 채널 변경 이벤트들의 튠-인(tune-in)으로부터 튠-어웨이(tune-away)까지의 총 시간).

계속해서 도 2에 도시된 일례에서, 이벤트 510h로 표현된 채널 128에서의 랜딩 후에, 시청자는 이벤트 510i에서 채널 47로 튜닝하기 전에 1792초(즉, 1003600 - 1001808 = 1792) 동안 채널 128로 튜닝된 상태를 유지하였을 수 있다. (이는 30분에서 8초 짧으며, 시청자가 채널 128에서 전체 30-분 프로그램을 시청했음을 나타낼 수 있다.) 5분(300초) 후에, 시간 1003900에서, 시청자는 이벤트 510j에 대해 채널 128로 튜닝했다. 그 후 10분(600초)에, 시간 1004500에서, 시청자는 다시 채널 47로 튜닝했다. 본 명세서에 기술된 바와 같이, 이 시퀀스는 "이전 채널 이벤트"로서 인식될 수 있다. 따라서, 감소 데이터 스트림(520)에서, 모든 채널 번호들을 보유하기보다는, 새롭게 튜닝된 채널 코드가 단축 "이전 채널"(PC) 코드로 대체될 수 있다. 이 코드는 채널 번호보다 더 적은 비트들로 인코딩될 수 있다. 본 실시예에서, 예를 들어, 이벤트 시간 코드가 표준 채널 이벤트 코드에서처럼 보유 및 인코딩될 수 있다. 도 2에 도시된 바와 같이, 3개의 모든 연관된 채널 번호들이 PC 코드를 사용해서 대체되는 3개의 연속 "이전 채널 이벤트들"이 있다(즉, 이벤트들 510j, 510k, 510l이 이벤트들 520f, 520g, 520h로 트랜스코딩됨). 도시된 채널 변경 이벤트들은, 하나의 채널에서는 5분을 다른 채널에서는 10분을 번갈아 소비하면서, 시청자가 2개의 특히 좋아하는 채널들(즉, 채널들 128 및 47) 또는 이 채널들에서 관심있는 이벤트들 간에 왔다 갔다 튜닝함을 나타낼 수 있다. 이 시퀀스는 TV 리모콘에서 "이전 채널" 또는 "특히 좋아하는/미리 설정된 채널" 버튼들을 사용해서 인에이블될 수 있다. "채널 서핑 이벤트" 경우와 유사하게, 원래의 채널 번호 코드들은, 예를 들어, PC 코드의 시맨틱 및 주변 데이터에 기초하여, 중앙 서버들(300)에서 재구성될 수 있다.

최종적으로, 도 2의 일례를 완료하기 위해, 비감소 데이터 스트림에 도시된 최종 이벤트 510m은 시간 1005400에서의(즉, 채널 128에서 10분(600초) 후의) 채널 128로부터 채널 65로의 튜닝 변경을 나타낼 수 있다. 본 일례에서, 코드 510m은 다음 "채널 변경 이벤트", "이전 채널 이벤트" 또는 다른 압축 가능 메타-이벤트의 일부가 아니므로 감소 데이터 스트림 520i처럼 전송된다.

본 명세서에 기술된 바와 같이, 타임스탬프들은 현재 날짜의 00:00:00 등의 최근 과거에서 발생하는 기준 시간에 상대적일 수 있다. 이러한 실시예에서, 도 2에서 제공된 일례와 관련하여, 제1 채널 변경 이벤트는 00:00:00에서 10,000초 후에 발생할 수 있다. 다음 이벤트들은 최종 이벤트의 발생과 관련된 지속 기간들로서 인코딩될 수 있다. 이 방식을 사용해서, 블록 520의 처음 5개의 감소 이벤트들은 다음과 같을 수 있다:

a. 47 10000

b. 122 1800

c. SE 1

d. 128 7

e. 47 1792

이는 타임스탬프 정수들을 훨씬 더 적게 할 수 있다. 사실, 이러한 실시예에서, 이벤트들의 버퍼는 결코 하루 경계에 걸칠 수 없다. 따라서, 이벤트들의 최대 타임스탬프 값은 24 * 60 * 60 = 86400이다.

이러한 더 짧은 코드들(예를 들어, "SE", "PC")의 사용 및 다수의 이벤트들(예를 들어, SE 이벤트들 510c-g)의 코드들의 제거는 네트워크(200)를 통해 CPE(110)로부터 중앙 서버들(300)에 송신될 필요가 있는 데이터의 양 및 잠재적으로 대용량 기억 장치(310)에 기록된 데이터의 양을 효과적으로 감소시킬 수 있다.

예를 들어, 볼륨-업/볼륨-다운, 뮤트/언뮤트, 시작/정지/멈춤/되감기/빨리 감기, 파워 온/오프, 트릭 플레이, 및 TV, STB, 디지털 비디오 레코더, 비디오 카세트 레코더, 퍼스널 비디오 레코더, 및 키보드 키들, 컴퓨터 마우스, 이동 전화, 태블릿 컴퓨터 및 다른 장치들 등의 유사 장치들과 연관된 리모콘의 다른 버튼들의 활성화를 수반하는 이벤트들을 포함하는 이벤트들의 다른 공통 시퀀스들은 메타-이벤트들을 구성하고 단축 코드들로 유사하게 대체될 수 있다.

타임스탬프 분해능들은 목표 시스템들에 의해 요구 및 지원되는 바와 같이 1초보다 더 크거나 더 작을 수 있다(예를 들어, 1초의 1/10 또는 1/100). 타임스탬프들은 미리 정의된 기준 시간에 대한 이벤트들의 지속 기간들이 아닌 연관된 이벤트들의 절대 발생 날짜들 및 시간들을 또한 나타낼 수 있다. 예를 들어, "07/04/11 14:25:09"의 날짜-시간 스탬프는 2011년 7월 4일 오후 2시 25분 9초에 발생한 연관된 이벤트를 나타낼 수 있다. 타임스탬프들 및 이벤트 코드들은 또한 임의의 다른 표현 방법을 사용해서 표현될 수 있다.

다른 일례의 실시예에서, 사용자 클릭스트림들은 입력 스트림들에서 검출될 때 정의 및 대체된 콤팩트 코드들을 가질 수 있는 이벤트들의 공통 시퀀스들을 식별하기 위해 인공 지능, 기계 학습, 데이터 마이닝 및 통계 분석에 공지된 기술들을 사용해서 알고리즘으로 분석될 수 있다. 이 분석들은 주제 데이터 감소 및 재구성(즉, 트랜스코딩)을 효과적으로 제공하기 위해 개별 가구들, 이웃들, 전체 모집단의 사용자들, 또는 적합한 "코드 북"과 신뢰할 수 있게 연관될 수 있는 다른 세그먼트들의 사용자들에게 적용될 수 있다.

도 3은 사용자 이벤트 데이터를 감소하기 위한 방법을 도시한 일례의 흐름도이다. 프로세스 개시 후에, 단계(610)에서, 비감소 데이터 스트림은 미가공 이벤트 코드의 유효성에 대해 검사를 받는다. 미가공 이벤트 코드들은 도 2, 블록 510에 도시된 바와 같이, 또한, 도 2에 대하여 본 명세서에 기술된 바와 같이, 채널-번호/타임스탬프 코드들일 수 있다. 이 이벤트들은 단지 채널-변경 이벤트들을 나타낼 필요가 없지만, 예를 들어, 임의의 CPE에서 실행되는 임의의 사용자 동작들을 나타낼 수 있다. 미가공 이벤트 코드들이 유효하지 않으면, 프로세스는 종료할 수 있다. 그러나, 코드가 유효하면, 단계(620)에서 버퍼에 추가될 수 있다. 다음으로, 단계(630)에서, 코드 버퍼는 메타-이벤트가 존재하는 지를 결정하기 위해 분석될 수 있다. 메타-이벤트가, 예를 들어, 하나의 또는 그 이상의 데이터 감소 알고리즘들에 의해 쉽게 감소되는 미가공 이벤트 또는 일련의 이벤트들일 수 있다.

도 2와 관련하여 기술된 바와 같이, 2개의 메타-이벤트들은 "채널 서핑 이벤트"(SE) 및 "이전 채널 이벤트"(PC)일 수 있다. SE 경우에, 데이터 감소 알고리즘은 (구성 가능한) 짧은 양의 시간 동안 각각 튜닝된 연속 번호 유효 채널들(단조롭게 증가 또는 감소함)의 시퀀스의 발생을 검출하도록 구성될 수 있다. 각종 일례의 실시예들에서, 채널 변경 이벤트들은 "채널 서핑 이벤트"로서 인코딩되도록 연속해서 번호가 매겨질 필요가 없다. 오히려, 특히 좋아하는 채널들의 공지된 리스트에서 순차적일 수 있어서, 리스트 순서로 각각 간략하게 튜닝된다. PC 경우에, 알고리즘은 막 이전에 방문한 2 개의 채널들 간에서 사용자가 토글(toggle)할 때를 검출할 수 있다. 이러한 시퀀스, 또는 본 명세서에 구체적으로 기술되지 않은 다른 감소 가능 시퀀스들이 검출되면, 프로세싱은 단계(650)로 진행하여, 처리된 코드(들)가 출력되고 버퍼가 클리어될 수 있다. SE 경우에, SE 메타-이벤트 코드 및 첨부 타임스탬프는 다수의 채널 번호들 및 지속 기간들 대신에 출력될 수 있다. PC 경우에, (더 짧은) PC 메타-이벤트 코드가 실제 이전 채널 번호 대신 출력될 수 있다. 메타-이벤트 검출 알고리즘들은 최대 압축을 보증하기 위해 "최대 감소 가능" 이벤트가 검출될 때까지 버퍼에 이벤트 코드들을 추가할 수 있다. 예를 들어, "채널 서핑 이벤트들"의 전체 시퀀스는 SE 코드가 방출되기 전에 양호하게 누적될 수 있어서, 전체 서핑 메타-이벤트 완료 전의 코드의 방출을 방지한다.

단계(630)로 돌아가서, 버퍼가 감소될 수 없는 이벤트들을 포함하면, 단계(650)에서 이 상황이 인식될 수 있고, 비감소 코드들이 출력될 수 있으며, 버퍼는 클리어될 수 있다. (이 이벤트들은 이 방법을 위해 "디제너레이트 메타-이벤트들(degenerate meta-events)"로 생각될 수 있다.) 대안으로, 버퍼가 메타-이벤트를 나타내는 데이터를 현재 포함하지 않지만, 차후에 이러한 데이터를 포함할 수 있으면, 프로세싱은 단계(640)로 진행하여, 다음 코드가 입력 스트림으로부터 판독되고, 프로세싱은 계속해서 단계(610)로 된다. 단계(650)에서 처리된 코드(들)가 출력되고 버퍼가 클리어된 후에, 프로세싱은 계속해서 단계(640)로 되어, 다음 코드가 유효한 경우 판독될 수 있다.

본 명세서에 기술된 바와 같이, 도 3에 도시된 프로세스는 셋탑 박스(110) 또는 유사 장치에서 실행중인 소프트웨어 또는 하드웨어로 구현될 수 있다. 프로세스는 CPE로서 제공된 바와 동일한 장치 또는 다른 장치(들)에서 실행중인 다른 소프트웨어 또는 하드웨어에 의해 포착된 미가공 클릭스트림 또는 다른 사용자 이벤트 데이터에 의존할 수 있다. 임의의 종류의 사용자 입력 장치로부터의 사용자 이벤트 스트림들의 통계 분석에 의해 결정되고 적합한 미가공-이벤트 대 메타-이벤트 시맨틱에 의해 지원될 수 있는 바와 같이, 채널-변경 이벤트들 및 SE/PC 코드들을 너머, 사용자 이벤트들의 임의의 공통 시퀀스들을 이용하는 감소 가능 메타-이벤트들이 정의될 수 있다. 데이터 포착 프로세스 및 데이터 감소 프로세스는 둘 다, 예를 들어, EBIF(enhanced television binary interchange format), OCAP(OpenCable Application Platform) 또는 유사한 프레임워크들을 사용하는 미니-애플리케이션(들)(위젯 또는 TV 위젯 소프트웨어라고도 공지됨)으로서 구현될 수 있다.

도 4는 이전에 감소된 데이터로부터 사용자 이벤트 데이터를 재구성하기 위한 방법을 도시한 일례의 흐름도이다. 프로세스가 개시되면, 단계(710)에서, 메타-이벤트들을 포함하는 감소 데이터 스트림으로부터의 데이터는 이벤트 코드의 유효성에 대해 검사를 받을 수 있다. 이벤트 코드들이 발견되지 않으면, 프로세스는 종료할 수 있다. 이벤트 코드가 발견되면, 단계(720)에서 코드는 메타-이벤트 코드인 지의 여부에 대해 검사를 받을 수 있다. 메타-이벤트 코드이면, 프로세싱은 계속해서 단계(730)로 진행할 수 있으며, 여기서, 미가공 이벤트 코드들은 메타-이벤트 코드 및 잠재적으로 스트림의 주변 이벤트들에 기초하여 재구성된다. (이는, 이벤트 시맨틱에 따라, 감소 이벤트 코드 스트림의 일부 버퍼링을 요구할 수 있다.) SE "채널 서핑 이벤트" 메타-이벤트 코드가 검출되면, 예를 들어, 도 2와 관련하여 본 명세서에 기술된 바와 같이, SE 코드는 "채널 서핑"과 일치하는 채널 튜닝 이벤트들의 적합한 시퀀스로 변환된다. PC "이전 채널 이벤트" 메타-이벤트 코드가 검출되면, 본 명세서에 기술된 바와 같이, 예를 들어, PC 코드는 적합한 실제 채널 번호 및 타임스탬프로 변환된다. 본 명세서에 기술되지 않은 다른 메타-이벤트 코드들은 각각의 메타-이벤트 코드 시맨틱에 적합한 미가공 클릭스트림 또는 다른 이벤트 데이터로 유사하게 변환될 수 있다.

미가공 이벤트 코드들이 단계(730)에서 재구성된 후에, 또는 메타-이벤트 코드가 단계(720)에서 검출되지 않았으면, 프로세싱은 계속해서 단계(740)로 진행할 수 있으며, 여기서, 적합한 미가공 이벤트 코드(들)가 데이터 기억 장치(310)에 출력된다. (단계(720)가 아니오(N)로 리턴하면, 이 코드들은 본래 현재 (감소) 코드 스트림으로부터 관통될 수 있다. 단계(720)가 예(Y)로 리턴하고 단계(730)가 실행되면, 이 코드들은 메타-이벤트 코드 시맨틱에 기초하여 재구성된 미가공 코드들일 수 있다.)

마지막으로, 단계(750)가 실행될 수 있으며, 여기서, 다음 입력 코드가 프로세싱을 위해 검색되고, 프로세스는 계속해서 단계(710)로 된다.

도 4에 도시된 프로세스는 네트워크(200)를 통해 셋탑 박스(110) 또는 유사 장치에 의해 감소 및 송신된 후에 (상술된 바와 같이) 중앙 서버(300) 또는 유사 장치에서 실행중인 소프트웨어 또는 하드웨어로 구현될 수 있다.

본 명세서에 기술된 사용자 이벤트 데이터 감소 시스템들 및 방법들은 다른 데이터 압축/감압 방법들과 상호 배타적이지 않다. 각종 일례의 실시예들에서, 당업자에게 공지된 추가 표준 또는 특허 압축 방법들이 추가 압축을 달성하기 위해 본 명세서에 기술된 시스템들 및 방법들에 의해 생성된 이미 감소된 데이터에 적용될 수 있다. 또한, 각종 일례의 실시예들에서, 사전 코딩 등의 일부 압축 방식들과 달리, 일례의 시스템들 및 방법들은, 시스템들 및 방법들이 효과적이게 하기 위해, 이전에 마주친 이벤트들의 정확한 시퀀스들, 또는 재구성될 모든 가능한 이벤트 시퀀스들을 가진 사전을 요구할 필요가 없다.

본 명세서에 기술된 실시예들 또는 실시예들의 일부분들은 특수 목적 컴퓨터, 마이크로컴퓨터, 미니-컴퓨터 또는 메인프레임을 포함하는 컴퓨터 시스템, 예를 들어, 프로그래밍된 마이크로프로세서, 마이크로-제어기, 주변 집적 회로 소자, CSIC(Customer Specific Integrated Circuit) 또는 ASIC(Application Specific Integrated Circuit) 또는 다른 집적 회로, 논리 회로, 디지털 신호 프로세서, FPGA, PLD, PLA 또는 PAL 등의 프로그래밍 가능 논리 장치, 또는 본 명세서에 기술된 프로세스들의 단계들 중 임의의 단계를 구현할 수 있는 임의의 다른 장치 또는 장치들의 구성을 포함하는 매우 광범위한 기술들 중 임의의 기술을 사용할 수 있다.

본 명세서에 기술된 동작들 중 임의의 동작을 실행하기 위해 컴퓨터 운영 체제를 구성하는 명령어들의 집합(예를 들어, 컴퓨터 소프트웨어)가 원하는 대로 매우 광범위한 미디어 또는 매체 중 임의의 미디어 또는 매체에 포함될 수 있음을 알 것이다. 게다가, 명령어들의 집합에 의해 처리되는 임의의 데이터는 또한 매우 광범위한 미디어 또는 매체 중 임의의 미디어 또는 매체에 포함될 수 있다. 즉, 본 명세서에 기술된 실시예들에서 사용된 명령어들의 집합 또는 데이터를 유지하는데 사용된 특정 매체(예를 들어, 메모리)는, 예를 들어, 각종 물리 형태들 또는 송신들 중 임의의 형태를 취할 수 있다. 설명적으로, 매체는 콤팩트 디스크, DVD, 집적 회로, 하드 디스크, 플로피 디스크, 광 디스크, 자기 테이프, RAM, ROM, PROM, EPROM, 와이어, 케이블, 파이버, 통신 채널, 위성 송신 또는 다른 원격 송신뿐만 아니라 컴퓨터에 의해 판독될 수 있는 임의의 다른 매체 또는 데이터 소스의 형태일 수 있다.

또한, 실행 가능한 컴퓨터 소프트웨어를 실행중인 컴퓨터 등의 본 명세서에 기술된 각종 컴포넌트들은 원격으로 위치할 수 있으며, 하나의 또는 그 이상의 컴퓨터 네트워크들을 통해 전자 송신을 통해 서로 통신할 수 있음을 알 것이다. 본 명세서에 언급된 바와 같이, 네트워크는 광역 통신망(WAN), 근거리 통신망(LAN), 인터넷 등의 글로벌 네트워크, 공중 교환 전화망 등의 전화망, 무선 통신 네트워크, 셀룰러 네트워크, 인트라넷 등, 또는 그 임의의 조합을 포함할 수 있지만, 이들로 제한되지 않는다. 각종 일례의 실시예들에서, 네트워크는, 독립형 네트워크로서 동작하거나 또는 서로 협력하여 동작하는 하나의 또는 임의의 수의 일례의 타입들의 상술된 네트워크들을 포함할 수 있다. 본 명세서에서 용어 네트워크를 사용하는 것은 네트워크를 단일 네트워크로 제한하려는 의도가 아니다.

본 발명이 폭넓은 사용 및 적용을 허용함을 당업자는 쉽게 알 것이다. 본 명세서에 기술된 바가 아닌 본 발명의 다수의 실시예들 및 적응들뿐만 아니라, 다수의 변형들, 변경들 및 동등한 구성들은, 본 발명의 실체 또는 범위로부터 벗어나지 않은 채로, 본 발명 및 그 상술된 설명으로부터 명백하거나 또는 합당하게 제시될 것이다.

상술된 설명이 본 발명의 일례의 실시예들을 도시 및 기술하지만, 본 발명은 본 명세서에 기술된 구성으로 제한되지 않음을 알 것이다. 본 발명은 그 원리 또는 본래의 속성들로부터 벗어나지 않은 채로 다른 특정 형태들로 구현될 수 있다.

Claims

사용자 이벤트 데이터의 양을 감소하기 위한 방법으로서,
사용자 장치에 의해 생성된 미가공 사용자 이벤트 코드들에 순차적으로 액세스하는 단계;
감소될 수 있는 시퀀스들이 검출될 때 상기 미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하는 단계 - 메타-이벤트 코드들은 수신 장치에서 재구성하기에 적합한 형태로 미가공 사용자 이벤트들의 공통 시퀀스들을 나타내는 단축 코드들임 - ; 및
변환된 및 변환되지 않은 코드들을 상기 수신 장치에 출력하는 단계
를 포함하는 방법.
제1항에 있어서,
미가공 사용자 이벤트 코드들은 타임-스탬핑(time-stamped)되고, 이하:
텔레비전 채널 변경 이벤트 코드들, 뮤트/언뮤트(mute/un-mute) 이벤트 코드들, 볼륨 변경 레벨 코드들, 시작, 정지, 멈춤, 되감기, 빨리 감기 오디오/비디오 레코더 이벤트 코드들, 파워 온/오프 이벤트 코드들, 트릭 플레이 이벤트 코드들, 키보드 키 프레스 이벤트 코드들, 마우스 포인팅 디바이스 이벤트 코드들, 마이크로폰 입력 이벤트 코드들, 비디오 입력 이벤트 코드들, GPS 로케이션 코드들, 키패드 프레스 코드들, 가속도계 이벤트 코드들 및 제스처 검출 장치 이벤트 코드들 중 하나를 포함하는 방법.
제1항에 있어서,
상기 사용자 장치는: 셋탑 박스, 통합 텔레비전 제어기, 오디오/비디오 튜너 또는 수신기, 디지털 비디오 레코더, 퍼스널 비디오 레코더, 게임 콘솔, 퍼스널 컴퓨터, 태블릿 컴퓨터, 스마트폰, 개인 휴대 정보 단말기 및 키오스크(kiosk) 중 하나인 방법.
제1항에 있어서,
미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하는 단계는:
코드들이 구성 가능한 짧은 양의 시간 동안 각각 튜닝된 단조롭게 증가하는 또는 감소하는 유효 채널 번호들의 시퀀스를 나타내는 동안 다수의 텔레비전 채널-변경/타임스탬프 이벤트 코드들을 버퍼링하고;
이 코드들을 연관된 타임스탬프와 함께 "채널 서핑(channel surf)" 메타-이벤트를 나타내는 단축 코드로 대체함으로써
텔레비전 채널-변경/타임스탬프 이벤트 코드들을 "채널 서핑" 메타-이벤트 코드로 변환하는 단계를 포함하는 방법.
제1항에 있어서,
미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하는 단계는:
코드들이 교대 채널 번호들의 시퀀스를 나타내는 동안 다수의 텔레비전 채널-변경/타임스탬프 이벤트 코드들을 버퍼링하고;
직전에 튜닝된 채널로의 리턴을 나타내는 이 코드들의 "이전 채널" 메타-이벤트를 나타내는 단축 코드로 코드의 채널 번호 파트를 대체함으로써
미가공 텔레비전 채널-변경/타임스탬프 이벤트 코드를 "이전 채널" 메타-이벤트 코드로 변환하는 단계를 포함하는 방법.
제1항에 있어서,
상기 수신 장치는 중앙 서버, 케이블, 위성 또는 IP TV 회사 헤드엔드 서버 또는 분산 서버 중 하나인 방법.
제1항에 있어서,
상기 출력하는 단계는 케이블, 위성 또는 IP TV 네트워크, 인터넷, 근거리 통신망 또는 셀룰러 네트워크 중 하나를 통해 변환된 및 변환되지 않은 코드들을 송신하는 단계를 더 포함하는 방법.
제1항에 있어서,
메타-이벤트들은 단축 메타-이벤트 코드들에 의한 대체에 적합한 공통 이벤트 스트림들을 식별하기 위해 사용자들의 모집단(populations of users)에 대한 미가공 사용자 이벤트 데이터의 스트림들의 통계 분석을 사용해서 결정되는 방법.
사용자 이벤트 데이터를 재구성하기 위한 방법으로서,
메타-이벤트 코드들을 포함하는 사용자 이벤트 코드들에 순차적으로 액세스하는 단계 - 상기 메타-이벤트 코드들은 미가공 사용자 이벤트들의 공통 시퀀스들을 나타내는 단축 코드들임 - ;
상기 메타-이벤트 코드들을 검출하고 미가공 사용자 이벤트 코드들로 변환하는 단계; 및
상기 변환된 코드들 및 상기 원래의 코드들을 적절한 시퀀스로 출력하는 단계
를 포함하는 방법.
제9항에 있어서,
미가공 사용자 이벤트 코드들은 타임-스탬핑되고, 이하:
텔레비전 채널 변경 이벤트 코드들, 뮤트/언뮤트 이벤트 코드들, 볼륨 변경 레벨 코드들, 시작, 정지, 멈춤, 되감기, 빨리 감기 오디오/비디오 레코더 이벤트 코드들, 파워 온/오프 이벤트 코드들, 트릭 플레이 이벤트 코드들, 키보드 키 프레스 이벤트 코드들, 마우스 포인팅 디바이스 이벤트 코드들, 마이크로폰 입력 이벤트 코드들, 비디오 입력 이벤트 코드들, GPS 로케이션 코드들, 키패드 프레스 코드들, 가속도계 이벤트 코드들 및 제스처 검출 장치 이벤트 코드들 중 하나를 포함하는 방법.
제9항에 있어서,
상기 사용자 장치는: 셋탑 박스, 통합 텔레비전 제어기, 오디오/비디오 튜너 또는 수신기, 디지털 비디오 레코더, 퍼스널 비디오 레코더, 게임 콘솔, 퍼스널 컴퓨터, 태블릿 컴퓨터, 스마트폰, 개인 휴대 정보 단말기 또는 키오스크 중 하나인 방법.
제9항에 있어서,
상기 메타-이벤트 코드들을 검출하고 미가공 사용자 이벤트 코드들로 변환하는 단계는
메타-이벤트 코드의 타입을 식별하는 단계;
상기 메타-이벤트 코드가 "채널 서핑" 이벤트를 나타내면, 채널 튜닝 이벤트들의 적합한 시퀀스로 상기 메타-이벤트 코드를 변환하는 단계;
상기 메타-이벤트 코드가 "이전 채널" 이벤트를 나타내면, 적합한 실제 채널 번호 및 타임스탬프로 상기 메타-이벤트 코드를 변환하는 단계; 및
상기 메타-이벤트 코드가 "채널 서핑" 또는 "이전 채널" 이벤트가 아니면, 특정 메타-이벤트 코드의 시맨틱(semantics)에 적합한 대로 미가공 클릭스트림(clickstream) 이벤트 데이터로 상기 메타-이벤트 코드를 변환하는 단계
를 포함하는 방법.
제9항에 있어서,
상기 수신 장치는 중앙 서버, 케이블, 위성 또는 IP TV 회사 헤드엔드 서버 또는 분산 서버 중 하나인 방법.
제9항에 있어서,
상기 출력하는 단계는 케이블, 위성 또는 IP TV 네트워크, 인터넷, 근거리 통신망 또는 셀룰러 네트워크 중 하나를 통해 변환된 및 변환되지 않은 코드들을 송신하는 단계를 더 포함하는 방법.
제9항에 있어서,
메타-이벤트들은 단축 메타-이벤트 코드들에 의한 대체에 적합한 공통 이벤트 스트림들을 식별하기 위해 사용자들의 모집단에 대한 미가공 사용자 이벤트 데이터의 스트림들의 통계 분석을 사용해서 결정되는 방법.
사용자 이벤트 데이터의 양을 감소하기 위한 시스템으로서,
사용자 장치에 의해 생성된 미가공 사용자 이벤트 코드들에 순차적으로 액세스하도록 구성된 컴퓨터 프로세서;
상기 미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하도록 구성된 컴퓨터 프로세서 - 메타-이벤트 코드들은 수신 장치에서 재구성하기에 적합한 형태로 미가공 사용자 이벤트들의 공통 시퀀스들을 나타내는 단축 코드들임 - ; 및
변환된 코드들을 상기 수신 장치에 출력하도록 구성된 컴퓨터 프로세서
를 포함하는 시스템.
제16항에 있어서,
미가공 사용자 이벤트 코드들은 이하의 타임-스탬핑 항목들:
텔레비전 채널 변경 이벤트 코드들, 뮤트/언뮤트 이벤트 코드들, 볼륨 변경 레벨 코드들, 시작, 정지, 멈춤, 되감기, 빨리 감기 오디오/비디오 레코더 이벤트 코드들, 파워 온/오프 이벤트 코드들, 트릭 플레이 이벤트 코드들, 키보드 키 프레스 이벤트 코드들, 마우스 포인팅 디바이스 이벤트 코드들, 마이크로폰 입력 이벤트 코드들, 비디오 입력 이벤트 코드들, GPS 로케이션 코드들, 키패드 프레스 코드들, 가속도계 이벤트 코드들 및 제스처 검출 장치 이벤트 코드들 중 하나를 포함하는 시스템.
제16항에 있어서,
상기 사용자 장치는: 셋탑 박스, 통합 텔레비전 제어기, 오디오/비디오 튜너 또는 수신기, 디지털 비디오 레코더, 퍼스널 비디오 레코더, 게임 콘솔, 퍼스널 컴퓨터, 태블릿 컴퓨터, 스마트폰, 개인 휴대 정보 단말기 또는 키오스크 중 하나인 시스템.
제16항에 있어서,
상기 미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하도록 구성된 컴퓨터 프로세서는
코드들이 구성 가능한 짧은 양의 시간 동안 각각 튜닝된 단조롭게 증가하는 또는 감소하는 유효 채널 번호들의 시퀀스를 나타내는 동안 다수의 텔레비전 채널-변경/타임스탬프 이벤트 코드들을 버퍼링하고;
이 코드들을 연관된 타임스탬프와 함께 "채널 서핑" 메타-이벤트를 나타내는 단축 코드로 대체하도록 더 구성되는 시스템.
제16항에 있어서,
상기 미가공 사용자 이벤트 코드들을 메타-이벤트 코드들로 변환하도록 구성된 컴퓨터 프로세서는
코드들이 교대 채널 번호들의 시퀀스를 나타내는 동안 다수의 텔레비전 채널-변경/타임스탬프 이벤트 코드들을 버퍼링하고;
직전에 튜닝된 채널로의 리턴을 나타내는 이 코드들의 "이전 채널" 메타-이벤트를 나타내는 단축 코드로 코드의 채널 번호 파트를 대체하도록 더 구성된 시스템.
제16항에 있어서,
상기 수신 장치는 중앙 서버, 케이블, 위성 또는 IP TV 회사 헤드엔드 서버 또는 분산 서버 중 하나인 시스템.
제16항에 있어서,
변환된 코드들을 상기 수신 장치에 출력하도록 구성된 컴퓨터 프로세서는 케이블, 위성 또는 IP TV 네트워크, 인터넷, 근거리 통신망 또는 셀룰러 네트워크 중 하나를 통해 변환된 및 변환되지 않은 코드들을 송신하도록 더 구성되는 시스템.
제16항에 있어서,
메타-이벤트들은 단축 메타-이벤트 코드들에 의한 대체에 적합한 공통 이벤트 스트림들을 식별하기 위해 사용자들의 모집단에 대한 미가공 사용자 이벤트 데이터의 스트림들의 통계 분석을 사용해서 결정되는 시스템.
사용자 이벤트 데이터를 재구성하기 위한 시스템으로서,
메타-이벤트 코드들을 포함하는 사용자 이벤트 코드들에 순차적으로 액세스하도록 구성된 컴퓨터 프로세서 - 상기 메타-이벤트 코드들은 미가공 사용자 이벤트들의 공통 시퀀스들을 나타내는 단축 코드들임 - ;
상기 메타-이벤트 코드들을 검출하고 미가공 사용자 이벤트 코드들로 변환하도록 구성된 컴퓨터 프로세서; 및
상기 변환된 코드들 및 상기 원래의 코드들을 적절한 시퀀스로 출력하도록 구성된 컴퓨터 프로세서
를 포함하는 시스템.
제24항에 있어서,
미가공 사용자 이벤트 코드들은 이하의 타임-스탬핑 항목들:
텔레비전 채널 변경 이벤트 코드들, 뮤트/언뮤트 이벤트 코드들, 볼륨 변경 레벨 코드들, 시작, 정지, 멈춤, 되감기, 빨리 감기 오디오/비디오 레코더 이벤트 코드들, 파워 온/오프 이벤트 코드들, 트릭 플레이 이벤트 코드들, 키보드 키 프레스 이벤트 코드들, 마우스 포인팅 디바이스 이벤트 코드들, 마이크로폰 입력 이벤트 코드들, 비디오 입력 이벤트 코드들, GPS 로케이션 코드들, 키패드 프레스 코드들, 가속도계 이벤트 코드들 및 제스처 검출 장치 이벤트 코드들 중 하나를 포함하는 시스템.
제24항에 있어서,
상기 사용자 장치는: 셋탑 박스, 통합 텔레비전 제어기, 오디오/비디오 튜너 또는 수신기, 디지털 비디오 레코더, 퍼스널 비디오 레코더, 게임 콘솔, 퍼스널 컴퓨터, 태블릿 컴퓨터, 스마트폰, 개인 휴대 정보 단말기 또는 키오스크 중 하나인 시스템.
제24항에 있어서,
상기 메타-이벤트 코드들을 검출하고 미가공 사용자 이벤트 코드들로 변환하도록 구성된 컴퓨터 프로세서는
메타-이벤트 코드의 타입을 식별하고;
상기 메타-이벤트 코드가 "채널 서핑" 이벤트를 나타내면, 채널 튜닝 이벤트들의 적합한 시퀀스로 상기 메타-이벤트 코드를 변환하고;
상기 메타-이벤트 코드가 "이전 채널" 이벤트를 나타내면, 적합한 실제 채널 번호 및 타임스탬프로 상기 메타-이벤트 코드를 변환하고;
상기 메타-이벤트 코드가 "채널 서핑" 또는 "이전 채널" 이벤트가 아니면, 특정 메타-이벤트 코드의 시맨틱에 적합한 대로 미가공 클릭스트림 이벤트 데이터로 상기 메타-이벤트 코드를 변환하도록 더 구성되는 시스템.
제24항에 있어서,
상기 수신 장치는 중앙 서버, 케이블, 위성 또는 IP TV 회사 헤드엔드 서버 또는 분산 서버 중 하나인 시스템.
제24항에 있어서,
변환된 코드들을 상기 수신 장치에 출력하도록 구성된 컴퓨터 프로세서는 케이블, 위성 또는 IP TV 네트워크, 인터넷, 근거리 통신망 또는 셀룰러 네트워크 중 하나를 통해 변환된 및 변환되지 않은 코드들을 송신하도록 더 구성되는 시스템.
제24항에 있어서,
메타-이벤트들은 단축 메타-이벤트 코드들에 의한 대체에 적합한 공통 이벤트 스트림들을 식별하기 위해 사용자들의 모집단에 대한 미가공 사용자 이벤트 데이터의 스트림들의 통계 분석을 사용해서 결정되는 시스템.