rlatotquf45 님의 블로그

저자:Ziming Mao, UC BerkeleyKiran Srinivasan, NetAppAnurag Khandelwal, Yale초록다중 속성값을 지닌 기계 생성 데이터의 급증에 따라 대용량 데이터의 효율적인 저장과 빠른 속도의 실시간 쿼리의 기능을 가진 성능 좋은 데이터 표현이 필요함.기존의 시스템들은 쿼리 속도와 공간 중 하나를 타협해서 사용하고 있음.코디네이터, 스토리지 서버로 구성된 TRINITY 시스템으로 다중 속성 데이터를 효율적으로 처리시킬 수 있음.다중 속성 데이터기계 생성 데이터의 특징 : 기계 생성 데이터는 여러 속성으로 구성된 구조화된 레코드들로 이루어져 있음.고유 식별자는 기본 키(primary key)로, 이를 통해 조회, 삽입, 삭제 등의 포인트 쿼리 사용 가능고유 식별자를 제..

저자:Guillermo de Bernardo, Departamento de Computación, Universidade da Coruña, A Coruña, Spain, gdebernardo@udc.esRamón Casares, Departamento de Computación, Universidade da Coruña, A Coruña, Spain, ramon.casares@udc.esAdrían Gómez-Brandón, Departamento de Computación, Universidade da Coruña, A Coruña, Spain, adrian.gbrandon@udc.esJosé R. Paramá,  Departamento de Computación, Universidade da Cor..

저자Nieves R. Brisaboa, Susana Ladra (University of A Coruña, Spain)Gonzalo Navarro (University of Chile, Chile)초록기존에 사용하던 WWW 웹 구조의 시간적, 공간적 비효율성을 개선하기 위해, 웹 그래프를 표현하는 인접 행렬에서 넓고 빈 영역을 효율적으로 표현하여, 압축 트리 구조를 기반으로 웹 그래프 표현 방법을 제시함이 논문의 방법은 그래프의 관계를 비트로 표현 하고 유사한 비용의 정 방향 탐색과 역 방향 탐색 방법을 통해 빠른 탐색 시간을 가질 수 있음.WWW 웹 구조WWW 웹의 구조는 페이지 간의 하이퍼링크로 구성된 방향성 그래프로, 이 관계를 인접 행렬로 표현.인접 행렬 A의 요소 A(i,j)​는 i 페이지에서 ..