• Title/Summary/Keyword: Range Search

Search Result 830, Processing Time 0.03 seconds

Voronoi-Based Search Scheme for Road Network Databases (도로 망 데이터베이스를 위한 보로노이 기반의 탐색 방안)

  • Kim, Dae-Hoon;Hwang, Een-Jun
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.348-357
    • /
    • 2007
  • Due to the improved performance and cost of personal mobile devices and rapid progress of wireless communication technology, the number of users who utilize these devices is increasing. This trend requires various types of services be available to users. So far, there have been many solutions provided for the shortest path problem. But, technologies which can offer various recommendation services to user depending on user’s current location are focused on Euclidean spaces rather than road network. Thus, in this paper, we extend the previous work to satisfy this requirement on road network database. Our proposed scheme requires pre-computation for the efficient query processing. In the preprocessing step, we first partition the input road network into a fixed number of Voronoi polygons and then pre-compute routing information for each polygon. In the meantime, we select the number of Voronoi polygons in proposition to the scale of road network. Through this selection, the required size of pre-computation is linearly increasing to the size of road network. Using this pre-computated information, we can process queries more quickly. Through experiments, we have shown that our proposed scheme can achieve excellent performance in terms of scheduling time and the number of visited nodes.

  • PDF

Analysis of dental hygiene records applied by dental hygiene process (치위생과정을 적용한 치위생관리 기록부 분석)

  • Lee, Joon-Mee;Chung, Won-Gyun;Yoo, Jae-Ha;Kim, Nam-Hee
    • Journal of Korean society of Dental Hygiene
    • /
    • v.9 no.4
    • /
    • pp.768-783
    • /
    • 2009
  • Objectives : The purpose of this study was to analyze dental records performed through a dental hygiene process and provide basic data on clinical training education for dental hygienists. Methods : The dental hygiene records of 440 senior dental hygiene students in Y University from March 2005 to September 2008, were examined. The needs of the clients confirmed by the dental hygiene diagnosis was based on Human Need Theory. The client's needs and the number of visits were analyzed according to the general characteristics(gender, age). The contents of the dental hygiene implementation performed according to the needs were divided into dental hygiene care and oral health education. The dental hygiene evaluation was classified into 'Met of Goal', 'Partially Met of Goal', and 'Unmet of Goal' according to the dental hygiene diagnosis. Data analysis was performed for the Frequency statistics and a Fisher's exact test using SPSS 12.0K for Windows. Results : 1. The clients were mostly aged in their 20's(307 clients). 2. The dental hygiene care usually performed was 'Scaling' and 'Recommendation to visit a dental clinic', and the education performed was 'How to brush teeth'. The implementation result from the need to Freedom of Stress was as simple as 'Be careful when treating' and 'Explanation of medical treatment and tools'. 3. The dental hygiene evaluation showed a higher met rate in the field of education than in that of the dental hygiene care. The reason for unmet the goal was 'Lack of the client's efforts and they didn't visit dental clinic'. Conclusions : The search for a range of clients for dental hygiene process should be made through effective connections between the local community institutions and schools. It was suggested that they should be strength the practical exercises for clients suffering dental anxiety and stress in dental treatments. In addition, education and attempts to motivate the clients should be performed according to their characteristics.

  • PDF

A Design and Development of Big Data Indexing and Search System using Lucene (루씬을 이용한 빅데이터 인덱싱 및 검색시스템의 설계 및 구현)

  • Kim, DongMin;Choi, JinWoo;Woo, ChongWoo
    • Journal of Internet Computing and Services
    • /
    • v.15 no.6
    • /
    • pp.107-115
    • /
    • 2014
  • Recently, increased use of the internet resulted in generation of large and diverse types of data due to increased use of social media, expansion of a convergence of among industries, use of the various smart device. We are facing difficulties to manage and analyze the data using previous data processing techniques since the volume of the data is huge, form of the data varies and evolves rapidly. In other words, we need to study a new approach to solve such problems. Many approaches are being studied on this issue, and we are describing an effective design and development to build indexing engine of big data platform. Our goal is to build a system that could effectively manage for huge data set which exceeds previous data processing range, and that could reduce data analysis time. We used large SNMP log data for an experiment, and tried to reduce data analysis time through the fast indexing and searching approach. Also, we expect our approach could help analyzing the user data through visualization of the analyzed data expression.

