• Title/Summary/Keyword: 경로 색인

Search Result 903, Processing Time 0.03 seconds

An Indexing Technique for Range Sum Queries in Spatio - Temporal Databases (시공간 데이타베이스에서 영역 합 질의를 위한 색인 기법)

  • Cho Hyung-Ju;Choi Yong-Jin;Min Jun-Ki;Chung Chin-Wan
    • Journal of KIISE:Databases
    • /
    • v.32 no.2
    • /
    • pp.129-141
    • /
    • 2005
  • Although spatio-temporal databases have received considerable attention recently, there has been little work on processing range sum queries on the historical records of moving objects despite their importance. Since to answer range sum queries, the direct access to a huge amount of data incurs prohibitive computation cost, materialization techniques based on existing index structures are recently suggested. A simple but effective solution is to apply the materialization technique to the MVR-tree known as the most efficient structure for window queries with spatio-temporal conditions. However, the MVR-tree has a difficulty in maintaining pre-aggregated results inside its internal nodes due to cyclic paths between nodes. Aggregate structures based on other index structures such as the HR-tree and the 3DR-tree do not provide satisfactory query performance. In this paper, we propose a new indexing technique called the Adaptive Partitioned Aggregate R-Tree (APART) and query processing algorithms to efficiently process range sum queries in many situations. Experimental results show that the performance of the APART is typically above 2 times better than existing aggregate structures in a wide range of scenarios.

A Multidimensional Nested-Attribute Indexing for Queries on Nested Objects (중포된 객체에 대한 질의처리를 위한 다차원 중포 속성 색인기법)

  • 이종학;대구효
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.352-354
    • /
    • 1999
  • 본 논문에서는 객체지향 데이터베이스의 중포된 객체에 대한 질의처리를 효율적으로 지원하기 위한 다차원 중포 속성 색인기법을 제안한다. 중포된 객체에 대한 기존의 색인기법들은 일차원 색인구조를 이용함으로써 중포된 객체의 속성과 클래스 계층이 포함된 다양한 형태의 질의들에 대한 처리를 효율적으로 지원하지 못하는 문제점을 가지고 있다. 다차원 중포 속성 색인기법에서는 다차원 파일구조를 이용하여 중포 속성의 킷값 도메인과 함께 중포 속성을 표현하는 경로상의 모든 속성에 대해 각 속성이 정의된 클래스 계층마다 클래스 식별자 도메인을 할당함으로써, 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다른다. 따라서, 다차원 중포속성 색인기법에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합 속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 효율적으로 지원할 수 있다.

  • PDF

한국전통염색방법의 비교연구 - 상방정례, 규합총서, 임원경제지, 탁지준절을 중심으로-

  • 유명님;노의경
    • Proceedings of the Korean Society of Community Living Science Conference
    • /
    • 2004.05a
    • /
    • pp.166-166
    • /
    • 2004
  • 전통염색은 합성염료가 공해를 수반하는데 반하여 오히려 득이 되며 염료 자체가 갖고 있는 색의 복합성 때문에 추출색은 가장 자연스럽고 아름답다. 이렇듯 훌륭한 선조들의 문화유산이 편리한 합성염료로 인하여 그 전통과 단절되어 있으므로, 이를 전승발전시키기 위하여 상방정례, 규합총서, 임원경제지, 탁지준절 등의 문헌에 수록된 전통 염색방법을 비교하였다. (중략)

  • PDF

Longest Paths and Cycles in Faulty Star Graphs (고장난 스타 그래프에서 최장 경로와 사이클)

  • 박정흠;김희철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.742-744
    • /
    • 2001
  • 이 논문은 n-차원 스타 그래프 S$_{n}$, n$\geq$4에서 정점과 에지 고장의 수가 n-3 이하일 때, 임의의 두 고장이 아닌 정점 사이에 길이가 두 정점의 색이 같으면 n!-2f$_{v}$ -2 이상이고, 색이 다르면 n!-2f$_{v}$ -1 이상인 경로가 존재함을 보인다. 여기서 f$_{v}$ 는 고장인 정점의 수이다. 이 결과를 이용하면 고장의 수가 n-3이하일 때, 임의의 고장이 아닌 에지를 지나는 길이 n!-2f$_{v}$ 이상인 사이클을 설계할 수 있다.

  • PDF

Design of Spatio-temporal Indexing for searching location of RFID Objects (RFID 객체의 위치 검색을 위한 시공간 색인 설계)

  • Jun, Bong-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.71-78
    • /
    • 2014
  • The RFID-tag objects can be recognized by a distinct reader where it is installed. The RFID-tag objects are likely described as storages rather than the mobiles in the use of GPS. As RFID tags are large in number compared to moving objects, so the storing and retrieval costs are highly expensive. Here, two solutions for spatio-temporal model taking account of the feature in the tagged objects are proposed. First, the moving-tag objects are expressed by the terms "now" as well as "path location". Second, the size of storing index was noticeably reduced by not saving the tag information of palletizing products but mapping the tagged objects.

