• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.31-33
• /
• 2004

대규모 DNA 시퀀스를 대상으로 하여 서브시퀀스를 고속으로 검색하기 위한 인덱싱 방법으로서 접미어 트리가 유용하다. 그러나 접미어 트리는 데이터 크기의 약 100배에 해당하는 방대한 저장 공간을 필요로 한파. 본 논문에서는 기존 접미어 트리의 검색 성능을 유지하며, 저장 공간을 획기적으로 감소시킬 수 있는 새로운 인덱스 구조를 제안한다. 제안된 인덱싱 방안에서는 DNA 시퀀스 내의 모든 염기 위치에 고정 길이의 슬라이딩 윈도우를 위치시켜, 윈도우 크기에 해당하는 연속된 서브시퀀스를 추출한 후, 이들을 대상으로 트라이를 구성한다. 트라이는 저장 공간 감소를 위하여 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 트라이 구조를 사용한다. DNA 서브시퀀스 검색을 효율적으로 처리하기 위한 인덱스 기반의 질의 처리 알고리즘을 제안하고 실험을 통하여 그 유용성을 보인다. 제안된 인덱스는 접미어 트리의 약 10분의 1의 저장 공간을 필요로 하며, 데이터 크기 증가에 거의 영향을 받지 않는 안정된 고속 검색 성능을 지원한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.196-198
• /
• 2001

컴퓨터와 통신 기술의 발달은 휴대용 단말기의 기능을 일반 PC의 수준으로 끌어올리며 휴대 단말기의 보급을 가속화하고 있다. 이에 따라 휴대용 무선 단말기에서의 지도서비스에 대한 다양한 요구가 나날이 높아지고 있다. 하지만 지도 서비스에 필수적인 기존의 공간색인은 서버나 PC와 같은 저장용량이 크고 연산처리속도가 높으며 유선망을 통해 다른 서버와 통신하는 컴퓨팅 시스템을 대상으로 하므로 PDA로 대표되는 휴대용 무선 단말기에 적용하기에는 부적할하다. 또한 휴대용 기기의 이동성을 고려할 때, 질의 수행 시 저장되지 않은 지도 데이터는 무선 통신을 이용하여 서버로부터 전송되어져야 한다. 그리고 새롭게 전송된 지도 데이터를 기존에 저장된 지도 데이터에 삽입하기 위해서 색인 재구축 비용이 발생한다. 즉, 서버와 무선통신을 하는 휴대용 단말기에서 지도서비스를 하기 위해서는 휴대 기기에 적합한 데이터 저장 및 색인구조가 필요하다. 이 논문에서는 무선단말기 특히 PDA 환경에서의 벡터지도시스템을 위해 공간 데이터의 최적화된 저장구조와, 비연속적인 다양한 지역에 대한 데이터를 효율적으로 통합.관리하는 동적색인구조를 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.718-720
• /
• 2008

In this paper, the study focus on continuous query in EPC Information Services(EPCIS) middleware which is a component of RFID system. We can consider EPCIS as a data stream system with a repository. In our work continuous query is implemented in two query execution model. One is standing query model another is traditional query execution model in which continuous query run over database periodically. Furthermore a balance strategy is presented. It is used to determine which continuous query implementation model is suitable for the query. Finally we conclude our work and issue some research topic for future work.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.26 no.2
• /
• pp.365-376
• /
• 1999

