• 제목/요약/키워드: database outsourcing

검색결과 24건 처리시간 0.024초

Multi-dimensional Query Authentication for On-line Stream Analytics

  • Chen, Xiangrui;Kim, Gyoung-Bae;Bae, Hae-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권2호
    • /
    • pp.154-173
    • /
    • 2010
  • Database outsourcing is unavoidable in the near future. In the scenario of data stream outsourcing, the data owner continuously publishes the latest data and associated authentication information through a service provider. Clients may register queries to the service provider and verify the result's correctness, utilizing the additional authentication information. Research on On-line Stream Analytics (OLSA) is motivated by extending the data cube technology for higher multi-level abstraction on the low-level-abstracted data streams. Existing work on OLSA fails to consider the issue of database outsourcing, while previous work on stream authentication does not support OLSA. To close this gap and solve the problem of OLSA query authentication while outsourcing data streams, we propose MDAHRB and MDAHB, two multi-dimensional authentication approaches. They are based on the general data model for OLSA, the stream cube. First, we improve the data structure of the H-tree, which is used to store the stream cube. Then, we design and implement two authentication schemes based on the improved H-trees, the HRB- and HB-trees, in accordance with the main stream query authentication framework for database outsourcing. Along with a cost models analysis, consistent with state-of-the-art cost metrics, an experimental evaluation is performed on a real data set. It exhibits that both MDAHRB and MDAHB are feasible for authenticating OLSA queries, while MDAHRB is more scalable.

도로 네트워크 환경에서 암호화된 공간데이터를 위한 K-최근접점 질의 처리 알고리즘 (A K-Nearest Neighbour Query Processing Algorithm for Encrypted Spatial Data in Road Network)

  • 장미영;장재우
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.67-81
    • /
    • 2012
  • 최근 클라우드 컴퓨팅의 발전에 따라, 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행되고 있다. 또한 무선 통신 기술 및 모바일 기기의 발전으로 인해 위치 기반 서비스를 이용하는 사용자의 수가 증가하였다. 따라서 개인 또는 소규모의 사업자는 데이터 저장 및 관리 비용을 줄이기 위해 그들의 공간 데이터를 위치 기반 서비스 제공자에게 아웃소싱 한다. 그러나 사용자의 위치 정보는 시간대별 방문 장소 및 개인 정보를 지니고 있기 때문에, 이에 대한 허용되지 않은 접근 시 개인 정보 유출 문제가 발생한다. 따라서 위치 정보 아웃소싱을 위한 개인 정보 보호 연구가 필요하다. 이러한 문제를 해결하기 위해, 본 논문에서는 아웃소싱 환경에서 도로네트워크를 고려한 암호화된 공간 데이터베이스 기반 k-최근접점 질의 처리 알고리즘을 제안하였다. 제안하는 기법은 데이터베이스 아웃소싱을 위해 위치 데이터를 네트워크 거리 정보로 변환 및 암호화한 가공데이터를 생성하여 이를 서비스 제공자에게 전송한다. 또한, 전처리 과정을 통해 네트워크 노드와 POI 거리를 미리 저장하여 네트워크 탐색을 빠르게 수행하며, 질의 수행 시 최근접 대표 POI 및 암호화된 거리 정보를 이용하여 질의 결과 후보 집합을 탐색한다. 마지막으로, 질의 영역 재설정 과정을 통해 불필요한 후보 탐색을 줄임으로써 효율적으로 POI를 탐색한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 방법에 비해 우수함을 보인다.

데이터베이스 아웃소싱 환경에서 순서 보존 암호화 기법을 이용한 질의 결과 무결성 검증 기법 (A Query Result Integrity Assurance Scheme Using an Order-preserving Encryption Scheme in the Database Outsourcing Environment)

  • 장미영;장재우
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.97-106
    • /
    • 2015
  • 최근 데이터베이스 아웃소싱(Outsourcing) 환경에서 데이터 보호를 위한 암호화 기법 및 질의 결과 검증 기법에 대한 관심이 고조되고 있다. 그러나 기존 아웃소싱 데이터 암호화 기법들은 원본 데이터베이스 도메인 정보를 알고 있는 공격자에 의한 순서 매칭 공격 및 카운팅 공격에 취약한 문제점을 지닌다. 기존 질의 결과 무결성 검증 기법은 질의 결과 검증 데이터 전송 오버헤드 문제를 지닌다. 따라서, 본 논문에서는 데이터 보호를 위한 그룹 순서 보존 암호화 인덱스 및 이를 기반으로 한 질의 결과 무결성 검증 기법을 제안한다. 제안하는 기법은 순서 보존 암호화 인덱스를 통해 데이터를 암호화 하고, 복호화 없이 질의를 수행한다. 또한, 힐버트 커브를 통해 그룹 정보를 은닉함으로써, 질의 수행 과정에서 데이터 그룹 정보가 유출되는 것을 방지한다. 마지막으로, 주기함수 기반 그룹 분할 및 그룹 기반 인증을 통해 질의 결과 무결성 검증을 위한 데이터 크기를 감소시킨다. 성능평가를 통해, 제안하는 기법이 기존 버킷 기반 인증 기법에 비해 질의 처리 시간 측면에서 평균 1.6배, 검증 데이터 오버헤드 측면에서 최대 20배의 성능을 개선함을 보인다.

