• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권5호
• /
• pp.1807-1824
• /
• 2015

As the technologies advance, mobile peer-to-peer (MP2P) networks or systems become one of the major ways to share resources and information. On such a system, the information retrieval (IR), including the development of scalable infrastructures for indexing, becomes more complicated due to a huge increase on the amount of information and rapid information change. To keep the systems on MP2P networks more reliable and consistent, the index structures need to be updated frequently. For a semantic IR system, the index structure is even more complicated than a classic IR system and generally has higher update cost. The most well-known indexing technique used in semantic IR systems is Latent Semantic Indexing (LSI), of which the index structure is generated by singular value decomposition (SVD). Although LSI performs well, updating the index structure is not easy and time consuming. In an MP2P environment, which is fully distributed and dynamic, the update becomes more challenging. In this work, we consider how to update the sematic index generated by LSI and keep the index consistent in the whole MP2P network. The proposed Concept Space Update (CSU) protocol, based on distributed 2-Phase locking strategy, can effectively achieve the objectives in terms of two measurements: coverage speed and update cost. Using the proposed effective synchronization mechanism with the efficient updates on the SVD, re-computing the whole index on the P2P overlay can be avoided and the consistency can be achieved. Simulated experiments are also performed to validate our analysis on the proposed CSU protocol. The experimental results indicate that CSU is effective on updating the concept space with LSI/SVD index structure in MP2P semantic IR systems.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권5호
• /
• pp.228-237
• /
• 2010

고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree외 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file용 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검씩 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다.

• 한국멀티미디어학회논문지
• /
• 제17권10호
• /
• pp.1182-1188
• /
• 2014

Recently, the research on database outsourcing has been actively done with the popularity of cloud computing. However, because users' data may contain sensitive personal information, such as health, financial and location information, the data encryption methods have attracted much interest. Existing data encryption schemes process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, to efficiently handle the large amount of data in cloud computing, it is necessary to study the distributed index structure. However, existing index structure and query processing algorithms have a limitation that they only consider single-column query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support encrypted query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.

• 통합자연과학논문집
• /
• 제2권1호
• /
• pp.45-49
• /
• 2009

Electrochemical etching of heavily doped p-type silicon wafers (boron doped, <100> orientation, resistivity; $0.8-1.2m{\Omega}/cm$) with different current density resulting two different refractive indices resulted in DBR (Distributed Bragg Reflectors) porous silicon, which exhibited strong in-plane anisotropy of refractive index (birefringence). Dielectric stacks of birefringent porous silicon acting as distributed Bragg reflectors have two distinct reflection bands depending on the polarization of the incident linearly polarized light. This effect is caused by a three-dimensional (in plane and in depth) variation of the refraction index. Optical characteristics of DBR porous silicon were investigated.

• 한국조경학회지
• /
• 제27권5호
• /
• pp.138-149
• /
• 2000

The purpose of this study is to evaluate Suwon stream naturalness Index(S.N.I). and tofind out stats, problems and opportunities of the Suwon stream by assessment standard. Assessment standard is mainly based on physical structure of stream environment. the purpose evaluating sectors and elements are physical form and structure restoration of stream. To find out assessment standard of stream naturalness index, conceptual frame of assessment standard has been established, for which four sections, for example, longitudinal section, lateral section, stream bottom structure and water environment, have been selected. Overall stream naturalness index of the Suwon stream has been distributed at 3rd to 4th grade, and 3.3 of assessment index and mode were 3rd grade respectively. stream naturalness index of each section was as follows: Longitudinal section accounted for 3.7in average to be 4th grade, lateral section did 3.8 to be 4th grade, and water environment did 2.4 to be 2nd grade. Analysis of assessment outcome of stream naturalness index has checked status, problems and opportunities of corresponding stream. Assessment of stream naturalness index of the study provides useful information for restoration of close-to-nature stream, and furthermore has its meaning in checking problems and opportunities of Suwon stream.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권1호
• /
• pp.50-62
• /
• 2009

방송 기법을 통한 데이타의 전달은 대역폭 활용의 이점과 에너지 효율성, 확장성으로 인해 무선 모바일 환경에서 효과적인 방법으로 알려져 있다. 본 논문에서는 무선 방송 환경에서 트리 기반의 색인 구조를 사용하기 때문에 이동 사용자의 접근 시간이 증가하는 "질의 처리의 지연 문제"를 다루고 있다. 본 논문에서는 "질의 처리의 지연 문제"를 해결하기 위한 분산 색인 구조와 함께 XML 데이타의 에너지 및 접근 시간 효율적인 방송을 위한 클러스터링 방법을 제안한다. 먼저 분산 색인 구조를 구현하기 위해 엘리먼트의 태그 이름과 애트리뷰트, 그리고 텍스트와 색인 정보를 포함하고 있는 DIX 노드 구조를 제안한다. 모바일 사용자는 DIX 노드에 포함되어 있는 색인 정보를 통해 무선 XML 스트링에서 보다 짧은 지연 시간만으로 원하는 정보에 접근할 수 있다. 또한, 질의 처리를 위한 탐색 범위를 한정시킴으로써 질의 처리에 소요되는 접근 시간과 튜닝 시간을 단축시킬 수 있는 클러스터링 정책을 제안한다. 성능 평가 실험을 통해 제안 방법이 기존의 XML 데이타 방송 기법들에 비해 우수함을 확인할 수 있다.

