• Title/Summary/Keyword: Bucket Index

Search Result 27, Processing Time 0.028 seconds

A Study on the Secure Database Controlled Under Cloud Environment (클라우드 환경하에서의 안전한 데이터베이스 구축에 관한 연구)

  • Kim, SungYong;Kim, Ji-Hong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.6
    • /
    • pp.1259-1266
    • /
    • 2013
  • Nowadays, the databases are getting larger and larger. As the company has difficulty in managing the database, they want to outsource the database to the cloud system. In this case the database security is more important because their database is managed by the cloud service provider. Among database security techniques, the encryption method is a well-certified and established technology for protecting sensitive data. However, once encrypted, the data can no longer be easily queried. The performance of the database depends on how to encrypt the sensitive data, and on the approach for searching, and the retrieval efficiency that is implemented. In this paper we propose the new suitable mechanism to encrypt the database and lookup process on the encrypted database under control of the cloud service provider. This database encryption algorithm uses the bloom filter with the variable keyword based index. Finally, we demonstrate that the proposed algorithm should be useful for database encryption related research and application activities.

Stable lateral-shearing interferometer for in-line inspection of aspheric pick-up lenses (생산 라인에서의 광 Pick-up용 비구면 대물 렌즈 측정을 위한 안정된 층밀리기 간섭계)

  • 조우종;김병창;김승우
    • Korean Journal of Optics and Photonics
    • /
    • v.8 no.3
    • /
    • pp.189-193
    • /
    • 1997
  • Aspheric pick-up lenses are increasingly used in consumer products such as computer and multimedia, as their mass production has become possible owing to the injection molding process. However still much work needs to be done for more effective manufacture of aspheric lenses, one area of which is the in-line inspection of produced lenses. In this paper, we present a lateral-shearing interferometer that has specially been designed to have a high immunity to external vibration and atmospheric disturbance. The interferometer comprises four prisms. They are directly attached to each other using an immersion oil so that relative sliding motions between the prisms are allowed. Their relative displacement can readily generate necessary lateral-shearing and phase-shifting to determine the wavefront of the beam collimated by the lens under inspection. A special phase-measuring algorithm of arbitrary-bucket is adopted to compensate the phase-shifting error caused by the thickness reduction in the immersion oil. Zernike polynomial fitting has done for determinating quantitative aberration of aspheric pick-up lenses. The interferometer built in this work is robust to external mechanical vibration and atmospheric disturbance so that experimental results show that it has a repeatability of less than λ/100.

  • PDF

Performance Enhancement Architecture for HLR System Based on Distributed Mobile Embedded System (분산 모바일 임베디드 시스템 기반의 새로운 위치정보 관리 시스템)

  • Kim Jang Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12B
    • /
    • pp.1022-1036
    • /
    • 2004
  • In mobile cellular network the ever-changing location of a mobile host necessitates the continuous tracking of its current position and efficient management of location information. A database called Home Location Register(HLR) plays a major role in location management in this distributed environment, providing table management, index management, and backup management facilities. The objectives of this paper are to identify the p개blems of the current HLR system through rigorous analysis, to suggest solutions to them, and to propose a new architecture for the HLR system. In the HLR system, a main memory database system is used to provide real-time accesses and updates of subscriber's information. Thus it is suggested that the improvement bemade to support better real-time facilities, to manage subscriber's information more reliably, and to accommodate more subscribers. In this paper, I propose an efficient backup method that takes into account the characteristics of HLR database transactions. The retrieval speed and the memory usage of the two-level index method are better than those of the T-tree index method. Insertion md deletion overhead of the chained bucket hashing method is less than that of modified linear hashing method. In the proposed backup method, I use two kinds of dirty flags in order to solve the performance degradation problem caused by frequent registration-location operations. Performance analysis has been performed to evaluate the proposed techniques based on a system with subscribers. The results show that, in comparison with the current techniques, the memory requirement is reduced by more than 62%,directory operations, and backup operation by more than 80%.

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

  • Jang, Miyoung;Chang, Jae Woo
    • Journal of KIISE
    • /
    • v.42 no.1
    • /
    • pp.97-106
    • /
    • 2015
  • Recently, research on database encryption for data protection and query result authentication methods has been performed more actively in the database outsourcing environment. Existing database encryption schemes are vulnerable to order matching and counting attack of intruders who have background knowledge of the original database domain. Existing query result integrity auditing methods suffer from the transmission overhead of verification object. To resolve these problems, we propose a group-order preserving encryption index and a query result authentication method based on the encryption index. Our group-order preserving encryption index groups the original data for data encryption and support query processing without data decryption. We generate group ids by using the Hilbert-curve so that we can protect the group information while processing a query. Finally, our periodic function based data grouping and query result authentication scheme can reduce the data size of the query result verification. Through performance evaluation, we show that our method achieves better performance than an existing bucket-based verification scheme, it is 1.6 times faster in terms of query processing time and produces verification data that is 20 times smaller.

A Design of Parallel Processing System for Management of Moving Objects (이동체 관리를 위한 다중 처리 시스템의 설계)

  • 김진덕;강구안;육정수;박연식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.345-349
    • /
    • 2004
  • In order to index exactly moving objects(vehicle, mobile phone, PDA, etc.) in the mobile database, continuous updates of their locations are inevitable as well as time-consuming. The studies of pure spatial indices have focused on the efficient retrievals. However, the acquisition and management of the terminal Location of moving objects are more important than the efficiency of the query processing in the moving object databases. Therefore, it will be need to adopt parallel processing system for the moving object databases which should maintain the object's current location as precise as possible. This paper proposes a architecture of spatial indexing mobile objects using multiple processors. More precisely, we newly propose a method of splitting buckets using the properties of moving objects in order to minimize the number of database updates. We also propose a acquisition method for gathering the location information of moving objects and passing the information of the bucket extents in order to reduce the amount of passed messages between processors.

  • PDF

