• Title/Summary/Keyword: Indexing Process

Search Result 174, Processing Time 0.023 seconds

Relational indexing: theory and practice (연관색인법(聯關索引法)의 이론(理論)과 실제(實際))

  • Kim, Tae Soo
    • Journal of the Korean Society for information Management
    • /
    • v.1 no.1
    • /
    • pp.25-42
    • /
    • 1984
  • The intellectual organization of information for storage and retrieval is one of the problem areas of information science. But the most of the methods have been developed are based on the coordination of keywords by Boolean logic or traditional classification systems. It is necessary to include in indexing process not just concepts or keywords, but also to express explicitly the relationship between them. Farradane believed that such a system should be founded on the psychology of thinking and developed an outline structure for concept organization and a series of explicit relations. The system of relational operators provides nine symbols which enable the semantic relationship between any two concepts to be explicitly specified in a analet. With the addition of the permutations of such analets, formed according to simple rules, alphabetical arrangement of the first term provides a complete logical subject index. Relational indexing as the basis of an indexing language has the potential to offer improved retrieval performance.

  • PDF

A Study on Bottom-Up Update of TPR-Tree for Target Indexing in Naval Combat Systems (함정전투체계 표적 색인을 위한 TPR-Tree 상향식 갱신 기법)

  • Go, Youngkeun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.22 no.2
    • /
    • pp.266-277
    • /
    • 2019
  • In modern warfare, securing time for preemptive response is recognized as an important factor of victory. The naval combat system, the core of naval forces, also strives to increase the effectiveness of engagement by improving its real-time information processing capabilities. As part of that, it is considered to use the TPR-tree in the naval combat system's target indexing because spatio-temporal searches can be performed quickly even as the number of target information increases. However, because the TPR-tree is slow to process updates, there is a limitation to handling frequent updates. In this paper, we present a method for improving the update performance of TPR-tree by applying the bottom-up update scheme, previously proposed for R-tree, to the TPR-tree. In particular, we analyze the causes of overlaps occurring when applying the bottom-up updates and propose ways to limit the MBR expansion to solve it. Our experimental results show that the proposed technique improves the update performance of TPR-tree from 3.5 times to 12 times while maintaining search performance.

JIDB Development Tactics and Strategic Directions to be a Journal Indexed in SCOPUS and SSCI

  • KANG, Eungoo
    • Journal of Research and Publication Ethics
    • /
    • v.3 no.2
    • /
    • pp.19-22
    • /
    • 2022
  • Purpose: The two (SCOPUS and SSCI) are the most reputed indexing databases in the world for social science area, and hence the most preferred by majority of researchers in filling the academia niche that may exist on any research topic This study aims to determine five key strategic tactics that the JIDB (Journal of Industrial Distribution & Business) can use to be indexed by SCOPUS and SSCI, following five main measures as discussed in main texts. Research design, data and methodology: The literature analysis which was selected by this study is appropriate to find out useful texts dataset and this analysis provides adequate evidence for previous literature collection. Results: From the current literature analysis, this study suggests five strategic tactics for JIDB to be a journal indexed in SCOPUS and SSCI. The five tactics are follows: (1) Understanding the Selection Process, (2) Content and Relevance, (3) Finding a Niche Technical Standards, (4) Clarity in Formatting and Structure, and (5) Citations and Publication Considerations. Conclusions: This study concludes that the five discussed tactics are all imperative in aiding the research and if JIDB follows all the select strategies, it will be bound to succeed for indexing in the two databases.

A New Flash TPR-tree for Indexing Moving Objects with Frequent Updates

  • Lim, Seong-Chae
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.95-104
    • /
    • 2022
  • A TPR-tree is a well-known indexing structure that is developed to answer queries about the current or future time locations of moving objects. For the purpose of space efficiency, the TPR-tree employs the notion of VBR (velocity bounding rectangle)so that a regionalrectangle presents varying positions of a group of moving objects. Since the rectangle computed from a VBR always encloses the possible maximum range of an indexed object group, a search process only has to follow VBR-based rectangles overlapped with a given query range, while searching toward candidate leaf nodes. Although the TPR-tree index shows up its space efficiency, it easily suffers from the problem of dead space that results from fast and constant expansions of VBR-based rectangles. Against this, the TPR-tree index is enforced to update leaf nodes for reducing dead spaces within them. Such an update-prone feature of the TPR-tree becomes more problematic when the tree is saved in flash storage. This is because flash storage has very expensive update costs. To solve this problem, we propose a new Bloom filter based caching scheme that is useful for reducing updates in a flash TPR-tree. Since the proposed scheme can efficiently control the frequency of updates on a leaf node, it can offer good performance for indexing moving objects in modern flash storage.

The Effect of Gear Contact Stiffnesses on the Vibration of Torsional Geared Systems for a Mill Turret (복합공구대 비틀림계 진동에 대한 기어 맞물림 강성의 영향에 관한 연구)

  • Kim, Chae-sil;Kim, Soo-Tae;Cho, Soo-Yong;Jung, Hoon-Hyung
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.8 no.2
    • /
    • pp.32-39
    • /
    • 2009
  • This paper describes mathematical models of the torsional geared driving system for the indexing path and the mill driving path in a mill turret. The eigenvalue analysis for the models is conducted both with and without the gear contact stiffnesses. The natural frequency leads to the effect of gear contact stiffnesses on the vibration of torsional geared systems in a mill turret. It is necessary to analyze eigenvalues of the complex geared torsional system in order to prevent the unexpected vibrations.

  • PDF

