• Title/Summary/Keyword: Indexing Strategy

Search Result 46, Processing Time 0.024 seconds

Relationships among a Habitat-Riparian Indexing System (HIS), Water Quality, and Land Coverage: a Case Study in the Main Channel of the Yangsan Stream (South Korea)

  • Jeong, Kwang-Seuk;Kim, Dong-Kyun;Hong, Dong-Kyun;Choi, Jong-Yun;Yoon, Ju-Duk;Joo, Gea-Jae
    • Korean Journal of Ecology and Environment
    • /
    • v.42 no.4
    • /
    • pp.502-509
    • /
    • 2009
  • In this study a total of 27 stream sites, at 1 km intervals, were monitored for simple physicochemical water characteristics, land coverage patterns, and stream environment characteristics using the Habitat-riparian Indexing System (HIS), in the Yangsan Stream. The HIS has been tested in previous research, resulting in some identification of advantages in the application to the stream ecosystems data. Even though reliable stream environment characterization was possible using HIS, there was no information about the application of this tool to present continuity of environmental changes in stream systems. Also the necessity was raised to compare the results of HIS application with land coverage information in order to provide useful information in management strategy development. The monitoring results of this study showed that changes of environmental degradation were well represented by HIS. Especially, stream environment degradation due to construction was relatively well reflected in the HIS monitoring results, and the main causality of Yangsan Stream degradation was expansion of the urbanized area. In addition, there were significant relationships between the HIS scores and land coverage information. Therefore, it is necessary to prepare appropriate options in controlling or managing the expansion of the industrialized areas in this stream basin in order to improve the stream environment. For this purpose, ensemble utilization of HIS results, water quality, and geographical information, resulting in integration with remote sensing processes can be possible.

A Study of Designing the Han-Guel Thesaurus Browser for Automatic Information Retrieval (자동정보검색을 위한 한글 시소러스 브라우저 구축에 관한 연구)

  • Seo, Whee
    • Journal of Korean Library and Information Science Society
    • /
    • v.31 no.2
    • /
    • pp.279-302
    • /
    • 2000
  • This study is to develop a new automatic system for the Korean thesaurus browser by which we can automatically control all the processes of searching queries such as, representation, generation, extension and construction of searching strategy and feedback searching. The system in this study is programmed by Delphi 4.0(PASCAL) and consists of database system, automatic indexing, clustering technique, establishing and expressing thesaurus, and automatic information retrieval technique. The results proved by this system are as follows: 1)By using the new automatic thesaurus browser developed by the new algorithm, we can perform information retrieval, automatic indexing, clustering technique, establishing and expressing thesaurus, information retrieval technique, and retrieval feedback. Thus it turns out that even the beginner user can easily access special terms about the field of a specific subject. 2) The thesaurus browser in this paper has such merits as the easiness of establishing, the convenience of using, and the good results of information retrieval in terms of the rate of speed, degree, and regeneration. Thus, it t m out very pragmatic.

  • PDF

A Study on the DB-IR Integration: Per-Document Basis Online Index Maintenance

  • Jin, Du-Seok;Jung, Hoe-Kyung
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.3
    • /
    • pp.275-280
    • /
    • 2009
  • While database(DB) and information retrieval(IR) have been developed independently, there have been emerging requirements that both data management and efficient text retrieval should be supported simultaneously in an information system such as health care, customer support, XML data management, and digital libraries. The great divide between DB and IR has caused different manners in index maintenance for newly arriving documents. While DB has extended its SQL layer to cope with text fields due to lack of intact mechanism to build IR-like index, IR usually treats a block of new documents as a logical unit of index maintenance since it has no concept of integrity constraint. However, In the DB-IR integrations, a transaction on adding or updating a document should include maintenance of the posting lists accompanied by the document. Although DB-IR integration has been budded in the research filed, the issue will remain difficult and rewarding areas for a while. One of the primary reasons is lack of efficient online transactional index maintenance. In this paper, performance of a few strategies for per-document basis transactional index maintenance - direct index update, pulsing auxiliary index and posting segmentation index - will be evaluated. The result shows that the pulsing auxiliary strategy and posting segmentation indexing scheme, can be a challenging candidates for text field indexing in DB-IR integration.

Trajectory Indexing for Efficient Processing of Range Queries (영역 질의의 효과적인 처리를 위한 궤적 인덱싱)

  • Cha, Chang-Il;Kim, Sang-Wook;Won, Jung-Im
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.487-496
    • /
    • 2009
  • This paper addresses an indexing scheme capable of efficiently processing range queries in a large-scale trajectory database. After discussing the drawbacks of previous indexing schemes, we propose a new scheme that divides the temporal dimension into multiple time intervals and then, by this interval, builds an index for the line segments. Additionally, a supplementary index is built for the line segments within each time interval. This scheme can make a dramatic improvement in the performance of insert and search operations using a main memory index, particularly for the time interval consisting of the segments taken by those objects which are currently moving or have just completed their movements, as contrast to the previous schemes that store the index totally on the disk. Each time interval index is built as follows: First, the extent of the spatial dimension is divided onto multiple spatial cells to which the line segments are assigned evenly. We use a 2D-tree to maintain information on those cells. Then, for each cell, an additional 3D $R^*$-tree is created on the spatio-temporal space (x, y, t). Such a multi-level indexing strategy can cure the shortcomings of the legacy schemes. Performance results obtained from intensive experiments show that our scheme enhances the performance of retrieve operations by 3$\sim$10 times, with much less storage space.