The importance of finishing and polishing the restoration has been described by several authors. The final step provides for improved metallurgical properties, better marginal adaptation, reduced plaque accumulation. Unfortunately, finishing of the restorations can produce damage from temperature rises at the pulpal wall. The aim of this study was to determine the changes in temperature can be occurred during the use of finishing and polishing instruments under a variety of conditions. ; with or without a water coolant, intermittent or continuous operation, high or low rotation speed, remaining dentin thickness and various restorative materials. Class V preparations were cut on extracted molars and restored with composite resin(Z 100), resin-modified glass ionomer cements(Dyract, Fuji II LC), and amalgam. Finishing was done with aluminum oxide coated disc($Sof-lex^{(R)}$ polishing disc, 3M, USA). The following results were obtained. 1. The rise of temperature during polishing of amalgam restorations was the highest among the all experimental groups except polishing with water coolant(P<0.05). However, there were no statistical differences in temperature rises between Z 100, Dyract and Fuji II LC(P>0.05). 2. The intrapulpal temperature was greatly influenced by the applied time, and intermittent polishing was showed significantly lower temperature rises than continuous polishing(P<0.01). 3. The intrapulpal temperature was increased according to the application of polishing regard less of using water coolant. However, polishing with water coolant showed significantly lower temperature in the pulp than not used water coolant(P<0.01).

• Journal of Korea Spatial Information System Society
• /
• v.11 no.1
• /
• pp.43-54
• /
• 2009

As R&D(Research and Development) is going on actively to develop technologies for the ubiquitous computing environment, which Is the human-oriented future computing environment, GIS dealing with spatio-temporal data is emerging as a promising technology. This also increases the necessity of the middleware for providing services to give interoperability in various heterogeneous environments. The core technologies of the middleware are real-time processing technology of data streams coming unceasingly from positioning systems and data stream processing technology developed for non-spatio-temporal data. However, it has problems in processing queries on spatio-temporal data efficiently. Accordingly, this paper designed and implemented the spatio-temporal middleware that provides interoperability between a mobile spatio-temporal DBMS(DataBase Management System) and a server spatio-temporal MMDBMS(Main Memory DataBase Management System). The spatio-temporal middleware maintains interoperability among heterogeneous devices and guarantees data integrity in query processing through real-time processing of unceasing spatio-temporal data streams and two way synchronization of spatio-temporal DBMSs. In addition, it manages session for the connection of each spatio-temporal DBMS and manages resources for its stable operation. Finally, this paper proved the usability of the spatio-temporal middleware by applying it to a real-time position tracking system.

• Journal of KIISE:Databases
• /
• v.30 no.3
• /
• pp.320-335
• /
• 2003

Location-Based Services(LBS) give rise to location-based queries of which results depend on the locations of moving objects. One of important applications of LBS is to examine tracks of continuously moving objects. Moving objects databases need to provide 3-dimensional indexing for efficiently processing range queries on the movement of continuously changing positions. An extension of the 2-dimensional R-tree to include time dimension shows low space utilization and poor search performance, because of high overlap of index nodes and their dead space. To solve these problems, we propose a new R-tree based indexing technique, namely TR-tree. To increase storage utilization, we assign more entries to the past node by using the unbalanced splitting policy. If two nodes are highly overlapped, these nodes are forcibly merged. It is the forced merging policy that reduces the dead space and the overlap of nodes. Since big line segments can also affect the overlap of index nodes to be increased, big line segments should be clipped by the clipping policy when splitting overfull nodes. The TR-tree outperforms the 3DR-tree and TB-tree in all experiments. Particularly, the storage utilization of the TR-tree is higher than the R-tree and R*-tree.

• The Journal of the Acoustical Society of Korea
• /
• v.21 no.1
• /
• pp.82-88
• /
• 2002

In this paper, we proposed a audio indexing method that is used wavelet transform for audio data retrieval. It is difficult for audio data to make a efficient audio data index because of its own particular properties, such as requirement of large storage, real time to transfer and wide bandwidth. An audio data in del using wavelet transform make it possible to index and retrieval by using the particular wavelet transform properties. Our proposed indexing method doesn't separate data to several blocks. Therefore we use both high-pass and low-pass parts of last level coefficient of wavelet transform. Audio data indexing is made by applying the string matching algorithm to high-pass part and zero-crossing histogram to low-pass part. These are transformed to the continued strings, Through this method, we described a retrieval efficiency. The retrieval method is done by comparing the database index string to the query string and then data of minimum values is chosen to the result. Our simulation decided proper comparative coefficient and made known changing of retrieval efficiency versus audio data length. The results show that the proposed method improves retrieval efficiency compared to conventional method.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.12
• /
• pp.986-998
• /
• 2003