Design and Implementation of a Main Memory Index based on the R-tree for Moving Object Databases (이동체 데이터베이스를 위한 R-tree 기반 메인 메모리 색인의 설계 및 구현)

  • Ahn, Sung-Woo;An, Kyoung-Hwan;Lee, Chaug-Woo;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.53-73
    • /
    • 2006
  • Recently, the need for Location-Based Services (LBS) has increased due to the development of mobile devices, such as PDAs, cellular phones and GPS. As a moving object database that stores and manages the positions of moving objects is the core technology of LBS, the scheme for maintaining the main memory DBMS to the server is necessary to store and process frequent reported positions of moving objects efficiently. However, previous works on a moving object database have studied mostly a disk based moving object index that is not guaranteed to work efficiently in the main memory DBMS because these indexes did not consider characteristics of the main memory. It is necessary to study the main memory index scheme for a moving object database. In this paper, we propose the main memory index scheme based on the R-tree for storing and processing positions of moving objects efficiently in the main memory DBMS. The proposed index scheme, which uses a growing node structure, prevents the splitting cost from increasing by delaying the node splitting when a node overflows. The proposed scheme also improves the search performance by using a MergeAndSplit policy for reducing overlaps between nodes and a LargeDomainNodeSplit policy for reducing a ratio of a domain size occupied by node's MBRs. Our experiments show that the proposed index scheme outperforms the existing index scheme on the maximum 30% for range queries.

  • PDF

Potentiating Activity of (+)-Usnic Acid on EDTA and Sodium Azide Methicillin-resistant Staphylococcus aureus (메티실린-내성 포도상구균에 대하여 EDTA 및 Sodium Azide 병용에 의한 우스닌산 약효증대)

  • Lee, Young-Seob;Kim, Hye-Sung;Lee, Jae Won;Lee, Dae-Young;Kim, Geum-Soog;Kim, Hyoun-Wook;Noh, Geon-Min;Lee, Seung Eun;Lee, Sun Ae;Song, Ok Hee;Kwon, Dong-Yeul
    • Korean Journal of Pharmacognosy
    • /
    • v.47 no.2
    • /
    • pp.122-127
    • /
    • 2016
  • Methicillin-Resistant Staphylococcus aureus(MRSA) is a multidrug-resistant(MDR) strain. (+)-Usnic acid(UA) is uniquely found in lichens, and is especially abundant in genera such as Usnea and Cladonia. UA has antimicrobial activity against human and plant pathogens. Therefore, UA may be a good antibacterial drug candidate for clinical development. In search of a natural products capable of inhibiting this multidrug-resistant bacteria, we have investigated the antimicrobial activity of UA against 17 different strains of the bacterium. In this study, the effects of a combination of UA and permeable agents against MRSA were investigated. For the measurement of cell wall permeability, UA with concentration of Ethylenediaminetetraacetic acid(EDTA) was used. In the other hand, Sodium azide($NaN_3$) was used as inhibitors of ATPase. Against the 17 strains, the minimum inhibitory concentrations(MICs) of UA were in the range of $7.81-31.25{\mu}g/ml$. EDTA or $NaN_3$ cooperation against MRSA showed synergistic activity on cell wall. UA and in combination with EDTA and $NaN_3$ could lead to the development of new combination antibiotics against MRSA infection.

