| 1 |
1
클라이언트 장치가 캐시 데이터를 처리하는 방법에 있어서,상기 클라이언트 장치의 사용자 입력에 기초하여 웹 데이터를 요청하는 쿼리를 획득하는 단계;상기 획득된 쿼리에 대한 쿼리 결과가 상기 클라이언트 장치 내의 결과 캐시(result cache)로 부터 이용가능한지 여부를 식별하는 단계;상기 이용 가능 여부를 식별한 결과에 기초하여, 상기 클라이언트 장치와 연결된 서버 또는 상기 결과 캐시 중 하나로부터 상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과를 획득하는 단계; 및상기 획득된 쿼리 결과를 출력하는 단계; 를 포함하는, 방법
|
| 2 |
2
제1항에 있어서, 상기 방법은상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과가 상기 결과 캐시로부터 이용 가능한 것으로 식별되는 경우, 상기 사용자로부터 획득된 쿼리에 대응되는 쿼리 결과를 상기 결과 캐시로부터 획득하는 단계; 및상기 결과 캐시로부터 획득된 쿼리 결과를 상기 획득된 쿼리에 대한 응답인 쿼리 결과로써 출력하는 단계; 를 포함하는, 방법
|
| 3 |
3
제1항에 있어서, 상기 방법은상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과가 상기 결과 캐시로부터 이용 가능하지 않은 것으로 식별되는 경우, 상기 사용자로부터 획득된 쿼리를 상기 서버로 전송하는 단계;상기 서버로부터 상기 전송된 쿼리에 대한 응답으로써 쿼리 결과를 획득하는 단계;상기 서버로부터 획득된 쿼리 결과 및 상기 사용자로부터 획득된 쿼리를 매칭함으로써 쿼리 조합을 생성하는 단계; 및상기 생성된 쿼리 조합을 상기 사용자로부터 획득된 쿼리에 대한 응답으로써 출력하는 단계; 를 포함하는, 방법
|
| 4 |
4
제1항에 있어서, 상기 쿼리 결과가 상기 결과 캐시로부터 이용 가능한지 여부를 식별하는 단계는상기 획득된 쿼리에 매칭되는 쿼리를 상기 결과 캐시에서 검색하는 단계; 및상기 검색 결과에 따라 매칭 쿼리가 식별되는 경우, 상기 결과 캐시로부터 상기 획득된 쿼리에 대한 쿼리 결과가 이용 가능한 것으로 식별하는 단계; 를 포함하는, 방법
|
| 5 |
5
제3항에 있어서, 상기 방법은상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과가 상기 결과 캐시로부터 이용 가능하지 않은 것으로 식별되는 경우, 기 설정된 거리 기반 유사도 함수를 이용하여 상기 사용자로부터 획득된 쿼리의 유사도를 결정하는 단계;상기 결정된 유사도에 기초하여 상기 사용자로부터 획득된 쿼리와 관련된 적어도 하나의 후보 쿼리를 생성하는 단계; 및상기 사용자로부터 획득된 쿼리에 더하여, 상기 생성된 적어도 하나의 후보 쿼리를 상기 서버로 전송하는 단계; 를 더 포함하는, 방법
|
| 6 |
6
제5항에 있어서, 상기 방법은상기 서버로 전송된 적어도 하나의 후보 쿼리에 대한 응답으로써 후보 쿼리 결과를 상기 서버로부터 획득하는 단계;상기 서버로부터 획득된 후보 쿼리 결과 및 상기 생성된 적어도 하나의 후보 쿼리를 매칭함으로써 후보 쿼리 조합을 생성하는 단계;상기 생성된 쿼리 조합 및 상기 후보 쿼리 조합의 쿼리 빈도수를 식별하는 단계; 및상기 식별된 쿼리 빈도수에 기초하여, 상기 쿼리 조합 또는 상기 후보 쿼리 조합 중 적어도 하나의 조합을 이용하여 상기 결과 캐시를 갱신하는 단계; 를 포함하는, 방법
|
| 7 |
7
제6항에 있어서, 상기 쿼리 빈도수를 식별하는 단계는상기 쿼리 조합 또는 상기 후보 쿼리 조합 내 소정의 쿼리에 대한 상기 클라이언트 장치의 접근 빈도(access frequency)에 기초하여 결정되는 쿼리 빈도 함수에 기초하여, 상기 쿼리 조합 및 상기 후보 쿼리 조합 내 각각의 쿼리들의 쿼리 빈도수를 식별하는 단계; 를 포함하는, 방법
|
| 8 |
8
제6항에 있어서, 상기 방법은상기 갱신된 결과 캐시를 이용하여 상기 클라이언트 장치의 사용자로부터 획득된 쿼리에 대한 쿼리 결과가, 상기 갱신된 결과 캐시로부터 이용가능한지 여부를 식별하는 단계; 를 더 포함하는, 방법
|
| 9 |
9
제6항에 있어서, 상기 결과 캐시를 갱신하는 단계는상기 쿼리 조합 또는 상기 후보 쿼리 조합의 쿼리 빈도수와, 상기 결과 캐시에 저장된 쿼리들의 쿼리 빈도수를 비교하는 단계;상기 비교 결과에 기초하여, 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리 및 상기 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리에 대한 쿼리 결과를 식별하는 단계; 및상기 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리 및 상기 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리에 대한 쿼리 결과를 이용하여 상기 결과 캐시를 갱신하는 단계; 를 포함하는, 방법
|
| 10 |
10
캐시 데이터를 처리하는 클라이언트 장치에 있어서,네트워크 인터페이스;하나 이상의 인스트럭션을 저장하는 메모리; 및상기 하나 이상의 인스트럭션을 실행하는 적어도 하나의 프로세서; 를 포함하고,상기 적어도 하나의 프로세서는,상기 클라이언트 장치의 사용자로부터 웹 데이터를 요청하는 쿼리를 획득하고,상기 획득된 쿼리에 대한 쿼리 결과가 상기 클라이언트 장치 내의 결과 캐시(result cache)로 부터 이용가능한지 여부를 식별하고,상기 이용 가능 여부를 식별한 결과에 기초하여, 상기 클라이언트 장치와 연결된 서버 또는 상기 결과 캐시 중 하나로부터 상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과를 획득하고,상기 획득된 쿼리 결과를 출력하는, 클라이언트 장치
|
| 11 |
11
제10항에 있어서, 상기 적어도 하나의 프로세서는상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과가 상기 결과 캐시로부터 이용 가능한 것으로 식별되는 경우, 상기 사용자로부터 획득된 쿼리에 대응되는 쿼리 결과를 상기 결과 캐시로부터 획득하고,상기 결과 캐시로부터 획득된 쿼리 결과를 상기 획득된 쿼리에 대한 응답인 쿼리 결과로써 출력하는, 클라이언트 장치
|
| 12 |
12
제10항에 있어서, 상기 적어도 하나의 프로세서는상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과가 상기 결과 캐시로부터 이용 가능하지 않은 것으로 식별되는 경우, 상기 사용자로부터 획득된 쿼리를 상기 서버로 전송하고,상기 서버로부터 상기 전송된 쿼리에 대한 응답으로써 쿼리 결과를 획득하고,상기 서버로부터 획득된 쿼리 결과 및 상기 사용자로부터 획득된 쿼리를 매칭함으로써 쿼리 조합을 생성하고,상기 생성된 쿼리 조합을 상기 사용자로부터 획득된 쿼리에 대한 응답으로써 출력하는, 클라이언트 장치
|
| 13 |
13
제10항에 있어서, 상기 적어도 하나의 프로세서는상기 획득된 쿼리에 매칭되는 쿼리를 상기 결과 캐시에서 검색하고,상기 검색 결과에 따라 매칭 쿼리가 식별되는 경우, 상기 결과 캐시로부터 상기 획득된 쿼리에 대한 쿼리 결과가 이용 가능한 것으로 식별하는, 클라이언트 장치
|
| 14 |
14
제12항에 있어서, 상기 적어도 하나의 프로세서는상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과가 상기 결과 캐시로부터 이용 가능하지 않은 것으로 식별되는 경우, 기 설정된 거리 기반 유사도 함수를 이용하여 상기 사용자로부터 획득된 쿼리의 유사도를 결정하고,상기 결정된 유사도에 기초하여 상기 사용자로부터 획득된 쿼리와 관련된 적어도 하나의 후보 쿼리를 생성하고,상기 사용자로부터 획득된 쿼리에 더하여, 상기 생성된 적어도 하나의 후보 쿼리를 상기 서버로 전송하는, 클라이언트 장치
|
| 15 |
15
제14항에 있어서, 상기 적어도 하나의 프로세서는상기 서버로 전송된 적어도 하나의 후보 쿼리에 대한 응답으로써 후보 쿼리 결과를 상기 서버로부터 획득하고,상기 서버로부터 획득된 후보 쿼리 결과 및 상기 생성된 적어도 하나의 후보 쿼리를 매칭함으로써 후보 쿼리 조합을 생성하고,상기 생성된 쿼리 조합 및 상기 후보 쿼리 조합의 쿼리 빈도수를 식별하고,상기 식별된 쿼리 빈도수에 기초하여, 상기 쿼리 조합 또는 상기 후보 쿼리 조합 중 적어도 하나의 조합을 이용하여 상기 결과 캐시를 갱신하는, 클라이언트 장치
|
| 16 |
16
제15항에 있어서, 상기 적어도 하나의 프로세서는상기 쿼리 조합 또는 상기 후보 쿼리 조합 내 소정의 쿼리에 대한 상기 클라이언트 장치의 접근 빈도(access frequency)에 기초하여 결정되는 쿼리 빈도 함수에 기초하여, 상기 쿼리 조합 및 상기 후보 쿼리 조합 내 각각의 쿼리들의 쿼리 빈도수를 식별하는, 클라이언트 장치
|
| 17 |
17
제15항에 있어서, 상기 적어도 하나의 프로세서는상기 갱신된 결과 캐시를 이용하여 상기 클라이언트 장치의 사용자로부터 획득된 쿼리에 대한 쿼리 결과가, 상기 갱신된 결과 캐시로부터 이용가능한지 여부를 식별하는, 클라이언트 장치
|
| 18 |
18
제15항에 있어서, 상기 적어도 하나의 프로세서는상기 쿼리 조합 또는 상기 후보 쿼리 조합의 쿼리 빈도수와, 상기 결과 캐시에 저장된 쿼리들의 쿼리 빈도수를 비교하고,상기 비교 결과에 기초하여, 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리 및 상기 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리에 대한 쿼리 결과를 식별하고,상기 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리 및 상기 쿼리 빈도수가 소정의 임계 빈도수 이상인 쿼리에 대한 쿼리 결과를 이용하여 상기 결과 캐시를 갱신하는, 클라이언트 장치
|
| 19 |
19
클라이언트 장치가 캐시 데이터를 처리하는 방법에 있어서,상기 클라이언트 장치의 사용자로부터 웹 데이터를 요청하는 쿼리를 획득하는 단계;상기 획득된 쿼리에 대한 쿼리 결과가 상기 클라이언트 장치 내의 결과 캐시(result cache)로 부터 이용가능한지 여부를 식별하는 단계;상기 이용 가능 여부를 식별한 결과에 기초하여, 상기 클라이언트 장치와 연결된 서버 또는 상기 결과 캐시 중 하나로부터 상기 사용자로부터 획득된 쿼리에 대한 쿼리 결과를 획득하는 단계; 및상기 획득된 쿼리 결과를 출력하는 단계; 를 포함하는, 방법을 수행하도록 하는 프로그램이 저장된 컴퓨터로 읽을 수 있는 기록매체
|