목록 업무의 아웃소싱에 대한 인식도 연구 (A Study on Degree of Understanding Toward Outsourcing of Technical Processing in University Library)

  • 김포옥;노옥림
    • 정보관리학회지
    • /
    • 제21권1호
    • /
    • pp.145-171
    • /
    • 2004
  • 본 연구는 정리업무에서 시행하고 있는 목록업무의 아웃소싱에 대한 전국 대학도서관의 실태를 조사하여 아웃소싱된 목록을 DB화하는 과정을 상세하게 파악하고자 하였다. 그리고 업체에서 입력한 목록에 대한 사서의 견해를 심층적인 각도에서 조명하고자 하였다 그리고 도서관 사서와 업체 직원간의 목록기술 내용에 대한 양자간의 인식도의 차이를 면밀히 분석하여 문제점을 파악하고 그 해결점을 모색하고자 하였으며, 동시 현 국립중앙도서관의 CIP와 한국교육학술정보원 (KERIS)의 참조목록의 기능과 역할에 대한 인식을 재조명하여, 미래 우리나라 도서관의 정리업무가 나아갈 방향을 제시하고자 시도하였다.

업체간 협력형태에 따른 아웃소싱의 성과 차이 (Differences in the Performance of Outsourcing among the Cooperation Types Between Vendors and Clients)

  • 김진균;오재인
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 국제컨퍼런스 디지털컨텐츠 활용을 통한 지식경영의 확산
    • /
    • pp.93-98
    • /
    • 1999
  • IS 아웃소싱(Outsourcing)이 일반인들에게 관심을 끌기 시작한 것은 1989년 코닥(Kodak)사의 CIO(Chief Information Officer)였던 캐더린 허드슨이 연간 예산 4,000억 원인 자신의 정보시스템 부서의 업무를 IBM, DEC 그리고 Business Land에 아웃소싱하면서부터 이다(Applegate, 1991).

  • PDF

저자서지결합분석을 통한 한중 IT 아웃소싱 연구 비교 (A Comparative Study of IT Outsourcing Research in Korea and China on Author Bibliographic Coupling Analysis)

  • 민형진;박성식;김우진
    • 경영정보학연구
    • /
    • 제22권4호
    • /
    • pp.1-20
    • /
    • 2020
  • 본 연구는 계량서지학적 분석기법인 저자서지결합분석을 활용하여 2017년까지의 한국과 중국의 IT 아웃소싱 연구들을 분석하여 주요 연구자와 주제 분야를 파악하고 IT 아웃소싱 분야의 지적구조를 확인하여 후속연구자들을 위한 토대를 마련하고자 하였다. 이를 위하여 전자학술데이터베이스인 한국의 NDSL(National Digital Science Library)과 중국의 CAJD(China Academic Journal network publishing Database)를 통해 IT 아웃소싱 관련 문헌들을 수집하였으며, 문헌게재빈도 2회 이상인 저자들을 파악하고 저자서지결합분석을 통해 연구자와 주제 분야를 파악할 수 있는 저자지도를 시각화하였다. 연구 결과, 한국의 IT 아웃소싱에 관한 연구는 중국보다 일찍 출현하고 발전하였으며, 한국의 연구는 이미 성숙기에 진입하였고 문헌 분포는 중국에 비해 상대적으로 집중되어 있는 것으로 분석되었다. 한편 중국은 아직 발전기와 정체기 사이의 과도기에 있으며 문헌 분포는 한국에 비해 상대적으로 분산되어 있었다. 저자 군집과 저자 지도에 나타난 주제 분야를 분석한 결과, 한국은 IT 아웃소싱 전략이, 중국은 IT 아웃소싱 관리에 대한 연구가 상위저자들에 의해 폭넓게 이루어지고 있음을 확인하였다.