Throughfall, Stemflow and Interception Loss of the Natural Old-growth Deciduous and Planted Young Coniferous in Gwangneung and the Rehabilitated Young Mixed Forest in Yangju, Gyeonggido(I) - with a Special Reference on the Results of Measurement - (광릉(光陵) 활엽수(闊葉樹) 천연노령림(天然老齡林)과 침엽수(針葉樹) 인공유령림(人工幼齡林) 그리고 양주(楊洲) 사방지(砂防地) 혼효유령림(混淆幼齡林)의 수관통과우량(樹冠通過雨量), 수간유하량(樹幹流下量) 그리고 차단손실량(遮斷損失量)에 관하여(I) - 실험적(實驗的) 측정결과(測定結果)를 중심(中心)으로 -)

  • Kim, Kyongha;Jun, Jaehong;Yoo, Jaeyun;Jeong, Yongho
    • Journal of Korean Society of Forest Science
    • /
    • v.94 no.6
    • /
    • pp.488-495
    • /
    • 2005
  • This study was conducted to understand the influences of forest structure on throughfall, stemflow and interception loss. The study plots included the natural old-growth deciduous, Pinus koraiensis and Abies holophylla forests in Gwangneung and the rehabilitated young mixed forest in Yangju, Gyeonggido. The Pinus koraiensis and Abies hotophylla had been planted in 1976. The rehabilitated young mixed forest had been established to control erosion in 1974. Total and net rainfall were monitored from March, 2003 to October, 2004. Tipping bucket rain gauge recorded total rainfall. Throughfall and stemflow were measured by custom-made tipping bucket and CR10X data logger at each $10m{\times}10m$ plots at intervals of 30 minutes. Interception loss in the Pinus koraiensis plot were most as 37.2% of total rainfall and least as 22.6% in the rehabilitated young mixed forest. Stemflow in the rehabilitated young mixed forest was 10.7% of total rainfall and stemflow in the Pinus koraiensis plot was 2.4%. The average throughfall ratio ranged from 66% to 77% depending on the canopy coverage. The relationship of stemflow and total rainfall represented in a linear regression equation though the variation of data was large. The ratio of stemflow-conversion was 2% of total rainfall in the Pinus koraiensis plot and 12% in the rehabilitated young mixed forest, respectively. The stem storage of the natural old-growth deciduous was the largest of 0.21 mm whereas that of the Pinus koraiensis plot was the least of 0.003 mm. A deciduous forest produced stemflow more than a coniferous forest due to a smooth bark and steeply angled branches. Interception loss of all study plots increased linearly as total rainfall increased. The distribution of interception loss data related in total rainfall became wider in a deciduous forest than a coniferous. It resulted from seasonality of leaf area index in a deciduous forest. As considered above results, it was confirmed that there were great differences of throughfall, stemflow and interception loss depending on forest stand structures. The simulation model for predicting interception loss must have parameters such as forest stand characteristics and LAI in order to describe the influence of forest structure on interception loss.

The Selection of Appropriate Sampler for the Assessment of Macrobenthos Community in Saemangeum, the West Coast of Korea (새만금 외해역에서 대형 저서동물 군집 조사를 위한 적정 채집기의 선택)

  • 유재원;김창수;박미라;이형곤;이재학;홍재상
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.8 no.3
    • /
    • pp.285-294
    • /
    • 2003
  • To select an appropriate sampler for the environmental monitoring survey in coastal waters of Saemangeum, Jeollabuk-do, a macrobenthic sampling was conducted in April 2002. Employed samplers were dredge (type Charcot), a semi-quantitative sampler and Smith-McIntyre (SM) and van Veen grab (VV) as quantitative ones. One haul was tried for dredge and 3 replicates (0.1 ㎡${\times}$3) for SM and W at each of 11 stations. Comparisons of sediment volume in sampler bucket and of precision of biological parameters (i.e., density, biomass, species number and diversity index, H') were made between SM and VV. Sediment volume was significantly different (SM > VV) at p-value of 0.0050 (paired t-test) and, in average, 3 replicate samples of SM and VV satisfied a precision level of 0.2 by applying 4th root transformation. Patterns of observed and expected species numbers and H' were compared. Dredge-VV samples showed higher affinity than any other pair. Several dominant species in the area were underestimated in dredge samples (e.g., polychaete Heteromastus filiformis. Aricidea assimilis etc.). Quantifying the agreement pattern of multi-species responses was accomplished by estimating correlations between similarity matrices. Correlation between dredge and VV was slightly higher, but near-per-fect matches were found in general. Different ranks and composition among principal species lists were presumably linked to the effect of penetration depth that differs among samplers. Lower level of some species' abundance in VV samples (ca. 50% compared with those of SM) was explained in this context. It seem appropriate to regard the effect as a probable cause of relatively higher correlations in dredge-VV, Overall bio-logica1 features indicated that a better choice could be SM in situations of requiring high data quality. The others work well, however, on observing and defining faunal characteristics and their capability cannot be questionted if we do not expect a first-order quality.