Characterization of Extracellular Cholesterol Oxidase Produced from Soil Microorganism (토양 미생물로부터 생산된 Extracellular Cholesterol Oxidase의 특성)

  • Park, Jeong-Su;Jeong, Jong-Moon
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.37 no.11
    • /
    • pp.1507-1514
    • /
    • 2008
  • Cholesterol oxidase catalyses the conversion of cholesterol to 4-cholesten-3-one. This enzyme has been used for clinical assay of human serum cholesterol and for reduction of cholesterol level in foods and feeds. In order to search the microorganism which has a high extracellular and stable activity of cholesterol oxidase, soil microorganisms were screened. As a result, the one with the highest extracellular cholesterol oxidase activity was obtained and named as the BEN 115. The BEN 115 strain was identified as one of the Nocardia species based on our taxonomic studies. The cholesterol oxidase from this strain was shown to have two bands of extracellular proteins on SDS-PAGE and Western blot. Their molecular masses were estimated to be about 55 and 57 kDa, respectively. In addition, this cholesterol oxidase was considerably stable at the broad range of pH $3.5{\sim}9.5$ and at the temperature of $25{\sim}55^{\circ}C$. The optimum pH and temperature of this cholesterol oxidase were pH 5.5 and $35^{\circ}C$, respectively. The activity of extracellular cholesterol oxidase could be enhanced 1.6 to 2.0 folds by the addition of nonionic detergent such as Triton X-114, Triton X-100, or Tween-80 into the culturing broth. The substrate specificities against campesterol, sitosterol and stigmasterol were measured to be 50%, 50%, and 27%, respectively, compared to the cholesterol. These results suggest that Nocardia sp. BEN 115 may be useful as a microbial source of cholesterol oxidase production.

A Literature Review of Effectiveness on the Gongjin-dan (Gongchen-dan) (공진단의 효과에 대한 문헌적 고찰)

  • Lee, Jin-Hyun;Jo, Dong-Chan;Kim, Chang-Gon;Moon, Su-Jeong;Park, Tae-Yong;Ko, Youn-Suk;Song, Yung-Sun;Lee, Jung-Han
    • Journal of Korean Medicine Rehabilitation
    • /
    • v.23 no.3
    • /
    • pp.69-78
    • /
    • 2013
  • Objectives The purpose of this study was to investigate the effectiveness of the Gongjin-dan (Gongchen-dan, here in after GJD) in order to obtain the evidence for clinical application. Methods The GJD-related articles published from 1990 to 2013 were searched using "Korean Traditional Knowledge Portal", "Oriental Medicine Advanced Searching Integrated System (OASIS)", "Korean Association of Medical Journal Edition (Koreamed)", "Research Information Services (RISS4U)", "Korean Medicine Database (KMbase)", "National Discovery for Science Leader (NDSL)", "PubMed", "China National Knowledge Infrastructure (CNKI)". The search keywords were "Gongjin-dan", "Gongchen-dan". Thirty-nine articles were obtained. After excluding the eighteen article which did not meet inclusion criteria, finally twenty-one articles were included; five clinical articles and sixteen experimental articles. Results In clinical studies, GJD has the various effectiveness in cardiovascular diseases, alcoholic hepatitis, mild dementia, anemia. Also experimental studies related to the GJD show a variety of effects, such as anti-oxidative activity, neuroprotective activity, hepatoprotective activity, anti-inflammatory activity, immunological activity, reproductive recovery activity with fewer side-effects. Conclusions It has been suggested that there are various effects of GJD in treating a wide-range disease. However, in order to put GJD to use for many kinds of diseases in more reasonable ways, it is needed to publish well-design clinical trial based on the variety of results of experimental studies.