아웃소싱 데이터베이스에서 데이터 프라이버시 및 질의 무결성을 지원하는 공간 변환 기법 (A Spatial Transformation Scheme Supporting Data Privacy and Query Integrity for Outsourced Databases)

  • 김형일;송영호;장재우
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.652-663
    • /
    • 2015
  • 위치 기반 서비스의 발전으로 인해, 일상에서 생성되는 공간 데이터의 양이 급격히 증가하고 있다. 이에 따라, 데이터 소유자의 공간 데이터베이스 관리 비용 절감을 위한 공간 데이터베이스 아웃소싱이 활발히 진행되고 있다. 데이터베이스 아웃소싱 시 가장 중요한 고려사항은 프라이버시 요구사항을 충족하고 질의 결과 무결성을 보장하는 것이다. 그러나 대부분의 데이터베이스 변환 기법은 데이터 프라이버시 보호와 질의 결과 무결성을 동시에 보장하지 못한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 층밀림 변환, 회전 변환, 시프팅 변환을 활용한 공간 데이터 변환 기법을 제안한다. 또한, 데이터베이스 변환기법의 데이터 프라이버시 보호 정도를 측정하기 위한 공격 모델을 소개한다. 마지막으로, 성능 분석을 통해 제안하는 기법이 기존 기법에 비해 다양한 공격 모델로부터 높은 수준의 데이터 프라이버시 보호를 수행하며, 동시에 질의 결과 무결성을 보장함을 검증한다.

Functional Privacy-preserving Outsourcing Scheme with Computation Verifiability in Fog Computing

  • Tang, Wenyi;Qin, Bo;Li, Yanan;Wu, Qianhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.281-298
    • /
    • 2020
  • Fog computing has become a popular concept in the application of internet of things (IoT). With the superiority in better service providing, the edge cloud has become an attractive solution to IoT networks. The data outsourcing scheme of IoT devices demands privacy protection as well as computation verification since the lightweight devices not only outsource their data but also their computation. Existing solutions mainly deal with the operations over encrypted data, but cannot support the computation verification in the same time. In this paper, we propose a data outsourcing scheme based on an encrypted database system with linear computation as well as efficient query ability, and enhance the interlayer program in the original system with homomorphic message authenticators so that the system could perform computational verifying. The tools we use to construct our scheme have been proven secure and valid. With our scheme, the system could check if the cloud provides the correct service as the system asks. The experiment also shows that our scheme could be as effective as the original version, and the extra load in time is neglectable.

QSDB: An Encrypted Database Model for Privacy-Preserving in Cloud Computing

  • Liu, Guoxiu;Yang, Geng;Wang, Haiwei;Dai, Hua;Zhou, Qiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3375-3400
    • /
    • 2018
  • With the advent of database-as-a-service (DAAS) and cloud computing, more and more data owners are motivated to outsource their data to cloud database in consideration of convenience and cost. However, it has become a challenging work to provide security to database as service model in cloud computing, because adversaries may try to gain access to sensitive data, and curious or malicious administrators may capture and leak data. In order to realize privacy preservation, sensitive data should be encrypted before outsourcing. In this paper, we present a secure and practical system over encrypted cloud data, called QSDB (queryable and secure database), which simultaneously supports SQL query operations. The proposed system can store and process the floating point numbers without compromising the security of data. To balance tradeoff between data privacy protection and query processing efficiency, QSDB utilizes three different encryption models to encrypt data. Our strategy is to process as much queries as possible at the cloud server. Encryption of queries and decryption of encrypted queries results are performed at client. Experiments on the real-world data sets were conducted to demonstrate the efficiency and practicality of the proposed system.

파트너쉽: 아웃소싱의 핵심 요인 (Partnership : A Critical Factor of Outsourcing)

  • 정승렬;신영철
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2000년도 추계학술대회 E-Business와 정보보안
    • /
    • pp.297-308
    • /
    • 2000
  • 오늘날 아웃소싱의 사상과 전략은 여러 형태의 새로운 정보전략 및 비즈니스 전략을 창출해 내고 있으며 그 적용 영역에 있어서도 특정 정보시스템 분야에서 일반 경영 측면으로까지 확장되어 가는 추세이다. 본 논문은 이와 같은 다양한 범위의 아웃소싱 스펙트럼 모두에 적용되는 성공 요인으로 파트너쉽을 도출하고 이것과 아웃소싱 성공과의 관계를 살펴본다. 특히 파트너쉽의 다섯가지 속성인 신뢰도, 협력도, 의사소통, 계약조건의 명확도, 갈등정도 등이 아웃소싱 성공의 여러 차원인 전략적 이익, 경제적 이익, 업무 만족도 등에 어떻게 영향을 미치는 지를 살펴보았다.

  • PDF