A moving object management system manages spatiotemporal data o( moving objects which change their location continuously over time such as people, animals, cars, cellular phones, and so on. This system can be applied to location based services such as vehicle tracking systems, digital battlefields, and animal habitat management. The existing systems neither suggest location estimation of the moving objects nor handle the loss data of the moving objects in real-time environment. Thus the existing systems have problems that they give the uncertain results of the query processing to the user query. In this paper, we design a new moving object management system. The proposed system processes the past and future location information of the moving objects by the location change function. Also we propose a location triggering method, which supplements loss of the location data of the mobile objects in real-time environment. Finally, we implement and apply the proposed system to a vehicle tracking system based on PDA. Thus we ascertain that the proposed system can be applied to the location based system.

• Journal of Oral Medicine and Pain
• /
• v.26 no.4
• /
• pp.395-406
• /
• 2001

지난 수십년동안, 다양한 레이저기기를 이용하여 치아 경조직에 대한 응용 실험을 수행되었다. 그러나, 발생한 주요한 문제는 열발생과 플라즈마 형성과 같은 부작용이 지속된다는 점이었다. 실망스러운 실험결과에 따라 치아 삭제에 대한 레이저의 응용에 대한 연구가 거의 진행되지 못하였다. 본 연구의 목적은 국내에서 처음으로 개발된 얼비움레이저기기를 사용하여 다양한 에너지 수준과 다양한 펄스빈도에서 법랑질의 삭제율을 비교하고자 하였다. 본 연구에 사용된 레이저기기는 국내에서 최초로 개발된 $2.94{\mu}m$ 펄스를 $250{\mu}s$ 방출하는 얼비움야그레이저 기기이다. 기기의 에너지는 20 mJ에서 350 mJ까지 다양하게 방출하며, 최대 출력은 3.5 W이다. 22개의 치아를 에폭시 레진에 포매하고 경화하였다. 치아의 법랑질을 회전 다이아몬드 칼을 흐르는 물과 함께 사용하여 협측 또는 설측으로 평탄하게 삭제하였다. 제작된 법랑질표면은 6개의 구획으로 구분하여 에너지 수준과 펄스빈도에 따라 조사하였다. 본 연구에서 사용된 표본 수는 132개이며, 삭제율을 조사하기 위한 모든 표본은 22개의 실험 군으로 분류하였다. 실험결과는 다음과 같다. 1. 에너지 수준간에는 유의한 삭제율의 차이가 있었다. 2. 40 및 80 mJ로 조사한 경우에는 펄스빈도 간에 차이가 없었지만, 120 mJ의 출력으로 동일한 에너지를 조사한 경우에는 20 Hz가 40 또는 80 mJ로 조사한 경우 보다 가장 삭제효과가 높았다. 3. 연속조사 한 경우 조사시간 경과에 따라 법랑질의 삭제율은 증가되지 않았다. 결론적으로 효과적으로 법랑질을 삭제하기 위해서는 적절한 에너지와 펄스의 레이저를 사용해야 하며, 또한 항상 정확한 초점거리를 유지해야 할 것으로 사료된다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.6
• /
• pp.407-411
• /
• 2007

Over the years, great attention has been paid to the question of exploiting inherent semantic of HTML in the area of web document retrieval. Although HTML is mainly presentation oriented, HTML tags implicitly contain useful semantics that can be catch meaning of text. Focusing on this idea. in this paper we define 'markup pattern' and try to improve performance of web document retrieval using markup patterns. Markup pattern is a mirror of intends of web document publisher and an internal semantic of text on web document. To discover the markup pattern and exploit it, we suggest a new scheme for extracting concepts and weighting documents. For evaluation task, we select two domains-BBC and CNN web sites, and use their search engines to gather domain documents. We re-weight and re-score documents using proposed scheme, and show the performance improvement in the two domains.