이 애플리케이션의 일부 콘텐츠는 현재 사용할 수 없습니다.
이 상황이 계속되면 다음 주소로 문의하십시오피드백 및 연락
1. (WO2010039898) EFFICIENT LARGE-SCALE FILTERING AND/OR SORTING FOR QUERYING OF COLUMN BASED DATA ENCODED STRUCTURES
국제사무국에 기록된 최신 서지정보   

공개번호: WO/2010/039898 국제출원번호: PCT/US2009/059118
공개일: 08.04.2010 국제출원일: 30.09.2009
IPC:
G06F 17/00 (2006.01) ,G06F 17/30 (2006.01)
G SECTION G — 물리학
06
산술논리연산; 계산; 계수
F
전기에 의한 디지털 데이터처리
17
디지털 컴퓨팅 또는 데이터 프로세싱 장비, 방법으로서 특정 기능을 위해 특히 적합한 형태의 것
G SECTION G — 물리학
06
산술논리연산; 계산; 계수
F
전기에 의한 디지털 데이터처리
17
디지털 컴퓨팅 또는 데이터 프로세싱 장비, 방법으로서 특정 기능을 위해 특히 적합한 형태의 것
30
정보검색; 이를 위한 데이터베이스 구조
출원인:
MICROSOFT CORPORATION [US/US]; One Microsoft Way Redmond, Washington 98052-6399, US (AllExceptUS)
발명자:
NETZ, Amir; US
PETCULESCU, Cristian; US
PREDESCU, Adrian, Ilcu; US
DUMITRU, Marius; US
우선권 정보:
12/363,63730.01.2009US
61/102,86305.10.2008US
발명의 명칭: (EN) EFFICIENT LARGE-SCALE FILTERING AND/OR SORTING FOR QUERYING OF COLUMN BASED DATA ENCODED STRUCTURES
(FR) FILTRAGE ET / OU TRI EFFICACES À GRANDE ÉCHELLE POUR L’INTERROGATION DE STRUCTURES CODÉES DE DONNÉES EN COLONNES
요약서:
(EN) The subject disclosure relates to querying of column based data encoded structures enabling efficient query processing over large scale data storage, and more specifically with respect to complex queries implicating filter and/or sort operations for data over a defined window. In this regard, in various embodiments, a method is provided that avoids scenarios involving expensive sorting of a high percentage of, or all, rows, either by not sorting any rows at all, or by sorting only a very small number of rows consistent with or smaller than a number of rows associated with the size of the requested window over the data. In one embodiment, this is achieved by splitting an external query request into two different internal sub-requests, a first one that computes statistics about distribution of rows for any specified WHERE clauses and ORDER BY columns, and a second one that selects only the rows that match the window based on the statistics.
(FR) L'invention concerne l’interrogation de structures codées de données en colonnes permettant un traitement efficace des requêtes sur des stockages de données à grande échelle, plus particulièrement par rapport à des requêtes complexes impliquant des opérations de filtrage et / ou de tri de données sur une fenêtre définie. À cet égard, dans divers modes de réalisation, un procédé selon l’invention évite des scénarios faisant intervenir un tri coûteux d’un pourcentage élevé ou de la totalité des lignes, soit en ne triant aucune des lignes, soit en ne triant qu’un très petit nombre de lignes cohérent avec, ou inférieur à, un nombre de lignes associé à la taille de la fenêtre demandée sur les données. Dans un mode de réalisation, ceci est réalisé en scindant une demande de requête externe en deux sous-requêtes internes différentes, la première de celles-ci calculant des statistiques relatives à la répartition des lignes pour d’éventuelles clauses WHERE et colonnes ORDER BY spécifiées, et la deuxième sélectionnant uniquement les lignes qui correspondent à la fenêtre basée sur les statistiques.
front page image
지정국: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
아프리카지역 지식재산권기구(ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
유라시아 특허청 (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
유럽 특허청(EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
공개언어: 영어 (EN)
출원언어: 영어 (EN)