• International Journal of Contents
• /
• 제11권1호
• /
• pp.69-72
• /
• 2015

Generally, existing parallel main-memory spatial index structures to avoid the trade-off between query freshness and CPU cost uses light-weight locking techniques. However, still, the lock based methods have some limits such as thrashing which is a well-known problem in lock based methods. In this paper, we propose a distributed index structure for moving objects exploiting the parallelism in multiple machines. The proposed index is a lock free multi-version concurrency technique based on the D-Stream model of Spark Stream. The proposed method exploits the multiversion nature of D-Stream of Spark Streaming.

• 한국통신학회논문지
• /
• 제22권9호
• /
• pp.1867-1879
• /
• 1997

DREAM-S는 ATM 네트워크용 교환 시스템에서 응용 프로그램들의 교환기 운용 데이터에 대한 실시간 처리 요구를 지원하기 위한 분산 주기억장치 상주 데이터베이스 시스템(Main Memory Database Systems)이다. DREAM-S는 클라이언트-서버 구조를 가지면서 서버 프로세서에만 디스크가 연결되어 있으며, 대량의 데이터로부터 원하는 데이터를 신속히 검색하기 위하여 T- Tree 색인 구조를 제공한다. 본 논문에서논 DREAM-S에서 T- Tree 색인 구조에 대한 회복 기법를 제안한다. 주기억장치 상주 데이터베이스는 디스크 상주 데이터베이스 보다 뛰어난 성능을 제공하지만 시스템 고장 시(정전 등과 같은 오류) 주기억장치에 저장된 모든 데이터(릴레이션과 색인 구조)가 파손될 수 있다. 따라서 고장 후 파손된 주기억장치 데이터베이스를 신속히 정상 데이터베이스 상태로 회복하는 회복 기법이 필수적이다. 제안된 회복 기법에서는 T-Tree 색인 구조를 각 프로세서의 주기억장치에만 유지하도록 함으로서 ATM 교환기 시스템의 성능에서 병복 현상을 일으킬 수 있는 서버 프로세서의 디스크 출입 오버헤드를 줄인다. 또한, 시스템 고장 후 서버와 모든 클라이언트 시스템들이 병렬 처리 방식으로 각자의 T- Tree(들)를 회복하도룩 함으로서 클라이언트 개수가 많은 경우에도 신속한 회복이 가능하도록 하였다.

• 한국산업융합학회 논문집
• /
• 제6권4호
• /
• pp.315-324
• /
• 2003

The purpose of this is to evaluate Hakui Stream Naturalness Index(S.N.I). and to find out stats, problems and opportunities of the Hakui stream by assessment standard. Assessment standard is mainly based on physical structure of stream environment. The purpose evaluating sectors and elements are physical form and structure restoration of stream. To find out assessment standard of stream naturalness index, conceptual frame of assessment standard has been established, for which four sections, for example, longitudinal section, lateral section, stream bottom structure and water environment, have been selected. Overall stream naturalness index of the Hakui stream has been distributed at 3rd to 4th grade, and its assessment index accounted for 3.2 to be 3rd grade, and its mode also did 3rd grade. Stream naturalness index of each section was as follows: Longitudinal section index accounted for 3.6 in average to be 4th grade, and later section index did 3.0 to be 3rd grade, and stream bottom structure index did 3.0 to be 3rd grade, and water environment index did 2.7 to be 3rd grade. Analysis of assessment outcome of stream naturalness index has checked status, Problems and opportunities of corresponding stream. Assessment of stream naturalness index of the study provides useful information for restoration of close-to-nature stream, and furthermore has its meaning in checking problems and opportunities of Hakui stream.

• 한국조경학회지
• /
• 제33권2호
• /
• pp.16-31
• /
• 2005

This study was carried out to design a bridge-type ecological corridor plan in a forested neighborhood park affected by road construction in Dongjak-gu, Seoul. In order to study the site conditions, we analyzed topography, ecosystem structure, and user behavior and trail use. Existing vegetation was classified into 12 types. Based on a vegetation analysis, the Populus albaglandulosa and Robinia pseudoacacia communities, where planted species are dominant, were distributed extensively in the southern forest area. Planted areas with a single-layer structure of Korean landscape woody plants and Robinia pseudoacacia communities with a single-layer structure were distributed extensively in the northern forest and water-supply area. Based on a study of 28 quadrats, the similarity index between the multi-layer plant communities distributed in the southern forest and the single-layer planted areas was low. Twenty-four species of wild birds(355 individuals) were found in the survey area, including nine interior species and three urban species. The study of user behavior and numbers showed most users were walkers and few users were observed in the southern forest while most users were observed in the northern forest and water supply area. We selected some wild birds as model species to represent migrating species believed to use this park as an ecological corridor during migration. We suggested the new park plan include the following: improvement of vegetation structure for wildbird migration and habitat, connection of park trails for users and presentation of a landscape linked to nature.