Towards a Indexing Structure for Querying Product Information in Relational Databases (관계형 데이터베이스 상품 정보 질의 처리를 위한 인덱싱)

  • Lee, Hyu-Nja;Shim, Jun-Ho
    • The Journal of Society for e-Business Studies
    • /
    • v.13 no.4
    • /
    • pp.209-222
    • /
    • 2008
  • The product information can be practically stored and managed, and also queried when we use a relational database. We need to develop a special indexing scheme in order to process the queries to ask for the semantic relationships of the product information. Such semantic relationships include ISA or taxonomy relationships that have the transitive properties. In this paper, we propose an index scheme to effectively process those queries with the transitive property. The proposed index scheme is based on a numbering scheme that has relatively low update cost.

  • PDF

Cost effective and low energy consuming hydrothermal synthesis of Ni based MOF

  • Israr, Farrukh;Kim, Duk Kyung;Kim, Yeongmin;Oh, Seung Jin;Ng, Kim Choon;Chun, Wongee
    • Journal of Energy Engineering
    • /
    • v.24 no.2
    • /
    • pp.51-54
    • /
    • 2015
  • The mesoporous metal organic framework structure of Ni-BTC was successfully synthesized in a low temperature and short operation time via hydrothermal synthesis process. Such operational route virtuously consumed less electrical and thermal energy. It proved time saving along with acceptable product yield (38%). The product was characterized through FESEM, FT-IR, XRD and $N_2$ gas adsorption measurement. Hightemperature stability of synthesized MOF was gauged by diffraction indexing of XRD patterns of as synthesized and heat treated samples of MOFs. The mathematically calculated particle size of Ni-BTC was found to be 42nm.

Indexing Methods of Splitting XML Documents (XML 문서의 분할 인덱스 기법)

  • Kim, Jong-Myung;Jin, Min
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.3
    • /
    • pp.397-408
    • /
    • 2003
  • Existing indexing mechanisms of XML data using numbering scheme have a drawback of rebuilding the entire index structure when insertion, deletion, and update occurs on the data. We propose a new indexing mechanism based on split blocks to cope with this problem. The XML data are split into blocks, where there exists at most a relationship between two blocks, and numbering scheme is applied to each block. This mechanism reduces the overhead of rebuilding index structures when insertion, deletion, and update occurs on the data. We also propose two algorithms, Parent-Child Block Merge Algorithm and Ancestor-Descendent Algorithm which retrieve the relationship between two entities in the XML hierarchy using this indexing mechanism. We also propose a mechanism in which the identifier of a block has the information of its Parents' block to expedite retrieval process of the ancestor-descendent relationship and also propose two algorithms. Parent-Child Block Merge Algorithm and Ancestor-Descendent Algorithm using this indexing mechanism.

  • PDF

A Parallel Match Method for Path-oriented Query Processing in iW- Databases (XML 데이타베이스에서 경로-지향 질의처리를 위한 병렬 매치 방법)

  • Park Hee-Sook;Cho Woo-Hyun
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.558-566
    • /
    • 2005
  • The XML is the new standard fir data representation and exchange on the Internet. In this paper, we describe a new approach for evaluating a path-oriented query against XML document. In our approach, we propose the Parallel Match Indexing Fabric to speed up evaluation of path-oriented query using path signature and design the parallel match algorithm to perform a match process between a path signature of input query and path signatures of elements stored in the database. To construct a structure of the parallel match indexing, we first make the binary tie for all path signatures on an XML document and then which trie is transformed to the Parallel Match Indexing Fabric. Also we use the Parallel Match Indexing Fabric and a parallel match algorithm for executing a search operation of a path-oriented query. In our proposed approach, Time complexity of the algorithm is proportional to the logarithm of the number of path signatures in the XML document.

An Indexing Technique for Object-Oriented Geographical Databases (객체지향 지리정보 데이터베이스를 위한 색인기법)

  • Bu, Ki-Dong
    • Journal of the Korean association of regional geographers
    • /
    • v.3 no.2
    • /
    • pp.105-120
    • /
    • 1997
  • One of the most important issues of object-oriented geographical database system is to develop an indexing technique which enables more efficient I/O processing within aggregation hierarchy or inheritance hierarchy. Up to present, several indexing schemes have been developed for this purpose. However, they have separately focused on aggregation hierarchy or inheritance hierarchy of object-oriented data model. A recent research is proposing a nested-inherited index which combines these two hierarchies simultaneously. However, this new index has some weak points. It has high storage costs related to its use of auxiliary index. Also, it cannot clearly represent the inheritance relationship among classes within its index structure. To solve these problems, this thesis proposes a pointer-chain index. Using pointer chain directory, this index composes a hierarchy-typed chain to show the hierarchical relationship among classes within inheritance hierarchy. By doing these, it could fetch the OID list of objects to be retrieved more easily than before. In addition, the pointer chain directory structure could accurately recognize target cases and subclasses and deal with "select-all" typed query without collection of schema semantic information. Also, it could avoid the redundant data storing, which usually happens in the process of using auxiliary index. This study evaluates the performance of pointer chain indexing technique by way of simulation method to compare nested-inherited index. According to this simulation, the pointer chain index is proved to be more efficient with regard to storage cost than nested-inherited index. Especially in terms of retrieval operation, it shows efficient performance to that of nested-inherited index.

  • PDF