"道德經"與"素問.上古天眞論"中的養生思想 ("도덕경(道德經)"과 "소문(素問).상고천진론(上古天眞論)"의 양생사상(養生思想))

  • Jeong, Chang-Hyeon
    • Journal of Korean Medical classics
    • /
    • v.17 no.4
    • /
    • pp.171-175
    • /
    • 2004
  • 본 논문에서는 고대 양생사상을 대표하는 "도덕경"과 한의학 양생사상을 대표하는 "황제내경소문 상고천진론"을 중심으로 양생의 의의, 양생의 목표, 방법, 기본사유 등 몇 가지 방면에서 두 경전의 내용을 비교하여 다음과 같은 공통점이 있음을 알 수 있었다. 첫째, 양생은 섭생과 동일한 의미로 천지자연의 이치에 따라 인제 생명을 건강하게 유지하여 장수할 수 있도록 하는 일체의 활동을 의미한다. 둘째, "상고천진론"과 "도덕경"이 모두 육체적 정신적으로 안정상태를 유지하여 질병이 없이 오래 사는 것을 양생의 목표로 삼고 있다. 셋째, 양생의 방법은 두 방면으로 요약할 수 있다. 첫째, 염담무욕(恬淡无欲)을 양생의 핵심요소로 삼았다. 이를 실천하기 위한 구체적 방법으로 노자는 '색(啬)'과 '반박(返朴)'을 제시하였고, 이러한 관념은 "상고천진론"에도 똑같이 보인다. 둘째, 근본 이치인 도(道)에 합치하는 것을 무병장수의 요건으로 삼았으며 구체적인 방법으로 천지자연의 사시음양(四時阴阳)의 규율을 따를 것을 강조하였다. 이는 천인상응사상(天人相应思想)과도 상통한다.

  • PDF

The Sensual Mechanical Characteristics of Dohaengbyoung in according to Concentrations of Glutinous rice (찹쌀 첨가량에 따른 도행병의 관능적.기계적 특성)

  • 박금순;김향희;박어진
    • Korean journal of food and cookery science
    • /
    • v.16 no.6
    • /
    • pp.670-676
    • /
    • 2000
  • Dohaengbyoung was prepared with the addition of glutinous rice at 0%, 10%, 20%, 30%, 40% or 50%, and their sensory quality and physical characteristics were compared. In sensory quality, the more glutinous rice was added, the higher the color intensity, moistness hardness, chewiness, springiness and cohesiveness were. Meanwhile, the more glutinous rice was added, the lower the color quality was. Dohaengbyoung with 20% glutinous rice showed the highest score in taste, texture, moistness and overall quality. The control sample with 0% glutinous rice showed the highest values in lightness(L) and redness(a) in color, and the more glutinous rice was added, the lower the values were. In textural characteristics, as the amount of glutinous rice increased, the hardness, cohesiveness, gumminess and brittleness of Dohaengbyoung were increased. The lightness and redness were negatively correlated with the moistness, hardness, cohesiveness and springness; however, they were positively correlated with the color quality. Scanning electron microscopy revealed that the addition of glutinous rice to Dohaengbyoung exhibited small pores and coarse surface.

  • PDF

Determination of Trace Lead by Laser Resonance Ionization Spectroscopy (I). Dependence of Detection Limit on Ionization Schemes (레이저 공명이온화에 의한 극미량 납의 정량 (I). 이온화 경로에 따른 검출한계의 변화)

  • Kyuseok Song;Jong Hun Lee;Jongmin Lee
    • Journal of the Korean Chemical Society
    • /
    • v.36 no.6
    • /
    • pp.832-839
    • /
    • 1992
  • Lead has been determined by Resonance Ionization Mass Spectrometry (RIMS) through one-color-two-photon ionization, two-color-two-photon ionization and three-color-three-photon ionization in a vacuum chamber equipped with Time-of-Flight(TOF) mass spectrometer. In all cases, the first excited state chosen was 6p7s($^3P_1$) state and the transition was at 283.3 nm in wavelength from the ground state. By using various concentrations of lead standard solutions, the calibration curve is obtained in the range of 0.1 ${\mu}g$ to 1.0 pg in both ionization schemes. The detection limit was estimated as 20 pg for the two-color ionization, while 10 pg for the three-color ionization experiment.

  • PDF

Direct Cannulation of a Calvarial Diploic Vein for Embolization of a Symptomatic Intraosseous Arteriovenous Fistula: A Case Report (두개관 판사이정맥의 직접 관삽입술을 통한 유증상 골내 동정맥루의 색전술: 증례 보고)

  • Jung In Jo;Chang-Woo Ryu;Hak Cheol Ko;Hee Sup Shin
    • Journal of the Korean Society of Radiology
    • /
    • v.83 no.3
    • /
    • pp.712-718
    • /
    • 2022
  • Diploic arteriovenous fistulas (AVFs) or intraosseous dural AVFs are rare arteriovenous shunts. A diploic AVF is formed between a meningeal artery and an intraosseous diploic vein or the transosseous emissary vein, and the nidus is located exclusively within the bone. Currently, endovascular embolization with a transvenous approach is considered the treatment of choice for most dural AVFs. However, in the absence of an accessible venous channel, an alternate treatment approach should be considered. Herein, we report a case of a diploic AVF that was treated using embolization with transosseous direct cannulation.

An Experimental Approach of Keyword Extraction in Korean-Chinese Text (국한문 혼용 텍스트 색인어 추출기법 연구 『시사총보』를 중심으로)

  • Jeong, Yoo Kyung;Ban, Jae-yu
    • Journal of the Korean Society for information Management
    • /
    • v.36 no.4
    • /
    • pp.7-19
    • /
    • 2019
  • The aim of this study is to develop a technique for keyword extraction in Korean-Chinese text in the modern period. We considered a Korean morphological analyzer and a particle in classical Chinese as a possible method for this study. We applied our method to the journal "Sisachongbo," employing proper-noun dictionaries and a list of stop words to extract index terms. The results show that our system achieved better performance than a Chinese morphological analyzer in terms of recall and precision. This study is the first research to develop an automatic indexing system in the traditional Korean-Chinese mixed text.