KR20120095861A - 사회적 거리에 기초한 콘텐츠 항목의 사전 인출 - Google Patents

사회적 거리에 기초한 콘텐츠 항목의 사전 인출 Download PDF

Info

Publication number
KR20120095861A
KR20120095861A KR1020127009195A KR20127009195A KR20120095861A KR 20120095861 A KR20120095861 A KR 20120095861A KR 1020127009195 A KR1020127009195 A KR 1020127009195A KR 20127009195 A KR20127009195 A KR 20127009195A KR 20120095861 A KR20120095861 A KR 20120095861A
Authority
KR
South Korea
Prior art keywords
content
user
computing device
content items
social distance
Prior art date
Application number
KR1020127009195A
Other languages
English (en)
Other versions
KR101728927B1 (ko
Inventor
보 루
라그하벤드라 말파니
조셉 에이 포카
바르토스 헨릭 팔리스위앗
크리스찬 보 젠센
수실 쿠마르
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20120095861A publication Critical patent/KR20120095861A/ko
Application granted granted Critical
Publication of KR101728927B1 publication Critical patent/KR101728927B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9536—Search customisation based on social or collaborative filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

사용자와 콘텐츠 제공자 사이의 사회적 거리에 기초하여 콘텐츠 항목을 검색한다. 사회적 거리는 예컨대 콘텐츠 제공자와의 사용자 상호 작용에 기초하여 결정된다. 콘텐츠 제공자는 결정된 사회적 거리에 기초하여 사용자에 대해 순위가 정해진다. 사용자로부터의 요청 전에, 콘텐츠 항목은 순위가 정해진 콘텐츠 제공자 및, 저장 공간, 대역폭 및 사용자의 컴퓨팅 장치의 배터리 전원 레벨과 같은 제약 조건에 기초하여 사전 인출된다. 일부 실시예에서, 컴퓨팅 장치의 가변 크기 캐시가 크기를 채우거나 변경할 때에 추가적인 콘텐츠 항목이 검색되거나, 검색된 콘텐츠 항목이 삭제된다.

Description

사회적 거리에 기초한 콘텐츠 항목의 사전 인출{PRE-FETCHING CONTENT ITEMS BASED ON SOCIAL DISTANCE}
웹 사이트는 사용자가 다른 사용자와 공유하기 위해 메시지, 이미지, 음악, 비디오 클립 등을 포스팅할 수 있게 한다. 예컨대, 일부 사용자는 매월 수백 장의 새로운 사진을 포스팅한다. 이러한 사회적 콘텐츠의 고용량 및 가용성 때문에, 특정 사용자가 소비할 관심 있는 콘텐츠를 선택하는 것은 많은 시간이 소요된다. 기존의 셀룰러 데이터 네트워크의 높은 지연(high-latency) 및 낮은 대역폭 때문에, 사용자는 종종 사진과 같은 큰 데이터 세트를 브라우징할 때에 나쁜 경험을 갖는다. 일부 기존 시스템은 사용자가 다양한 콘텐츠 제공자 또는 저자로부터 관심 있는 새롭게 포스팅된 콘텐츠를 수신하기 위해 가입할 수 있게 한다. 그러나, 이들 기존 시스템은 사용자(및 사용자의 컴퓨팅 장치)가 각각의 추가 가입으로 콘텐츠가 넘칠 때에 잘 확장할 수 없다.
다른 기존 시스템은 콘텐츠 제공자가 사용자가 콘텐츠 제공자로부터의 선택된 콘텐츠에 액세스할 수 있도록 허용하는 허가를 설정할 수 있게 한다. 그러나, 이와 같은 시스템은 사용자에게 이용 가능한 컴퓨팅 자원뿐만 아니라 사용자의 선호도(preferences)를 반영하지 못한다.
본 개시의 실시예들은 사회적 거리(social distance) 및 장치 제약 조건(device constraints)에 기초하여 콘텐츠 항목의 선택적 검색을 가능하게 한다. 콘텐츠 항목의 목록은 액세스된다. 목록에서 콘텐츠 항목의 각각은 관련된 콘텐츠 제공자를 갖는다. 각 콘텐츠 제공자는 관련된 사회적 거리 값을 갖는다. 사회적 거리 값은 콘텐츠 제공자와 사용자 사이의 관계를 나타낸다. 사용자의 컴퓨팅 장치와 관련된 제약 조건은 결정된다. 목록에서 콘텐츠 항목 중 하나 이상은 선택적으로 사회적 거리 값에 기초하여, 결정된 제약 조건의 함수로서 검색된다. 콘텐츠 항목은 선택적으로 콘텐츠 항목에 대한 사용자로부터 요청을 수신하기 전에 검색된다.
이러한 요약은 상세한 설명에서 아래에 더 설명되는 단순화된 형태의 개념의 선택을 소개하기 위해 제공된다. 이러한 요약은 청구된 발명 대상의 중요한 특징 또는 필수 특징을 식별하도록 의도된 것도 아니고, 청구된 발명 대상의 범위를 결정하는데 도움을 주도록 의도된 것도 아니다.
도 1은 다수의 콘텐츠 제공자로부터 콘텐츠 항목을 수신하는 컴퓨팅 장치를 도시한 예시적인 블록도이다.
도 2는 사회적 거리 및 장치 제약 조건에 기초하여 콘텐츠 항목의 선택적 검색을 도시한 예시적인 흐름도이다.
도 3은 콘텐츠 제공자의 순위와 관련된 콘텐츠 항목의 사전 인출을 도시한 예시적인 흐름도이다.
도 4는 사진 및 음악을 다운로드하도록 웹 서비스와 통신하는 모바일 컴퓨팅 장치를 도시한 예시적인 블록도이다.
상응하는 참조 문자는 도면에서 상응하는 부분을 나타낸다.
도면을 참조하면, 본 개시의 실시예들은 사용자(102)와 콘텐츠 제공자(105) 사이의 사회적 거리에 기초하여 적어도 콘텐츠 항목의 휴리스틱(heuristic)한 사전 인출을 가능하게 한다. 사전 인출된 콘텐츠 항목은 사회적 거리에 기초하여 사용자(102)에게 관심 있는 것으로 결정된 콘텐츠 항목을 나타낸다. 본 개시의 양태는 비용당 더 큰 가치(예컨대, 저장 공간, 배터리, 대역폭 등)를 제공하는 사용자(102)의 컴퓨팅 장치(104) 상의 자원 사용을 우선 순위로 둔다. 일부 실시예에서, 컴퓨팅 장치(104)는 한정된 자원을 가진 이동 전화와 같은 모바일 컴퓨팅 장치(402)를 포함한다.
사용자(102)는 각 콘텐츠 제공자(105)와의 관계를 갖는다. 각 관계의 친밀감은 각 콘텐츠 제공자(105)에 따라 변한다. 예컨대, 사용자(102)는 콘텐츠 제공자(105) 중 하나의 친척 또는 가까운 친구일 수 있다. 이와 같은 예에서, 사용자(102)는 콘텐츠 제공자(105)로부터의 콘텐츠 항목을 보는데 상당한 관심을 갖는다. 다른 예에서, 사용자(102)는 콘텐츠 제공자(105)의 아는 사람일 뿐이고, 역사적으로 콘텐츠 제공자(105) 또는 콘텐츠 제공자(105)의 콘텐츠 항목에 관심을 보이지 않았다. 이와 같은 예에서, 사용자(102)는 콘텐츠 제공자(105)로부터의 새로운 콘텐츠 항목을 보는데 최소의 관심만을 가질 수 있다.
사회적 거리 값은 사용자(102)와 각 콘텐츠 제공자(105) 사이의 친밀감의 정도를 나타낸다. 서로 다른 콘텐츠 제공자(105)가 동일한 사용자에 대해 동일한 사회적 거리 값을 가질 수 있지만, 사회적 거리 값은 한 사용자 및 한 콘텐츠 제공자(105)와 관련된다. 사회적 거리 값은 암시적 또는 명시적으로 정의되거나 계산될 수 있다(예컨대, 도 3 참조). 예시적인 사회적 거리 값은 0에서 1 또는 0에서 100까지의 범위일 수 있고, 값의 어떤 정의된 세트 또는 범위에서 선택될 수 있다.
도 1을 다시 참조하면, 예시적인 블록도는 다수의 콘텐츠 제공자(105)로부터 콘텐츠 항목을 수신하는 컴퓨팅 장치(104)를 도시한다. 도 1에 도시된 요소는 콘텐츠 항목의 선택적 사전 인출을 가능하게 하도록 동작한다. 예컨대, 콘텐츠 항목은 사용자(102)가 다른 콘텐츠 항목을 브라우징할 때에 사전 인출되거나(예컨대, 활성 사전 인출), 또는 콘텐츠 항목은 컴퓨팅 장치(104)가 유휴 상태인 동안에 사전 인출된다(예컨대, 배경 사전 인출).
일부 실시예에서, 컴퓨팅 장치(104)는 도 4에 도시된 바와 같은 모바일 컴퓨팅 장치(402)를 나타낸다. 다른 실시예에서, 컴퓨팅 장치(104)는 여기에 설명된 기능을 구현하는 프로그램된 다수의 컴퓨팅 장치를 나타낸다. 대안적으로 또는 부가적으로, 기능의 일부는 다른 컴퓨팅 장치에 의해 수행된다(예컨대, 웹 서비스를 실행).
컴퓨팅 장치(104)는 인터넷과 같은 네트워크(103)를 통해 콘텐츠 제공자 # 내지 콘텐츠 제공자 #N과 같은 콘텐츠 제공자(105)와 통신한다. 콘텐츠 제공자(105)는, 예컨대, 소셜 네트워킹 웹 사이트 또는 사진 공유 웹 사이트와 같은 콘텐츠의 배급자(distributors) 또는 저장소(repositories)를 나타낸다. 다른 실시예에서, 콘텐츠 제공자(105)는 콘텐츠 저자를 나타낸다. 컴퓨팅 장치(104)는 적어도 메모리 영역(106) 및 프로세서(108)를 포함한다. 메모리 영역(106), 또는 다른 컴퓨터 판독 가능 매체 또는 머신 판독 가능한 매체는 사용자 데이터(110)를 저장한다. 사용자 데이터(110)는 컴퓨팅 장치(104)의 사용자(102) 중 하나 이상에 특정한 데이터를 포함할 수 있다. 사용자 데이터(110)는 도 1의 예에서와 같이 국부적으로 저장될 수 있거나, 예컨대, 웹 서비스(예컨대, 사용자 프로파일 정보를 저장하는 소셜 콘텐츠 웹 서비스)에 의해 원격적으로 저장되어, 컴퓨팅 장치(104)에 동기화될 수 있다. 일부 실시예에서, 사용자 데이터(110)는 사용자(102)와 콘텐츠 제공자(105) 사이의 상호 작용을 나타내는 상호 작용 히스토리(interaction history)(112)를 포함한다. 예컨대, 사용자 데이터(110)는 브라우징 히스토리를 포함한다. 다른 예시적인 사용자 데이터(110)는, 예컨대, 특정 콘텐츠 항목의 드웰 시간(dwell time)을 포함하는 콘텐츠 항목을 소모할 때의 어떤 사용자(102)의 행동을 포함한다.
메모리 영역(106)은 콘텐츠 항목의 목록(116)을 더 저장한다. 일부 실시예에서, 콘텐츠 항목의 목록은 최근에 이용 가능하게 된 콘텐츠의 "what's new" 피드(feed)를 포함한다. 예컨대, 콘텐츠 항목은 다음의 것: 이미지 파일, 비디오 파일, 텍스트 파일, 블로그 포스팅, 전자 메일 메시지, 인스턴트 메시지, 오디오 클립, 하이퍼링크, 및 마이크로블로그 포스팅 중 하나 이상을 포함한다. 콘텐츠 항목의 목록(116)은 콘텐츠 제공자(105) 중 적어도 하나로부터, 또는 (도시되지 않은) 프론트-에지(front-edge) 서버로부터 수신된다. 콘텐츠 항목의 목록(116)은 정기적으로, 주기적으로, 또는 사용자(102)에 의한 주문으로, 획득, 검색, 수신, 액세스, 푸시, 풀될 수 있다. 예컨대, 컴퓨팅 장치(104)는 콘텐츠 항목의 목록(116)을 능동적으로 찾을 수 있거나, 여러 실시예에서 정기적으로 콘텐츠 항목의 목록(116)을 수동적으로 수신할 수 있다.
일부 실시예에서, 메모리 영역(106)의 부분은 가변 크기의 캐시(예컨대, 파일 시스템에서 가변 메모리 량을 할당한 캐시)와 같은 캐시(114)를 포함한다. (도시되지 않은) 다른 실시예에서, 캐시(114)는 컴퓨팅 장치(104) 내에 있거나 컴퓨팅 장치(104)에 의해 액세스 가능한 다른 저장 영역과 관련되어 있다. 캐시(114)는 콘텐츠 제공자(105)로부터 수신되는 하나 이상의 콘텐츠 항목을 저장한다. 일부 실시예에서, 캐시(114)는 파일 시스템으로부터 특정 메모리 량이 할당된 고정된 크기의 캐시이다.
메모리 영역(106), 또는 하나 이상의 컴퓨터 판독 가능 매체는 본 개시의 양태를 구현하기 위해 컴퓨터 실행 가능한 구성 요소를 더 저장한다. 예시적인 구성 요소는 스코어(score) 구성 요소(118), 피드 구성 요소(120), 자원 구성 요소(122), 및 유지 보수 구성 요소(124)를 포함한다. 이들 구성 요소는 도 3과 관련하여 아래에 설명된다.
일반적으로, 메모리 영역(106)은 컴퓨팅 장치(104)와 관련되어 있다. 예컨대, 도 2에서, 메모리 영역(106)은 컴퓨팅 장치(104) 내에 있다. 그러나, 메모리 영역(106)은 컴퓨팅 장치(104)의 내부에 있거나 외부에 있으며, 또는 컴퓨팅 장치(104)에 의해 액세스 가능한 어떤 메모리 영역을 포함한다. 더욱이, 메모리 영역(106) 또는 이에 저장된 어떤 데이터는 (예컨대, 네트워크를 통해 액세스 가능한) 컴퓨팅 장치(104)로부터 로컬 또는 원격적인 어떤 서버 또는 다른 컴퓨터와 관련될 수 있다.
프로세서(108)는 처리 장치의 어떤 수량을 포함하고, 본 개시의 양태를 구현하기 위해 컴퓨터 실행 가능한 명령어를 실행하도록 프로그램된다. 이러한 명령어는 프로세서(108), 또는 컴퓨팅 장치(104) 내에서 실행하는 다수의 프로세서에 의해 수행될 수 있거나, 또는 컴퓨팅 장치(104)의 외부에 있는 프로세서에 의해(예컨대, 클라우드 서비스에 의해) 수행될 수 있다. 일부 실시예에서, 프로세서(108)는 도면(예컨대, 도 2 및 도 3)에 도시된 바와 같은 명령어를 실행하도록 프로그램된다.
그 다음, 도 2를 참조하면, 예시적인 흐름도는 사회적 거리 및 장치 제약 조건에 기초하여 콘텐츠 항목의 선택적 검색을 도시한다. 콘텐츠 항목은 예컨대 오디오, 텍스트, 비디오 및 이미지 데이터(예컨대, 파일, 스트리밍된 데이터 등)를 포함한다. 일부 실시예에서, 콘텐츠 항목은 전자 메일 메시지, 및 텍스트 메시지를 포함한다. 콘텐츠 항목의 목록(116)이 (202)에서 수신되면, 컴퓨팅 장치(104)와 관련된 하나 이상의 제약 조건은 (204)에서 결정된다. 예컨대, 컴퓨팅 장치(104)는 콘텐츠 제공자(105) 중 하나 또는 다른 엔티티로부터 콘텐츠 항목의 목록(116)을 검색, 수신, 또는 액세스한다. 일부 실시예에서, 콘텐츠 항목의 목록(116)은 사회적 거리 값에 따라 콘텐츠 제공자(105)에 의해 분류된다. 컴퓨팅 장치(104)는 분류된 목록을 수신하고, 사회적 거리 값에 기초하여 사용자(102)에 "가장 가까운" 콘텐츠 제공자(105)를 신속하게 식별할 수 있다. 다른 실시예에서, 컴퓨팅 장치(104)는 콘텐츠 항목의 분류되지 않은 목록(116)을 수신하여, 이러한 목록에서 각각의 콘텐츠 항목과 관련된 콘텐츠 제공자(105)의 사회적 거리 값에 의해 콘텐츠 항목을 분류한다. 이와 같은 실시예에서, 제 1 순위 콘텐츠 제공자(105)와 관련된 콘텐츠 항목은 낮은 순위 콘텐츠 제공자(105)와 관련된 콘텐츠 항목이 검색되기 전에 검색된다.
컴퓨팅 장치(104)와 관련된 예시적인 제약 조건은 하드웨어 및/또는, 저장 제약 조건, 배터리/전원 제약 조건 및 대역폭 제한 조건과 같은 소프트웨어 제약 조건을 포함한다. 결정된 제약 조건은, 예컨대, 컴퓨팅 장치(104)에서의 이용 가능한 저장량, 컴퓨팅 장치(104)에서의 배터리 전원의 잔량, 및 이용 가능한 대역폭 자원을 나타낸다. 대역폭 자원은 예컨대 컴퓨팅 장치(104)와 콘텐츠 제공자(105) 사이에서 이용 가능한 대역폭을 나타낸다. 다른 예시적인 제약 조건은 처리 전원에 관한 제한 또는 구성을 포함한다(예컨대, 프로세서(108)의 이용률은 사전 정의된 임계값을 초과한다). 또 다른 예시적인 제약 조건은 컴퓨팅 장치(104)에서 실행하는 소프트웨어와 관련되어 있다(예컨대, 스레드의 수량은 사전 정의된 임계값을 초과한다).
콘텐츠 항목은 선택적으로 결정된 제약 조건 및, 각 콘텐츠 제공자(105)에 대한 사회적 거리 값에 기초하여 콘텐츠 제공자(105)로부터 (206)에서 검색된다. 일부 실시예에서, 선택적으로 콘텐츠 항목을 검색하는 단계는 제 1 순위 콘텐츠 제공자(105)와 관련된 콘텐츠 항목을 검색하여, 하나 이상의 낮은 순위 콘텐츠 제공자(105)와 관련된 콘텐츠 항목의 일부만을 검색하는 단계를 포함한다. 다른 실시예에서, 사전 정의된 임계값을 초과하는 사회적 거리 값을 가진 콘텐츠 제공자(105)와 관련된 콘텐츠 항목만이 검색된다.
일부 실시예에서, (202, 204 및 206)에서의 동작은 선택적으로 검색된 콘텐츠 항목에 대해 사용자(102)로부터 요청을 수신하기 전에 수행된다. 예컨대, 동작은 사용자(102)가 인터넷, 사진 수집, 음악 도서관 등을 브라우징할 때에 수행된다. 콘텐츠 항목은 사전 인출되어, 하나 이상의 캐시된 콘텐츠 항목에 대해 사용자(102)로부터 요청을 수신할 것을 예상하고 캐시된다(예컨대, 사용자(102)가 콘텐츠 항목을 요청하기 전에 콘텐츠 항목 모멘트를 사전 인출한다). 그 후, 본 개시의 양태는 요청을 수신하는 것에 응답하여 요청된 콘텐츠 항목을 사용자(102)로 신속히 전송할 수 있다. 본 개시의 이와 같은 실시예들은 컴퓨팅 장치(104)에서 사용자 경험을 향상시킨다.
그 다음, 도 3을 참조하면, 예시적인 흐름도는 콘텐츠 제공자(105)의 순위와 관련된 콘텐츠 항목의 사전 인출을 도시한다. (302)에서, 콘텐츠 제공자(105)와 사용자(102)의 상호 작용이 감시된다. 예컨대, 본 개시의 양태는 사용자(102)가 선택하고 보는 이미지와 관련된 콘텐츠 제공자(105)를 식별하고, 사용자(102)가 특정 콘텐츠 제공자(105)의 사진 갤러리를 브라우징하는 시간의 수량을 측정하여 저장하며, 사용자(102)와 콘텐츠 제공자(105) 사이에 교환되는 메시지를 카운트한다. 일부 실시예에서, 감시된 상호 작용에서의 데이터는 메모리 영역(106)에 사용자 데이터(110)의 일부로서 저장된다.
(304)에서, 콘텐츠 제공자(105)의 각각에 대한 사회적 거리 값은 적어도 (304)에서 감시된 사용자 상호 작용에 기초하여 계산된다. 그 후, 콘텐츠 제공자(105)의 각각은 그와 관련된 사회적 거리 값을 갖는다. 사회적 거리 값은 콘텐츠 제공자(105)와 사용자(102) 사이의 관계를 나타낸다. 사회적 거리 값은 부분적으로 캘린더 이벤트(calendar events), 전자 메일 메시지, 상호 작용 히스토리(112) 등을 포함하는 사용자 데이터(110)에 기초하여 계산될 수 있다. 일부 실시예에서, 적합도 함수(fitness function)는 사회적 거리 값을 계산하는데 이용된다.
아래의 표 1은 예시적인 변수, 값 및 사회적 거리 값을 계산하기 위한 가중치를 도시한다. 일부 실시예에서, 변수는 캐시 히스토리가 짧을 경우에 롤링 30 일 창 이하에서 계산된다.
Figure pct00001
일부 실시예에서, 표 1의 값을 사회적 거리 값을 계산하도록 선형 형식의 가중치에 따라 조합된다(예컨대, 합산된다). 다른 실시예에서, 값은 다른 수학적인 방식으로 조합되거나, 사회적 거리 값을 계산하도록 추가 데이터 또는 계산으로 증대된다.
306에서, 컴퓨팅 장치(104)가 콘텐츠 항목의 목록(116)을 수신하면, 308에서, 컴퓨팅 장치(104)는 사회적 거리 값의 순서로 순위가 매겨지는 콘텐츠 제공자(105)로부터 콘텐츠 항목 중 하나를 사전 인출한다. 콘텐츠 항목은 낮은 순위 콘텐츠 제공자(105) 보다는 오히려 가장 높은 순위 콘텐츠 제공자(105)로부터 검색된다. 일부 실시예에서, 다수의 콘텐츠 항목은 308에서 사전 인출된다. 예컨대, 두 콘텐츠 항목은 한 번에 검색될 수 있다.
컴퓨팅 장치(104)의 자원은 또한 감시된다. 예컨대, 이용 가능한 저장 공간, 대역폭, 및 배터리 전력 레벨은 정기적 또는 비정기적인 간격에서 감시된다. 자원 중 하나 이상은 310에서 (예컨대, 사전 정의된 임계값을 위반하거나 초과하는 레벨에서) 고갈되면, 자원 유지 보수가 수행된다. 예컨대, 캐시 유지 보수는 312에서 수행된다. 예시적인 캐시 유지 보수는 캐시(114)에서 이전의 콘텐츠 항목을 삭제하고, 콘텐츠 항목 및 다른 루틴 또는 통상의 캐시 유지 보수 항목을 압축하는 것을 포함한다. 캐시(114)의 콘텐츠 항목의 연령은 예컨대 각 콘텐츠 항목과 관련된 항목 날짜에 의해 결정된다. 항목 날짜는 컴퓨팅 장치(104)가 콘텐츠 항목을 리프레시(refresh), 액세스, 사전 인출, 전송 또는 수신한 가장 최근이 날짜/시간에 상응한다. 예컨대, 전체 스크린 이미지는 12 시간 이전의 가장 최근 10개의 이미지를 제외하고는 캐시(114)에서 제거될 수 있다. 72 시간 이전의 이미지 메타데이터 및 썸네일(thumbnails)은 또한 제거될 수 있다. 일부 실시예에서, 캐시 유지 보수는 또한 정기적으로(예컨대, 매일 및/또는 컴퓨팅 장치(104)가 가동될 때) 수행된다. (312)에서 캐시 유지 보수를 수행한 후에는 다른 콘텐츠 항목이 308에서 사전 인출된다.
컴퓨팅 장치(104)의 자원이 310에 고갈되지 않은 경우에는 다른 콘텐츠 항목이 308에서 사전 인출된다.
일부 실시예에서, 도 3에 도시된 동작의 적어도 일부는 검색된 콘텐츠 항목에 대해 사용자(102)로부터 요청을 수신하기 전에 수행된다. 이러한 방식으로, 본 개시의 양태는 사용자 상호 작용을 관찰하고, 사용자가 실제로 이들 콘텐츠 항목을 요청하기 전에 사용자(102)에게 관심이 있을 것으로 믿는 콘텐츠 항목을 사전 인출한다. 본 개시의 양태는 컴퓨팅 장치(104)에 사진 또는 다른 콘텐츠를 브라우징할 때에 향상된 사용자 경험을 제공한다. 이점으로, 본 개시의 양태는 컴퓨팅 장치(104)의 자원이 더 제한될 때에 사용자 경험의 점진적 성능 저하(graceful degradation)를 가능하게 한다.
일부 실시예에서, 도 1에 도시된 구성 요소와 같은 하나 이상의 컴퓨터 실행 가능한 구성 요소는 도 3에 도시된 동작을 수행하도록 컴퓨팅 장치(104)에서 실행한다. 스코어 구성 요소(118)는, 프로세서(108)에 의해 실행될 때에, 프로세서(108)가 각 콘텐츠 제공자(105)에 대한 사회적 거리 값을 계산하도록 한다. 피드 구성 요소(120)는, 프로세서(108)에 의해 실행될 때에, 프로세서(108)가 콘텐츠 항목의 목록(116)에 액세스하도록 한다. 자원 구성 요소(122)는, 프로세서(108)에 의해 실행될 때에, 프로세서(108)가 컴퓨팅 장치(104)의 메모리 영역(106)(예컨대, 캐시(114) 내에 이용 가능한 저장을 감시하도록 한다. 다른 실시예에서, 이용 가능한 저장은 플래시 드라이브와 같은 이동식 저장 영역에 있다. 자원 구성 요소(122)가 감시된 저장이 사전 정의된 임계값을 초과하는 예에서, 유지 보수 구성 요소(124)는 메모리 영역(106)에 저장된 콘텐츠 항목 중 적어도 하나를 더 삭제한다.
유지 보수 구성 요소(124)는, 프로세서(108)에 의해 실행될 때에, 프로세서(108)가 스코어 구성 요소(118)에 의해 계산되는 사회적 거리 값 및 자원 구성 요소(122)에 의해 감시되는 이용 가능한 저장에 기초하여 콘텐츠 항목 중 하나 이상을 선택적으로 검색하도록 한다. 검색된 콘텐츠 항목은 메모리 영역(106) 내에 저장된다. 일부 실시예에서, 검색은 콘텐츠 항목에 대해 사용자(102)로부터 요청을 수신하기 전에 발생한다.
자원 구성 요소(122)는 배터리 레벨과 같은 여러 다른 자원을 더 감시한다. 배터리 레벨이 사전 정의된 임계값에 도달, 초과, 통과, 위반하거나 교차하면, 유지 보수 구성 요소(124)는 배터리가 충전될(또는 충전 중일) 때까지 콘텐츠 항목의 검색을 중단한다.
일부 실시예에서, 스코어 구성 요소(118)는 다수의 구성 가능한 매개 변수에 기초하여 사회적 거리 값을 계산한다. 일부 실시예에서, 구성 가능한 매개 변수는 다음의 것: 사용자(102)에 의해 각 콘텐츠 제공자(105)와 관련된 콘텐츠 항목으로 액세스하는 빈도(frequency), 사용자(102)에 의해 각 콘텐츠 제공자(105)와 관련된 콘텐츠 항목에 대해 포스팅된 코멘트의 수량, 및 사용자(102)와 각 콘텐츠 제공자(105) 사이에 교환되는 메시지의 수량 중 하나 이상으로부터 결정된다.
일부 실시예에서, 도 2 및 도 3에 도시된 동작은 컴퓨팅 장치(104)에 의해 수행된다. 다른 실시예에서, 도 2 및 도 3에 도시된 동작 중 하나 이상은 다른 컴퓨팅 장치(예컨대, 웹 서비스로서)에 의해 수행된다.
다른 실시예에서, 컴퓨팅 장치(104)의 기능의 적어도 일부는 사용자(102)의 컴퓨팅 장치(104)로부터 멀리 떨어진 엔티티(예컨대, 프로세서(108), 웹 서비스, 서버, 응용 프로그램, 컴퓨팅 장치 등)에 의해 수행된다.
그 다음, 도 4를 참조하면, 예시적인 블록도는 사진 및 음악을 다운로드하도록 웹 서비스(404)와 통신하는 모바일 컴퓨팅 장치(402)를 도시한다. 사용자(102)는 웹 서비스(404)와 상호 작용하기 위해도 모바일 컴퓨팅 장치(402)를 동작한다. 웹 서비스(404)는 콘텐츠 항목을 제공하는 컴퓨팅 장치의 어떤 조합을 포함한다. 다른 사용자(406) 또는 엔티티는 콘텐츠 항목을 웹 서비스(404)에 제공한다. 이러한 예에서, 다른 사용자(406)는 콘텐츠 제공자(105)를 구성한다.
예에서, 사용자(102)는 모바일 컴퓨팅 장치(402)에서 실행하는 브라우저를 통해 사진 및 음악을 브라우징한다. 사용자(102)는 일부 썸네일 이미지를 보고, "spring break" 사진 앨범에서 몇몇 친구의 이름을 태그한다. 본 개시의 양태는 태그된 친구와 관련된 썸네일에 대한 전체 스크린 이미지를 사전 인출한다. 어느 사전 인출된 전체 스크린 이미지가 코멘트 또는 다른 태그를 가지면, 본 개시의 양태는 또한 코멘트 및 태그를 인출한다. 사용자(102)가 전체 스크린 이미지를 보기 위해 썸네일 중 하나를 선택하면, 전체 스크린 이미지는 이미 인출되어, 즉시 표시된다.
추가적 예
본 개시의 여러 구현이 고려된다. 일례의 동작 중에, 컴퓨팅 장치(104)는 최근 사회적 이벤트 "What's New" 피드를 수신한다. 피드는, 예컨대, 주체(subject) 표시 이름, 사용자와 같은 식별자, 사진 앨범과 같은 객체 표시 이름 또는 식별자, "John became friends with Jane"과 같은 관계를 나타내는 문자열 등을 포함한다. 이러한 예에서, 컴퓨팅 장치(104)는 각 콘텐츠 제공자(105)의 사회적 거리 값에 따라 "What's New" 피드에 리스트된 사진 앨범과 관련된 콘텐츠 제공자(105)의 순위를 정한다. 순위 콘텐츠 제공자(105)의 목록은 사전 정의된 임계값을 초과하는 사회적 거리 값을 가진 콘텐츠 제공자(105)만(예컨대, 사용자(102)에게 충분히 가까운 것으로 간주되는 콘텐츠 제공자(105)만)을 포함하도록 정리된다.
제 1 순위 콘텐츠 제공자(105)(예컨대, 사진 앨범의 저자)로부터 모든 새로운 앨범에서의 사진은 먼저 가장 최근 앨범으로 개시하여 사전 인출된다. 예컨대, 컴퓨팅 장치(104)는 사진 앨범 내의 제 1의 18개의 썸네일 및 이들 썸네일과 관련된 전체 스크린 이미지를 사전 인출한다. 대안적으로, 컴퓨팅 장치(104)는 제 1의 9개의 썸네일 및 이들 썸네일과 관련된 제 1의 5 이하의 전체 스크린 이미지를 사전 인출한다. 일단 제 1 순위 콘텐츠 제공자(105)로부터의 모든 앨범이 사전 인출되었으면, 제 2 순위 콘텐츠 제공자(105)에 대한 새로운 앨범으로부터의 사진의 부분이 사전 인출된다. 예컨대, 이러한 부분은 제 1 순위 콘텐츠 제공자(105)의 사회적 거리 값에 대한 제 2 순위 콘텐츠 제공자(105)의 사회적 거리 값의 비율에 의해 결정되며, 이러한 비율은 가장 가까운 전체 앨범으로 잘라 버려진다.
이러한 방식으로, 사전 인출 프로세스는 종료 조건이 도달될 때까지 연속 순위 콘텐츠 제공자(105)를 통해 계속한다. 종료 조건은 여기서 다른 곳에 설명된 바와 같이 컴퓨팅 장치(104)의 여러 자원(예컨대, 이용 가능한 저장, 배터리, 및 대역폭)에 의존한다. 일례의 종료 조건은 다른 앨범 또는 사진의 사전 인출이 지난 12 시간 미만의 앨범에서 캐시 데이터를 지울 정도로 저장 공간이 감소되었을 때 발생한다. 다른 종료 조건은 사전 인출이 잔여 배터리 전원의 10 % 이상을 소비할 때에 발생한다. 예컨대, 배터리 전원이 20% 남아 있다면, 종료 조건은 그 전원의 2 %가 특정 사전 인출 동작에 이용되었을 때이다. 다른 예는 잔여 배터리 전원이 특정 임계값(예컨대, 20 %) 미만인 경우에는 사전 인출이 발생하지 않는다는 것이다. 또 다른 종료 조건은 대역폭 사용량이 초과되었을 때 발생한다. 예컨대, 사전 인출 동작은 날마다 구성 가능한 대역폭의 량이 할당된다. 할당된 대역폭이 사용되었을 때, 사전 인출 동작은 중단한다. 예컨대, 사전 인출 갱신이 4 시간마다 발생하고, 날마다 대역폭의 6 메가바이트의 제한이 있다면, 사전 인출은 1 메가바이트가 특정 사전 인출 갱신에 사용되었을 때 중단한다.
사전 인출 동작의 예는 다음에 설명된다. 일례에서, 사용 가능한 캐시 공간의 3 메가바이트와 전체 5 메가바이트가 있다. 캐시(114)는 최소 상태에 있어 배경 사전 인출이 실행하지 않는다. 그러나, 본 발명의 양태는 전체 스크린 바이너리(binaries)를 라운드 로빈(round-robin)한다: 사용자(102)가 다른 사진을 요청하면, 가장 오래 캐시된 사진은 공간을 만들기 위해 삭제된다. 다른 예에서, 가변 크기의 캐시는 전체 50 메가바이트의 데이터이지만, 저장 매체의 나머지는 다른 저장 사용에 이용 가능한 50 메가바이트를 갖는다. 사용자(102)가 음악 파일을 다운로드하여, 저장 매체에 이전에 사용 가능한 50 메가바이트 중 1.5 메가바이트를 제외한 모두를 채운다면, 본 개시의 양태는 다음 캐시 유지 보수 동작 동안 캐시 크기를 줄일 것이다. 또 다른 예에서, 사용자(102)는 사진이 아닌 메시징을 이용한다. 이러한 사용자(102)의 경우, 사전 인출 동작은 7일 후에 중단하고, 어떤 사전 인출된 콘텐츠 항목은 30일 후에 제거되며, 캐시(114)는 디스에이블(disable)된다(다른 용도를 위해 컴퓨팅 장치(104)로 캐시 공간을 반환한다). 또 다른 예에서는, 할당된 캐시 공간의 5 메가바이트 및, 저장 매체에 남아있는 저장 공간의 5 메가바이트에서 사용 가능한 캐시 공간의 0.1 메가바이트가 있다. 사전 인출 동작은 사용 가능한 캐시 공간의 0.1 메가바이트에 콘텐츠 항목을 저장하여, 사전 인출 동작이 중단한다.
예시적 동작 환경
제한이 아닌 예로서, 컴퓨터 판독 가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함한다. 컴퓨터 저장 매체는 컴퓨터 판독 가능한 명령어, 데이터 구조, 프로그램 모듈 또는 다른 데이터와 같은 정보를 저장한다. 통신 매체는 통상적으로 컴퓨터 판독 가능한 명령어, 데이터 구조, 프로그램 모듈 또는 다른 데이터를 반송파 또는 다른 전송 메커니즘과 같은 변조된 데이터 신호로 실시하고, 어떤 정보 전달 매체를 포함한다. 상기의 어떤 조합은 또한 컴퓨터 판독 가능 매체의 범위 내에 포함된다.
예시적인 컴퓨팅 시스템 환경과 관련하여 설명되었지만, 발명의 실시예는 수많은 다른 범용 또는 특수 목적 컴퓨팅 시스템 환경 또는 구성과 동작할 수 있다. 잘 알려진 컴퓨팅 시스템, 환경, 및/또는 본 발명의 양태와 함께 사용하기에 적합할 수 있는 구성의 예들은 모바일 컴퓨팅 장치, 개인용 컴퓨터, 서버 컴퓨터, 핸드-헬드 또는 랩톱 장치, 멀티프로세서 시스템, 게임 콘솔, 마이크로프로세서 기반 시스템, 셋톱 박스, 프로그램 가능한 가전 제품, 이동 전화, 네트워크 PCs, 미니컴퓨터, 메인프레임 컴퓨터, 상기 시스템 또는 장치의 어느 하나를 포함하는 분산 컴퓨팅 환경 등을 포함하지만, 이에 제한되지 않는다.
본 발명의 실시예는 하나 이상의 컴퓨터 또는 다른 장치에 의해 실행되는 프로그램 모듈과 같은 컴퓨터 실행 가능한 명령어와 관련하여 설명될 수 있다. 컴퓨터 실행 가능한 명령어는 하나 이상의 컴퓨터 실행 가능한 구성 요소 또는 모듈로 조직될 수 있다. 일반적으로, 프로그램 모듈은 루틴, 프로그램, 객체, 구성 요소, 및 특정 태스크(310)를 수행하거나 특정 추상 데이터형을 구현하는 데이터 구조를 포함하지만, 이에 제한되지 않는다. 본 발명의 양태는 이와 같은 구성 요소 또는 모듈의 임의의 수 및 조직으로 구현될 수 있다. 예컨대, 본 발명의 양태는 도면에 도시되고 여기에서 설명된 특정 컴퓨터 실행 가능한 명령어 또는 특정 구성 요소 또는 모듈에 제한되지 않는다. 본 발명의 다른 실시예는 여기에 도시되고 설명된 것보다 다소의 기능을 가진 서로 다른 컴퓨터 실행 가능한 명령어 또는 구성 요소를 포함할 수 있다.
본 발명의 양태는 여기에 설명된 명령어를 실행하도록 구성될 때에 범용 컴퓨터를 특수 목적 컴퓨팅 장치로 변환한다.
여기에 도시되고 설명된 실시예 뿐만 아니라, 특히 여기에 설명되지 않았지만 본 발명의 양태의 범위 내에 있는 실시예도 사용자(102)와 콘텐츠 제공자(105) 사이의 사회적 거리에 기초하여 컴퓨팅 장치(104)에서 자원의 사용을 우선 순위로 하는 예시적인 수단, 및 사용자(102)와 콘텐츠 제공자(105) 사이의 사회적 거리에 기초하여 컴퓨팅 장치(104)에서 콘텐츠 검색을 우선 순위로 하는 예시적인 수단을 구성한다.
달리 특정되지 않으면, 여기에 도시되고 설명된 본 발명의 실시예에서 동작의 실행 또는 수행의 순서는 중요하지 않다. 즉, 달리 특정되지 않으면, 동작은 임의의 순서로 수행될 수 있으며, 본 발명의 실시예는 여기에 개시된 것보다 추가적이거나 적은 동작을 포함할 수 있다. 예컨대, 다른 동작 전, 동시 또는 후에 특정 동작을 실행 또는 수행하는 것은 본 발명의 양태의 범위 내에 있는지 생각되어야 한다.
본 발명의 양태 또는 실시예의 요소를 소개하면, 관사 "하나" 및 "상기"는 요소 중 하나 이상이 있다는 것을 의미하기 위한 것이다. 용어 "포함하는" 및 "가진"는 리스트된 요소와 다른 추가적인 요소가 있을 수 있다는 것을 의미하기 위한 것이다.
본 발명의 양태를 상세히 설명하였지만, 첨부된 청구범위에 규정된 바와 같이 본 발명의 양태의 범위 내에서 수정 및 변형이 가능한 것이 자명할 것이다. 본 발명의 양태의 범위 내에서 상기 구성, 제품 및 방법에서 다양한 변화가 행해질 때, 상기 설명에 포함되며 첨부한 도면에 도시된 모든 사항은 제한적 의미가 아닌 예시적인 것으로 해석되어야 한다.

Claims (15)

  1. 사용자와 관련된 모바일 컴퓨팅 장치에서 콘텐츠를 사전 인출하는 시스템으로서,
    사용자 데이터를 저장하는 메모리 영역, 및
    상기 사용자와 상기 모바일 컴퓨팅 장치 사이의 상호 작용을 감시하고,
    상기 감시된 상호 작용을 상기 사용자 데이터의 일부로서 상기 메모리 영역에 저장하고,
    콘텐츠 항목과 관련된 콘텐츠 제공자를 각각 가진 콘텐츠 항목의 목록을 수신하고,
    적어도 상기 메모리 영역에 저장된 상기 사용자 데이터에 기초하여, 상기 콘텐츠 제공자와 상기 사용자 사이의 관계를 나타내는 사회적 거리 값(social distance value)을 각 콘텐츠 제공자에 대해 계산하며,
    상기 계산된 사회적 거리 값에 기초하여 상기 목록에서 상기 콘텐츠 항목 중 하나 이상을 선택적으로 검색하되, 상기 콘텐츠 항목 중 하나 이상에 대해 상기 사용자로부터 요청을 수신하기 전에 상기 콘텐츠 항목 중 하나 이상을 검색하도록 프로그램되는 프로세서를 포함하는
    시스템.
  2. 제 1 항에 있어서,
    상기 프로세서는 상기 모바일 컴퓨팅 장치와 관련된 하나 이상의 제약 조건을 결정하도록 더 프로그램되며, 상기 프로세서는 상기 콘텐츠 항목 중 하나 이상을 상기 결정된 제약 조건의 함수로서 검색하도록 프로그램되는
    시스템.
  3. 제 1 항에 있어서,
    상기 메모리 영역은 가변 크기의 캐시를 포함하며, 상기 프로세서는 상기 가변 크기의 캐시 내의 이용 가능한 저장에 기초하여 검색할 상기 콘텐츠 항목의 수량을 정의하도록 프로그램되는
    시스템.
  4. 제 1 항에 있어서,
    상기 사용자 데이터는 상기 사용자와 상기 콘텐츠 제공자 사이의 상호 작용을 나타내는 상호 작용 히스토리를 포함하며, 상기 프로세서는 적어도 상기 상호 작용 히스토리에 기초하여 상기 사회적 거리 값을 계산하도록 프로그램되는
    시스템.
  5. 제 1 항에 있어서,
    상기 사용자 데이터는 상기 사용자의 브라우징 히스토리를 포함하는
    시스템.
  6. 제 1 항에 있어서,
    상기 콘텐츠 항목은 이미지 파일, 비디오 파일, 텍스트 파일, 블로그 포스팅, 전자 메일 메시지, 인스턴트 메시지, 오디오 클립, 하이퍼링크, 및 마이크로블로그 포스팅 중 하나 이상을 포함하는
    시스템.
  7. 제 1 항에 있어서,
    상기 사용자와 상기 콘텐츠 제공자 사이의 사회적 거리에 기초하여 상기 모바일 컴퓨팅 장치에서 자원의 사용을 우선 순위로 하는 수단, 및
    상기 사용자와 상기 콘텐츠 제공자 사이의 사회적 거리에 기초하여 상기 모바일 컴퓨팅 장치에서 콘텐츠 검색을 우선 순위로 하는 수단을 더 포함하는
    시스템.
  8. 콘텐츠 항목과 관련된 콘텐츠 제공자를 각각 가진 콘텐츠 항목의 목록에 액세스하는 단계― 각 콘텐츠 제공자는 이와 관련된 사회적 거리 값을 가지며, 상기 사회적 거리 값은 상기 콘텐츠 제공자와 사용자 사이의 관계를 나타냄―,
    상기 사용자의 컴퓨팅 장치와 관련된 제약 조건을 결정하는 단계, 및
    상기 사회적 거리 값에 기초하여 상기 목록에서 상기 콘텐츠 항목 중 하나 이상을 상기 결정된 제약 조건의 함수로서 선택적으로 검색하는 단계를 포함하며,
    상기 액세스하는 단계, 상기 결정하는 단계 및 상기 검색하는 단계는 상기 콘텐츠 항목 중 하나 이상에 대해 상기 사용자로부터 요청을 수신하기 전에 발생하는
    방법.
  9. 제 8 항에 있어서,
    상기 콘텐츠 항목의 목록에 액세스하는 단계는 상기 콘텐츠 항목의 각각과 관련된 상기 콘텐츠 제공자의 상기 사회적 거리 값에 의해 분류되는 콘텐츠 항목의 목록을 수신하는 단계를 포함하는
    방법.
  10. 제 8 항에 있어서,
    상기 사회적 거리 값에 기초하여 상기 콘텐츠 항목의 목록에서 상기 콘텐츠 항목의 순위를 정하는 단계를 더 포함하는
    방법.
  11. 제 10 항에 있어서,
    상기 콘텐츠 항목 중 하나 이상을 선택적으로 검색하는 단계는 제 1 순위 콘텐츠 제공자와 관련된 상기 콘텐츠 항목을 검색하는 단계를 포함하는
    방법.
  12. 제 11 항에 있어서,
    상기 콘텐츠 항목 중 하나 이상을 선택적으로 검색하는 단계는 제 2 순위 콘텐츠 제공자와 관련된 상기 콘텐츠 항목의 일부를 검색하는 단계를 더 포함하는
    방법.
  13. 제 8 항에 있어서,
    상기 콘텐츠 항목 중 하나 이상을 선택적으로 검색하는 단계는 상기 컴퓨팅 장치에서 이용 가능한 메모리 저장, 상기 컴퓨팅 장치의 배터리 레벨, 및 상기 컴퓨팅 장치와 상기 콘텐츠 제공자와 관련된 서버 컴퓨팅 장치 사이의 접속의 대역폭 중 하나 이상에 기초하여 상기 콘텐츠 항목 중 하나 이상을 검색하는 단계를 포함하는
    방법.
  14. 제 8 항에 있어서,
    사전 정의된 임계값을 초과하는 사회적 거리 값을 가진 콘텐츠 제공자와 관련된 콘텐츠 항목을 식별하는 단계를 더 포함하며, 상기 콘텐츠 항목 중 하나 이상을 선택적으로 검색하는 단계는 상기 식별된 콘텐츠 항목을 선택적으로 검색하는 단계를 포함하는
    방법.
  15. 제 8 항에 있어서,
    하나 이상의 컴퓨터 판독 가능 매체는 컴퓨터 실행 가능한 구성 요소를 가지며, 상기 구성 요소는
    적어도 하나의 프로세서에 의해 실행될 때에, 상기 적어도 하나의 프로세서가 다수의 콘텐츠 제공자의 각각에 대한 사회적 거리 값을 계산하도록 하되, 각 사회적 거리 값은 상기 콘텐츠 제공자와 상기 사용자 사이의 관계를 나타내는 스코어 구성 요소,
    적어도 하나의 프로세서에 의해 실행될 때에, 상기 적어도 하나의 프로세서가 상기 콘텐츠 제공자 중 하나와 관련된 각각의 콘텐츠 항목의 목록에 액세스하도록 하는 피드 구성 요소,
    적어도 하나의 프로세서에 의해 실행될 때에, 상기 적어도 하나의 프로세서가 상기 컴퓨팅 장치와 관련된 메모리 영역에서 이용 가능한 저장을 감시하도록 하는 자원 구성 요소, 및
    적어도 하나의 프로세서에 의해 실행될 때에, 상기 적어도 하나의 프로세서가 상기 스코어 구성 요소에 의해 계산되는 상기 사회적 거리 값 및 상기 자원 구성 요소에 의해 감시되는 이용 가능한 저장에 기초하여 상기 콘텐츠 항목 중 하나 이상을 선택적으로 검색하도록 하되, 상기 검색은 상기 콘텐츠 항목 중 하나 이상에 대해 상기 사용자로부터 요청을 수신하기 전에 발생하며, 상기 검색된 콘텐츠 항목은 상기 메모리 영역 내에 저장되는 유지 보수 구성 요소를 포함하는
    방법.
KR1020127009195A 2009-10-12 2010-10-10 사회적 거리에 기초한 콘텐츠 항목의 사전 인출 KR101728927B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/577,464 US8539161B2 (en) 2009-10-12 2009-10-12 Pre-fetching content items based on social distance
US12/577,464 2009-10-12
PCT/US2010/052120 WO2011046847A2 (en) 2009-10-12 2010-10-10 Pre-fetching content items based on social distance

Publications (2)

Publication Number Publication Date
KR20120095861A true KR20120095861A (ko) 2012-08-29
KR101728927B1 KR101728927B1 (ko) 2017-04-20

Family

ID=43855740

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127009195A KR101728927B1 (ko) 2009-10-12 2010-10-10 사회적 거리에 기초한 콘텐츠 항목의 사전 인출

Country Status (6)

Country Link
US (1) US8539161B2 (ko)
EP (1) EP2488958A4 (ko)
JP (1) JP5655083B2 (ko)
KR (1) KR101728927B1 (ko)
CN (1) CN102576366B (ko)
WO (1) WO2011046847A2 (ko)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9078039B2 (en) 2010-06-04 2015-07-07 Broadcom Corporation Customized acquisition of content by a broadband gateway
US8869290B2 (en) * 2010-06-04 2014-10-21 Broadcom Corporation Method and system for secure content distribution by a broadband gateway
US20110252207A1 (en) * 2010-04-08 2011-10-13 Oracle International Corporation Dynamic content archiving
US9185469B2 (en) * 2010-09-30 2015-11-10 Kodak Alaris Inc. Summarizing image collection using a social network
CN102480513B (zh) * 2010-11-29 2014-09-10 国际商业机器公司 在社交网络中辅助传递更新内容的装置和方法
US8561185B1 (en) * 2011-05-17 2013-10-15 Google Inc. Personally identifiable information detection
US8838564B2 (en) 2011-05-19 2014-09-16 Yahoo! Inc. Method to increase content relevance using insights obtained from user activity updates
CN102857483B (zh) * 2011-06-30 2016-06-29 国际商业机器公司 预取数据的方法、设备和装置
US9305320B2 (en) * 2011-10-19 2016-04-05 Facebook, Inc. Generation of activity stream from server-side and client-side data
US9305107B2 (en) * 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9084058B2 (en) 2011-12-29 2015-07-14 Sonos, Inc. Sound field calibration using listener localization
CN103246670B (zh) 2012-02-09 2016-02-17 深圳市腾讯计算机系统有限公司 微博排序、搜索、展示方法和系统
US20130311555A1 (en) * 2012-05-18 2013-11-21 Telefonica, S.A. Method for distributing long-tail content
US9225307B2 (en) 2012-06-28 2015-12-29 Sonos, Inc. Modification of audio responsive to proximity detection
US9219460B2 (en) 2014-03-17 2015-12-22 Sonos, Inc. Audio settings based on environment
US9706323B2 (en) 2014-09-09 2017-07-11 Sonos, Inc. Playback device calibration
US9106192B2 (en) 2012-06-28 2015-08-11 Sonos, Inc. System and method for device playback calibration
US9690271B2 (en) 2012-06-28 2017-06-27 Sonos, Inc. Speaker calibration
US9690539B2 (en) 2012-06-28 2017-06-27 Sonos, Inc. Speaker calibration user interface
US9668049B2 (en) 2012-06-28 2017-05-30 Sonos, Inc. Playback device calibration user interfaces
US9031244B2 (en) 2012-06-29 2015-05-12 Sonos, Inc. Smart audio settings
US8995687B2 (en) 2012-08-01 2015-03-31 Sonos, Inc. Volume interactions for connected playback devices
US10261938B1 (en) * 2012-08-31 2019-04-16 Amazon Technologies, Inc. Content preloading using predictive models
US20140160148A1 (en) * 2012-12-10 2014-06-12 Andrew J. Barkett Context-Based Image Customization
US9912518B2 (en) * 2012-12-27 2018-03-06 Dropbox, Inc. System and method for regulating the upload of files for a mobile device
US9781223B2 (en) 2012-12-28 2017-10-03 Facebook, Inc. Conserving battery and data usage
US10761672B2 (en) * 2012-12-28 2020-09-01 Facebook, Inc. Socialized dash
CA2895263A1 (en) * 2012-12-28 2014-07-03 Facebook, Inc. Conserving battery and data usage
US10249007B2 (en) * 2012-12-28 2019-04-02 Facebook, Inc. Social cover feed interface
US10649607B2 (en) 2012-12-28 2020-05-12 Facebook, Inc. Re-ranking story content
WO2014106168A1 (en) * 2012-12-28 2014-07-03 Facebook, Inc. Social cover feed interface
US9510055B2 (en) 2013-01-23 2016-11-29 Sonos, Inc. System and method for a media experience social interface
KR102047495B1 (ko) * 2013-02-22 2019-11-21 삼성전자주식회사 클라이언트에서 캐시를 이용하여 서버의 멀티 미디어 컨텐트를 스트리밍 재생하는 방법 및 이를 위한 장치
US9195432B2 (en) 2013-02-26 2015-11-24 Sonos, Inc. Pre-caching of audio content
US11687292B2 (en) 2013-02-26 2023-06-27 Seagate Technology Llc Data update management in a cloud computing environment
US11223510B2 (en) 2013-03-14 2022-01-11 Comcast Cable Communications, Llc Methods and systems for dynamic data management
US9009103B2 (en) * 2013-03-15 2015-04-14 Microsoft Technology Licensing, Llc Fingerprint-based, intelligent, content pre-fetching
US10692096B2 (en) 2013-03-15 2020-06-23 Thermodynamic Design, Llc Customizable data management system
US20150262219A1 (en) 2013-03-15 2015-09-17 Thermodynamic Design, Llc Customizable data management system
US9285886B2 (en) 2013-06-24 2016-03-15 Sonos, Inc. Intelligent amplifier activation
US9298415B2 (en) 2013-07-09 2016-03-29 Sonos, Inc. Systems and methods to provide play/pause content
US20150032810A1 (en) * 2013-07-29 2015-01-29 Microsoft Corporation Content distribution using social relationships
US9933920B2 (en) 2013-09-27 2018-04-03 Sonos, Inc. Multi-household support
US9122451B2 (en) 2013-09-30 2015-09-01 Sonos, Inc. Capacitive proximity sensor configuration including a speaker grille
US9323404B2 (en) 2013-09-30 2016-04-26 Sonos, Inc. Capacitive proximity sensor configuration including an antenna ground plane
US9223353B2 (en) 2013-09-30 2015-12-29 Sonos, Inc. Ambient light proximity sensing configuration
US9326026B2 (en) * 2013-10-31 2016-04-26 At&T Intellectual Property I, Lp Method and apparatus for content distribution over a network
US9990440B2 (en) * 2013-12-30 2018-06-05 Oath Inc. Smart content pre-loading on client devices
US20150201001A1 (en) 2014-01-13 2015-07-16 Facebook, Inc. Systems and methods for priority-based digital content downloading
US10200427B2 (en) * 2014-01-13 2019-02-05 Facebook, Inc. Systems and methods for streaming digital content using an intermediate server
US9300647B2 (en) 2014-01-15 2016-03-29 Sonos, Inc. Software application and zones
US20150220498A1 (en) 2014-02-05 2015-08-06 Sonos, Inc. Remote Creation of a Playback Queue for a Future Event
US9787799B2 (en) 2014-02-27 2017-10-10 Dropbox, Inc. Systems and methods for managing content items having multiple resolutions
US9679054B2 (en) 2014-03-05 2017-06-13 Sonos, Inc. Webpage media playback
US9264839B2 (en) 2014-03-17 2016-02-16 Sonos, Inc. Playback device configuration based on proximity detection
US20150324552A1 (en) 2014-05-12 2015-11-12 Sonos, Inc. Share Restriction for Media Items
US20150356084A1 (en) 2014-06-05 2015-12-10 Sonos, Inc. Social Queue
US9874997B2 (en) 2014-08-08 2018-01-23 Sonos, Inc. Social playback queues
KR102435477B1 (ko) * 2014-09-08 2022-08-22 써모다이나믹 디자인 엘엘씨 커스터마이징 가능한 데이터 관리 시스템
US10127006B2 (en) 2014-09-09 2018-11-13 Sonos, Inc. Facilitating calibration of an audio playback device
US9891881B2 (en) 2014-09-09 2018-02-13 Sonos, Inc. Audio processing algorithm database
US9952825B2 (en) 2014-09-09 2018-04-24 Sonos, Inc. Audio processing algorithms
US9910634B2 (en) 2014-09-09 2018-03-06 Sonos, Inc. Microphone calibration
US9959087B2 (en) 2014-09-24 2018-05-01 Sonos, Inc. Media item context from social media
US9860286B2 (en) 2014-09-24 2018-01-02 Sonos, Inc. Associating a captured image with a media item
WO2016049342A1 (en) 2014-09-24 2016-03-31 Sonos, Inc. Social media connection recommendations based on playback information
US9723038B2 (en) 2014-09-24 2017-08-01 Sonos, Inc. Social media connection recommendations based on playback information
US9667679B2 (en) 2014-09-24 2017-05-30 Sonos, Inc. Indicating an association between a social-media account and a media playback system
US9690540B2 (en) 2014-09-24 2017-06-27 Sonos, Inc. Social media queue
US10645130B2 (en) 2014-09-24 2020-05-05 Sonos, Inc. Playback updates
CN104394481B (zh) * 2014-09-30 2016-09-21 腾讯科技（深圳）有限公司 视频播放方法及装置
US9965560B2 (en) * 2015-02-02 2018-05-08 Samsung Electronics Co., Ltd. Social-distance permission-based search algorithm
WO2016172593A1 (en) 2015-04-24 2016-10-27 Sonos, Inc. Playback device calibration user interfaces
US10664224B2 (en) 2015-04-24 2020-05-26 Sonos, Inc. Speaker calibration user interface
US10706119B1 (en) * 2015-04-30 2020-07-07 Tensera Networks Ltd. Content prefetching to user devices based on rendering characteristics
US9948742B1 (en) * 2015-04-30 2018-04-17 Amazon Technologies, Inc. Predictive caching of media content
US9794309B2 (en) 2015-05-15 2017-10-17 Spotify Ab Method and a media device for pre-buffering media content streamed to the media device from a server system
JP6540224B2 (ja) * 2015-05-19 2019-07-10 富士通株式会社 処理プログラム、処理方法及び処理装置
US9538305B2 (en) 2015-07-28 2017-01-03 Sonos, Inc. Calibration error conditions
JP6437695B2 (ja) 2015-09-17 2018-12-12 ソノズ インコーポレイテッド オーディオ再生デバイスのキャリブレーションを容易にする方法
US9693165B2 (en) 2015-09-17 2017-06-27 Sonos, Inc. Validation of audio calibration using multi-dimensional motion check
US10198355B2 (en) * 2015-10-29 2019-02-05 Dropbox, Inc. Proving a dynamic digital content cache
US9743207B1 (en) 2016-01-18 2017-08-22 Sonos, Inc. Calibration using multiple recording devices
US10003899B2 (en) 2016-01-25 2018-06-19 Sonos, Inc. Calibration with particular locations
US11106423B2 (en) 2016-01-25 2021-08-31 Sonos, Inc. Evaluating calibration of a playback device
US9864574B2 (en) 2016-04-01 2018-01-09 Sonos, Inc. Playback device calibration based on representation spectral characteristics
US9860662B2 (en) 2016-04-01 2018-01-02 Sonos, Inc. Updating playback device configuration information based on calibration data
US9763018B1 (en) 2016-04-12 2017-09-12 Sonos, Inc. Calibration of audio playback devices
US9860670B1 (en) 2016-07-15 2018-01-02 Sonos, Inc. Spectral correction using spatial calibration
US9794710B1 (en) 2016-07-15 2017-10-17 Sonos, Inc. Spatial audio correction
US10372406B2 (en) 2016-07-22 2019-08-06 Sonos, Inc. Calibration interface
US10459684B2 (en) 2016-08-05 2019-10-29 Sonos, Inc. Calibration of a playback device based on an estimated frequency response
US10203216B2 (en) 2016-12-31 2019-02-12 Spotify Ab Duration-based customized media program
US10884475B1 (en) 2017-09-07 2021-01-05 Amazon Technologies, Inc. Method for determining battery available power for an electronic device
US10299061B1 (en) 2018-08-28 2019-05-21 Sonos, Inc. Playback device calibration
US11206484B2 (en) 2018-08-28 2021-12-21 Sonos, Inc. Passive speaker authentication
US10734965B1 (en) 2019-08-12 2020-08-04 Sonos, Inc. Audio calibration of a portable playback device

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8030A (en) * 1851-04-08 Celia b
US8009A (en) * 1851-04-01 Improvement in mills for grinding paints and drugs
EP0773503B1 (en) * 1995-11-10 2004-03-31 Kabushiki Kaisha Toshiba File transfer method, method for a file requesting client device, and file server device
US7761535B2 (en) * 2001-09-28 2010-07-20 Siebel Systems, Inc. Method and system for server synchronization with a computing device
JP2004171264A (ja) * 2002-11-20 2004-06-17 Sharp Corp 情報処理装置および情報処理方法およびプログラム記録媒体
US20040162830A1 (en) * 2003-02-18 2004-08-19 Sanika Shirwadkar Method and system for searching location based information on a mobile device
US10210159B2 (en) * 2005-04-21 2019-02-19 Oath Inc. Media object metadata association and ranking
US20060248573A1 (en) 2005-04-28 2006-11-02 Content Guard Holdings, Inc. System and method for developing and using trusted policy based on a social model
US7680827B2 (en) * 2005-08-19 2010-03-16 Perception Digital Limited Method of automatically selecting multimedia files for transfer between two storage mediums
US20080215623A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Mobile communication facility usage and social network creation
US8171128B2 (en) * 2006-08-11 2012-05-01 Facebook, Inc. Communicating a newsfeed of media content based on a member's interactions in a social network environment
US7979411B2 (en) * 2006-05-22 2011-07-12 Microsoft Corporation Relating people finding results by social distance
WO2007139857A2 (en) * 2006-05-24 2007-12-06 Archetype Media, Inc. Storing data related to social publishers and associating the data with electronic brand data
US7660787B2 (en) * 2006-07-19 2010-02-09 International Business Machines Corporation Customized, personalized, integrated client-side search indexing of the web
US7895177B2 (en) * 2007-05-29 2011-02-22 Yahoo! Inc. Enabling searching of user ratings and reviews using user profile location, and social networks
GB2462399A (en) 2007-06-28 2010-02-10 Taptu Ltd Search result ranking
JP2009153078A (ja) * 2007-12-21 2009-07-09 Sony Ericsson Mobilecommunications Japan Inc 情報通信端末、情報通信システム、情報通信端末の制御方法及び制御プログラム
US9805492B2 (en) * 2008-12-31 2017-10-31 International Business Machines Corporation Pre-fetching virtual content in a virtual universe

Also Published As

Publication number Publication date
US20110087842A1 (en) 2011-04-14
US8539161B2 (en) 2013-09-17
JP5655083B2 (ja) 2015-01-14
WO2011046847A2 (en) 2011-04-21
CN102576366A (zh) 2012-07-11
WO2011046847A3 (en) 2011-07-21
CN102576366B (zh) 2015-03-11
EP2488958A2 (en) 2012-08-22
EP2488958A4 (en) 2012-08-22
JP2013507718A (ja) 2013-03-04
KR101728927B1 (ko) 2017-04-20

Similar Documents

Publication Publication Date Title
KR101728927B1 (ko) 사회적 거리에 기초한 콘텐츠 항목의 사전 인출
AU2018201459B2 (en) System and method for improving access to search results
RU2629448C2 (ru) Система и способ управления и организации кэша веб-браузера
US8484343B2 (en) Online ranking metric
RU2608668C2 (ru) Система и способ управления и организации кэша веб-браузера для обеспечения автономного просмотра
US9189553B2 (en) Methods and systems for prioritizing a crawl
US9141722B2 (en) Access to network content
US20120323879A1 (en) Ranking search results based upon content creation trends
JP2013507718A5 (ko)
US9065827B1 (en) Browser-based provisioning of quality metadata
JP2011501299A (ja) 動的に更新される仮想リストビュー
US8898297B1 (en) Device attribute-customized metadata for browser users
JP6691611B2 (ja) 情報処理装置、情報処理方法、プログラム、記憶媒体
JP5591608B2 (ja) 情報提供システム、情報提供方法、及び情報提供プログラム

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right