Discovery of a Yellow Light Emitting Novel Phosphor in Sr-Al-Si-O-N System Using PSO (PSO를 이용하여 탐색한 황색 발광을 하는 Sr-Al-Si-O-N 계 신규 LED용 형광체)

  • Park, Woon Bae
    • Korean Journal of Materials Research
    • /
    • v.27 no.6
    • /
    • pp.301-306
    • /
    • 2017
  • The discovery of new luminescent materials for use in light-emitting diodes(LEDs) has been of great interest, since LED-based solid state lighting applications are attracting a lot of attention in the energy saving and environmental fields. Recent research trends have centered on the discovery of new luminescent materials rather than on fine changes in well-known luminescent materials. In a sense, the novelty of our study beyond simple modification or improvement of existing phosphors. A good strategy for the discovery of new fluorescent materials is to introduce activators that are appropriate for conventional inorganic compounds, that have well-defined structures in the crystal structure database, but have not been considered as phosphor hosts. Another strategy is to discover new host compounds with structures that cannot be found in any existing databases. We have pursued these two strategies at the same time using composite search technology with particle swarm optimization(PSO). In this study, using PSO, we have tracked down a search space composed of Sr-Al-Si-O-N and have discovered a new phosphor structure with yellow luminescence; this material is a potential candidate for UV-LED applications.

Performance Study of the Index-based Parallel Join

  • Jeong, Byeong-Soo;Edward Omiecinski
    • The Journal of Information Technology and Database
    • /
    • v.2 no.2
    • /
    • pp.87-109
    • /
    • 1995
  • The index file has been used a access database records effectively. The join operation in a relational database system requires a large execution time, especially in the case of handling large size tables. If the indexes are available on the joining attributes for both relations involved in the join and the join selectivity is relatively small, we can improve the execution time of the join operation. In this paper. we investigate the performance trade-offs of parallel index-based join algorithms where different indexing schemes are used. We also present a comparison of our index-based parallel join algorithms with the hash-based parallel join algorithm.

  • PDF

A File System for Embedded Multimedia Systems (임베디드 멀티미디어 시스템을 위한 파일 시스템의 설계 및 구현)

  • Lee Minsuk
    • Journal of Information Technology Applications and Management
    • /
    • v.12 no.1
    • /
    • pp.125-140
    • /
    • 2005
  • Nowadays, we have many embedded systems which store and process multimedia data. For multimedia systems using hard disks as storage media such as DVR, existing file systems are not the right choice to store multimedia data in terms of cost. performance and reliability. In this study we designed a reliable file system with very high performance for embedded multimedia applications. The proposed file system runs with quite simple disk layout to reduce time to initialize and to recover after power failures, uses a large data block to speed up the sequential accesses, incorporates a time-based indexing scheme to improve the time-based random accesses and boosts reliability by backing up the important meta data on a small NVRAM. We implemented the file system on a Linux-based DVR and verified the performance by comparing with existing file systems.

  • PDF

Bit-map Indexes and Their Selection Problem for Efficient Processing of Star Joins in Object Databases (객체 데이터베이스에서 스타 조인의 빠른처리를 위한 비트맵 색인 기법과 그의 선정 문제)

  • 조완섭;정태성;이현철;장혜경;안명상
    • Journal of Information Technology Applications and Management
    • /
    • v.10 no.2
    • /
    • pp.19-31
    • /
    • 2003
  • We propose an indexing technique and an index selection algorithm for optimal OLAP query processing in object database systems, Although there are many research results on the relational database systems for OLAP Query processing, few researches have been done on the object database systems. Since OLAP queries represent complex business logic on a huge data ware-house, object database systems supporting the OLAP queries should have higher performance. Proposed bitmap index structure is an extension of conventional bitmap indexes for adapting object databases and provides higher performance with lower space overhead. We also propose a linear time solution of the index selection problem that will be used in the OLAP query optimization process.

  • PDF

Advanced Fast-Forward/Backward Algorithm for VOD Server (VOD서버를 위한 개선된 Fast-Forward/Fast-Backward 알고리즘)

  • Jin-Uok Kim;Soo-Mok Jung
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.293-300
    • /
    • 2004
  • In this paper, we devise both methods supporting interactive VCR-like functions for MPEG stream and minimizing the storage space. Specifically, we proposed both methods to efficiently stripe MPEG stream into multiple disks, and an access strategy to retrieve the distributed streams over the disks. To accurately locate the streams to be referred to, we introduce a table indexing the location. When client request Fast Forward(FF)/Fast Backward(FB), VOD(Video on Demand) server refer to this index table supporting FF/FB functions. Experimental result shows that the proposed method can reduce the additional storage space needed when VOD server services FF/FB functions.

  • PDF

Content Based Image Retrieval Using Combined Features of Shape, Color and Relevance Feedback

  • Mussarat, Yasmin;Muhammad, Sharif;Sajjad, Mohsin;Isma, Irum
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3149-3165
    • /
    • 2013
  • Content based image retrieval is increasingly gaining popularity among image repository systems as images are a big source of digital communication and information sharing. Identification of image content is done through feature extraction which is the key operation for a successful content based image retrieval system. In this paper content based image retrieval system has been developed by adopting a strategy of combining multiple features of shape, color and relevance feedback. Shape is served as a primary operation to identify images whereas color and relevance feedback have been used as supporting features to make the system more efficient and accurate. Shape features are estimated through second derivative, least square polynomial and shapes coding methods. Color is estimated through max-min mean of neighborhood intensities. A new technique has been introduced for relevance feedback without bothering the user.