• Title/Summary/Keyword: pointer chains

Search Result 3, Processing Time 0.02 seconds

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

Lightweight Loop Invariant Code Motion for Java Just-In-Time Compiler on Itanium (Itanium상의 자바 적시 컴파일러를 위한 가벼운 루프 불변 코드 이동)

  • Yu Jun-Min;Choi Hyung-Kyu;Moon Soo-Mook
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.3
    • /
    • pp.215-226
    • /
    • 2005
  • Loop invariant code motion (LICM) optimization includes relatively heavy code analyses, thus being not readily applicable to Java Just-In-Time (JIT) compilation where the JIT compilation time is part of the whole running time. 'Classical' LICM optimization first analyzes the code and constructs both the def-use chains and the use-def chains. which are then used for performing code motions. This paper proposes a light-weight LICM algorithm, which requires only the def-use chains of loop invariant code (without use-def chains) by exploiting the fact that the Java virtual machine is based on a stack machine, hence generating code with simpler patterns. We also propose two techniques that allow more code motions than classical LICM techniques. First, unlike previous JIT techniques that uses LICM only in single-path loops for simplicity, we apply LICM to multi-path loops (natural loops) safely for partially redundant code. Secondly, we move loop-invariant, partially-redundant null pointer check code via predication support in Itanium. The proposed techniques were implemented in a JIT compiler for Itanium processor on ORP (Open Runtime Platform) Java virtual machine of Intel. On SPECjvrn98 benchmarks, the proposed technique increases the JIT compilation overhead by the geometric mean of 1.3%, yet it improves the total running time by the geometric mean of 2.2%.

The Influence of the Youth Culture on the Street Fashion - On the Focus in 1960s - (청소년(靑少年) 문화(文化)가 스트리트 패션에 미친 영향(影響) - 1960년대(年代)를 중심(中心)으로 -)

  • Kan, Moon-Ja
    • Journal of Fashion Business
    • /
    • v.2 no.1
    • /
    • pp.35-48
    • /
    • 1998
  • The purpose of this paper is to examine the street fashion, which is influenced by the youth culture in 1960s. Youth culture is the youth subculture which appeared multiform in the 1960s. It tried to create a new culture by subverting the ruling class culture with their combative life style and peculiar appearance which are distinguished from mother culture. Youth cultures as youth subculture are symbolically expressed in their style which had strong characteristics of sub-fashion and anti-fashion, and which are different from mother fashion in shape. Therefore youth subculture fashion had an effect on street fashion in the 60s. The influence that the youth culture fashion had had on the street fashion is summarized as follows: Beats fashion was intelligency look on black dress, black polo-neck shirts, black trousers, black glasses and heavy black eyeliner. Mods fashion was neat style on Edwardian suit with narrow trousers, pointer-toeshoes and smooth croped hair. Folkis fashion was ethnic look, middle east asian look, peasant look, Indian style, south america look, gypsy style, natural materials, natural dying, tie-dye, beads and hand made ornaments. Rockers fashion was violence appearance categorized 'blue collar' on black leather jacket decorated with metal studs and hand-painted insignia, blue jeans and boots for motor bike. Swinging London & the Psychedelics fashion was blend mods look with pschedelic color and motive pattern. Hippie fashion was intermix pschedelic and natural or ethnic style. It was appear to be a meaningless, unpredictable assortment of diverse items and style. Faded and tattered jeans, army jackets, vintage hat, beads, embroidered headband, white sheets, diverse theatrical costumes, sandals or bare feet, granny dress, peasant blouse, blanket cape, tie-dye T-shirts and long hair. Greasers fashion was adorned black leather jacket with chains, fringing, badges, insignia and sleeves had been crudely ripped off. They came to be known wore jeans so soaked with oil. Skinheads fashion was aggressive working class identity with donkey jacket, jeans rolled up, collarless union shirts, heavy boots, braces and hair cropped short.

  • PDF