A Study on Searching Algorithm for Malfunction Pattern of Protection Devices in Distribution System with PV Systems (태양광전원이 연계된 배전계통 보호협조기기의 부동작패턴 탐색알고리즘에 관한 연구)

  • Kwon, Soon-Hwan;Tae, Dong-Hyun;Lee, Hu-Dong;Rho, Dae-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.9
    • /
    • pp.652-661
    • /
    • 2020
  • Recently, the Korean government developed the RE3020 (renewable energy) policy to overcome environmental problems, such as fine dust, climate change, and large-scale PV systems interconnected with a distribution system. When a large-scale PV system is interconnected in the distribution system, however, a malfunction can occur, and the protection devices may not be operated because of the dividing effect depending on the magnitude and direction of fault current as well as connection types and location of the PV system. Therefore, this paper proposes a search algorithm for the malfunction pattern of protection devices based on various scenarios, when large-scale PV systems are operated and interconnected in a distribution system. This paper presents a malfunction mechanism of protection devices according to the installation locations of recloser (R/C). Furthermore, the modeling of a distribution system with large-scale PV systems was performed using Off-DAS S/W, and the malfunction patterns of protection devices were analyzed based on a range of scenarios. From the simulation results with the proposed model and algorithm for searching for protection devices, it was confirmed that they are useful and effective in identifying a malfunction phenomenon depending on the installation location of the R/C and connection type of PV system.

Preparatory Research prior to the Development of Consumer-Tailored 3D Printing Service Platform (소비자 맞춤형 삼차원 프린팅 서비스 플랫폼 개발을 위한 탐색)

  • Lee, Guk-Hee;Choi, Hye-Kyong
    • Science of Emotion and Sensibility
    • /
    • v.20 no.1
    • /
    • pp.3-16
    • /
    • 2017
  • With the development and proliferation of three-dimensional(3D) printers, consumers in modern society can now print products of what they want three-dimensionally at home. However, consumers themselves would have to produce digital design maps that are compatible with 3D printers and to set up the optimum printing quality and temperature, as well as to pay for maintenance and repair of 3D printers and to respond to any possible lawsuits related to intellectual property right about designs in order to make possible consumer-tailored manufacturing through 3D printing. However, in reality, since it is very difficult for consumers to respond to these issues, it is necessary to develop services that perform 3D printing on behalf of consumers in the desired direction. Motivated by this objective, this study investigated user experiences on Shapeways(www.shapeways.com), which is a global online 3D printing product and sales companies, from many viewpoints in order to obtain insight into 3D printing services and modes which were preferred by consumers. The study result showed that quantitative evaluations on usability, search process, price adequacy, re-visit intention, diversity of design, and satisfaction of design was scored low overall. Furthermore, this study acquired insight about consumer-tailored 3D printing services through constructive suggestions on multi-language support, openness of manufacturing process, simultaneous operation of online and offline sites, design-oriented consumer-tailored manufacturing service, services that ensure delivery safety and product durability, and surface finishing services. This study is expected to provide a wide range of opinions not only on 3D printing service platform development but also on related industry and research.

Subarray Channel Calibration and Performance Analysis for Digital Beam-Forming (디지털 빔 형성을 위한 부배열 채널 보정 및 성능 분석)

  • Jang, Sung-Hoon;Ahn, Chang-Soo;Kim, Dong-Hwan;Kim, Seon-Ju
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.2
    • /
    • pp.235-244
    • /
    • 2014
  • This paper describes the subarray channel configuration and calibration method for airborne AESA radar antenna. AESA radar demonstrator was designed and implemented for the digital beam-forming performance test of the 12 channel subarray structure. Magnitude and phase difference can be exist between the manufactured subarray channel. In this paper, calibration method for the subarray difference error was suggested. We measured digital monopulse slope in the subarray channel and verified the channel calibration effect. To verify the subarray channel operation, digital monopulse channel was compared with analog monopulse channel performance. AESA radar demonstrator was tested in the ground far field test range. Emulated single target was generated to test the detection and tracking performance of the demonstrator with the same waveform and search pattern. We verified that the detection and tracking performance of the 12 subarray digital monopulse channel was similar with the conventional analog monopulse channel. Also, ABF(Adaptive Beam-Forming) function for the sidelobe jammer was tested and effective operation was verified.