A conjunctive Boolean text query refers to a query that searches for tort documents containing all of the specified keywords, and is the most frequently used query form in information retrieval systems. Typically, the query specifies a long list of keywords for better precision, and in this case, the order of keyword processing has a significant impact on the query speed. Currently known approaches to this ordering are based on heuristics and, therefore, cannot guarantee an optimal ordering. We can use a systematic approach by leveraging a database query processing algorithm like the dynamic programming, but it is not suitable for a text query with a typically long list of keywords because of the algorithm's exponential run-time (Ο(n2$^{n-1}$)) for n keywords. Considering these problems, we propose a new approach based on a property called the join sequence separability. This property states that the optimal join sequence is separable into two subsequences of different join methods under a certain condition on the joined relations, and this property enables us to find a globally optimal join sequence in Ο(n2$^{n-1}$). In this paper we describe the property formally, present an optimization algorithm based on the property, prove that the algorithm finds an optimal join sequence, and validate our approach through simulation using an analytic cost model. Comparison with the heuristic text query optimization approaches shows a maximum of 100 times faster query processing, and comparison with the dynamic programming approach shows exponentially faster query optimization (e.g., 600 times for a 10-keyword query).
Kim Min-Soo;Whang Kyu-Young;Lee Jae-Gil;Lee Min-Jae
Journal of KIISE:Databases
/
v.33
no.1
/
pp.12-31
/
2006
The n-gram inverted index has two major advantages: language-neutral and error-tolerant. Due to these advantages, it has been widely used in information retrieval or in similar sequence matching for DNA and Protein databases. Nevertheless, the n-gram inverted index also has drawbacks: the size tends to be very large, and the performance of queries tends to be bad. In this paper, we propose the two-level n-gram inverted index (simply, the n-gram/2L index) that significantly reduces the size and improves the query performance while preserving the advantages of the n-gram inverted index. The proposed index eliminates the redundancy of the position information that exists in the n-gram inverted index. The proposed index is constructed in two steps: 1) extracting subsequences of length m from documents and 2) extracting n-grams from those subsequences. We formally prove that this two-step construction is identical to the relational normalization process that removes the redundancy caused by a non-trivial multivalued dependency. The n-gram/2L index has excellent properties: 1) it significantly reduces the size and improves the Performance compared with the n-gram inverted index with these improvements becoming more marked as the database size gets larger; 2) the query processing time increases only very slightly as the query length gets longer. Experimental results using databases of 1 GBytes show that the size of the n-gram/2L index is reduced by up to 1.9${\~}$2.7 times and, at the same time, the query performance is improved by up to 13.1 times compared with those of the n-gram inverted index.
Journal of the korean academy of Pediatric Dentistry
/
v.48
no.1
/
pp.31-41
/
2021
The aim of this retrospective study was to evaluate the correlation between the midpalatal suture maturation and skeletal maturation in growing children aged 7 - 15 years and predict the maturational stages of the midpalatal suture corresponding to skeletal maturity assessed by the skeletal maturation indicators (SMI) and middle phalanx of the third finger (MP3) stages. The group of this retrospective study was consisted of randomly selected 132 male and 135 female in age from 7 - 15 years. The maturation of the midpalatal suture was evaluated by using images from cone-beam computed tomography (CBCT) while the skeletal age was assessed by hand-wrist radiography. CBCT images and hand-wrist radiographs used in this study were obtained from all subjects for orthodontic diagnosis before orthodontic treatment. The maturational stages of the midpalatal suture showed strong correlations with both SMI and MP3 stages. The correlation between the midpalatal suture maturation and SMI (Spearman's correlation coefficient, ϒS = 0.905, p < 0.05) was slightly greater than that of MP3 stages (ϒS = 0.830, p < 0.05). There was a positive significant correlation between the midpalatal suture maturation and chronological age (ϒS = 0.868,p < 0.05). CBCT for evaluation of the midpalatal suture maturational stages may be unnecessary in every pediatric patients because SMI and MP3 stages were both replaceable useful methods for assessing maturation of the midpalatal suture before orthopedic treatment. In this retrospective study, the diagnostic reliability of the SMI method for estimating midpalatal suture maturation showed better reliability than the MP3 method.
Recently, a number of deep-learning based land cover segmentation studies have been introduced. Some studies denoted that the performance of land cover segmentation deteriorated due to insufficient training data. In this study, we verified the improvement of land cover segmentation performance through data augmentation. U-Net was implemented for the segmentation model. And 2020 satellite-derived landcover dataset was utilized for the study data. The pixel accuracies were 0.905 and 0.923 for U-Net trained by original and augmented data respectively. And the mean F1 scores of those models were 0.720 and 0.775 respectively, indicating the better performance of data augmentation. In addition, F1 scores for building, road, paddy field, upland field, forest, and unclassified area class were 0.770, 0.568, 0.433, 0.455, 0.964, and 0.830 for the U-Net trained by original data. It is verified that data augmentation is effective in that the F1 scores of every class were improved to 0.838, 0.660, 0.791, 0.530, 0.969, and 0.860 respectively. Although, we applied data augmentation without considering class balances, we find that data augmentation can mitigate biased segmentation performance caused by data imbalance problems from the comparisons between the performances of two models. It is expected that this study would help to prove the importance and effectiveness of data augmentation in various image processing fields.
If the inside of a building collapses due to a disaster such as fire, collapse, or natural disaster, the physical security inside the building is likely to become ineffective. Here, physical security is needed to minimize the human casualties and physical damages in the collapsed building. Therefore, this paper proposes an algorithm to minimize the damage in a disaster situation by fusing existing research that detects obstacles and collapsed areas in the building and a deep learning-based object detection algorithm that minimizes human casualties. The existing research uses a single camera to determine whether the corridor environment in which the robot is currently located has collapsed and detects obstacles that interfere with the search and rescue operation. Here, objects inside the collapsed building have irregular shapes due to the debris or collapse of the building, and they are classified and detected as obstacles. We also propose a method to detect rescue requesters-the most important resource in the disaster situation-and minimize human casualties. To this end, we collected open-source disaster images and image data of disaster situations and calculated the accuracy of detecting rescue requesters in disaster situations through various deep learning-based object detection algorithms. In this study, as a result of analyzing the algorithms that detect rescue requesters in disaster situations, we have found that the YOLOv4 algorithm has an accuracy of 0.94, proving that it is most suitable for use in actual disaster situations. This paper will be helpful for performing efficient search and rescue in disaster situations and achieving a high level of physical security, even in collapsed buildings.
Throughout the studies the following experimental results were obtained and are summarized: 1. Multiplication of agents in primary cell cultures of both GF classical and CR-64 acute strain of Marek's disease infected chicken kidneys was accompanied by the formation of distinct transformed cell foci. This characteristic nature of cell transformation was passaged regularly by addition of dispersed cell from infected cultures to normal chicken kidney cell cultures, and also transferred was the nature of cell transformation to normal chick-embryo liver and neuroglial cell cultures. No cytopathic changes were noticed in inoculated chick-embryo fibroblast cultures. 2. The same cytopathic effects were noticed in normal kidney cell monolayers after the inoculation of whole blood and huffy coat cells derived from both forms of Marek's disease infected chickens. In these cases, however, the number of transformed cell foci appearing was far less than that of uninoculated monolayers prepared directly from the kidneys of Marek's disease infected chickens. 3. The change in cell culture IS regarded as a specific cell transformation focus induced by an oncogenic virus rather than it plaque in slowly progressing cytopathic effect by non-oncogenic viruses, and it is quite similar to RSV focus in chick-embryo fibroblasts in many respects. 4. The infective agent (cell transformable) were extremely cell-associated and could not be separated in an infective state from cells under the experimental conditions. 5. The focus assay of these agents was valid as shown by the high degree of linear correlation (r=0.97 and 0.99) between the relative infected cell concentration (in inoculum) and the transformed cell foci counted. 6. No differences were observed between the GF classical strain and the CR-64 acute strain of Marek's disease as far as cell culture behavior. 7. Characterization of the isolates by physical and chemical treatments, development of internuclear inclusions in Infected cells, and nucleic acid typing by differential stainings and cytochemical treatments indicated that the natures of these cell transformation agents closely resemble to those described fer the group B herpes viruses. 8. Susceptible chicks inoculated with infected kidney tissue culture cells developed specific lesions of Marek's disease, and in a case of prolonged observation after inoculation (5 weeks) the birds developed clinical symptoms and gross lesions of Marek's disease. Kidney cell cultures prepared from those inoculated birds and sacrificed showed a superior recovery of cell transformation property by formation of distinct foci. 9. Electron microscopic study of infected kidney culture cells (GF agent) by negative staining technique revealed virus particles furnishing the properties of herpes viruses. The particle was measured about $100m{\mu}$ and, so far, no herpes virus envelop has been seen from these preparations. 10. No relationship of both isolates to avian leukosis/sarcoma group viruses and PPLO was observed.
If a patient wearing arm sliding due to shoulder dislocation or fracture is impossible with abduction, the velpeau view is performed instead of superior-inferior axial projection view. However, it aggravates the patient's pain because it is difficult for the patient with dislocation or fracture to pull back the shoulders. Therefore, I suggest a new method of the 'modified velpeau view' that allows patients to lower their heads at examination. In order to investigate the easiness of fixing posture at examination and clinical utility, I conducted a study comparing the bone structures at the velpeau view and those at the modified velpeau view depending on wall-bucky and the patients' leaning forward angle ($30^{\circ},\;45^{\circ},\;60^{\circ}\;and\;75^{\circ}$), with the subjects of 20 velpeau view-prescribed patients amongst who had come to my hospital suspected of dislocation of shoulder or fracture and 30 healthy people from October of 2009 to January of 2010. Department of radiologists and orthopedics specialists evaluated the pictures for scales 0 to 5(best grade) under the given criteria. As a result of comparison in bone structures depending on wall-bucky and the leaning-forward angle in the group of healthy people, the velpeau view and the modified velpeau showed a similar diagnostic utility at $45^{\circ}$ and $60^{\circ}$. The picture evaluation result for proving diagnostic value showed that the anterior and posterior of shoulder heads and the anterior and posterior of glenoid fossa could be observed in the velpeau view; on the other hand, besides these areas acromioclavicular joint and coracoid process could be viewed in the modified velpeau view. This result verified that the modified velpeau view could replace the velpeau view for its diagnostic value as an examination method. This result, moreover, suggests that the modified velpeau view needs to be studied and improved from a variety of perspectives not only for an alternative for patients having troubles with the velpeau view position but also for clinical application of new test method for diagnosis of shoulder disorders other than dislocation of shoulder or fracture.
Antithrombotic activities of water extract of cheongkookjang and cheongkookjang fermented with green tea or mugwort were evaluated on some antithrombosis related activities in vitro and thrombotic death inhibition in vivo. Cheongkookjang made of white soybean (Glycine max) or black small soybean (Rhynchosia nulubilis) showed potent antioxidative activities. Addition of green tea or mugwort during cheongkookjang fermentation increased the antioxidative activity, cheongkookjang with green tea showed more drastic increase compared with cheongkookjang with mugwort. Nitrite scavenging effects of the cheongkookjang extracts were prominent but the addition of green tea or mugwort seldom increased the scavenging effects. All the cheongkookjang extracts showed strong inhibitory activities on platelet aggregation. The inhibitory activities of cheongkookjang were increased considerably by addition of green tea or mugwort even with low concentration. Plasmin unit as fibrinolytic activity was not affected considerably by addition of green tea. Addition of mugwort decreased the activity transiently at low concentration ($0.3{\sim}1.0%$) but increased again slowly at higher concentration ($1{\sim}3%$). In vitro thrombotic death inhibition test, the antithrombotic activity of cheongkookjang made of black small bean with green tea was higher by about 1.5 times compared to that without green tea. As results, cheongkookjang might inhibit antithrombosis not only by fibrinolytic action but also by inhibition of platelet aggregation and antioxidative action. The addition of functional materials such as green tea or mugwort could increase the antithrombotic function, even at low concentration.
Background : This study aimed to evaluate the usefulness of preoperative placement of intraaortic balloon pump(IABP) in reducing operative risk and facilitating posterior vessel OPCAB in high risk patients with left main disease( 75% stenosis), intractable resting angina, postinfarction angina, or left ventricular dysfunction(ejection fraction 35%). Material and Method : One hundred eighty- nine consecutive patients who underwent multi-vessel OPCAB including posterior vessel revascularization were studied. The patients were divided into group I(n=74) that received preoperative or intraoperative IABP and group II(n=115) that did not receive IABP. In group I, there were 39 patients with left main disease, 40 patients with intractable resting angina, 14 patients with left ventricular dysfunction and 7 patients with postinfarction angina. Ten patients received intraoperative IABP support due to hemodynamic instability during OPCAB. Result : There was one operative mortality in group I and two mortalities in group II. The average number of distal anastomoses was not different between group I and group II(3.5$\pm$0.9 vs 3.4$\pm$0.9, p=ns). There were no significant differences in the number of posterior vessel anastomosis per patient between the two groups. There were no differences in ventilator support time, length of hospital stay, and morbidity between the two groups. There was one case of IABP-related complication in group I. Conclusion : IABP facilitates posterior vessel OPCAB in high risk patients, with comparable surgical results to low risk patients
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나
그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며,
이를 위반시 정보통신망법에 의해 형사 처벌됨을 유념하시기 바랍니다.
[게시일 2004년 10월 1일]
이용약관
제 1 장 총칙
제 1 조 (목적)
이 이용약관은 KoreaScience 홈페이지(이하 “당 사이트”)에서 제공하는 인터넷 서비스(이하 '서비스')의 가입조건 및 이용에 관한 제반 사항과 기타 필요한 사항을 구체적으로 규정함을 목적으로 합니다.
제 2 조 (용어의 정의)
① "이용자"라 함은 당 사이트에 접속하여 이 약관에 따라 당 사이트가 제공하는 서비스를 받는 회원 및 비회원을
말합니다.
② "회원"이라 함은 서비스를 이용하기 위하여 당 사이트에 개인정보를 제공하여 아이디(ID)와 비밀번호를 부여
받은 자를 말합니다.
③ "회원 아이디(ID)"라 함은 회원의 식별 및 서비스 이용을 위하여 자신이 선정한 문자 및 숫자의 조합을
말합니다.
④ "비밀번호(패스워드)"라 함은 회원이 자신의 비밀보호를 위하여 선정한 문자 및 숫자의 조합을 말합니다.
제 3 조 (이용약관의 효력 및 변경)
① 이 약관은 당 사이트에 게시하거나 기타의 방법으로 회원에게 공지함으로써 효력이 발생합니다.
② 당 사이트는 이 약관을 개정할 경우에 적용일자 및 개정사유를 명시하여 현행 약관과 함께 당 사이트의
초기화면에 그 적용일자 7일 이전부터 적용일자 전일까지 공지합니다. 다만, 회원에게 불리하게 약관내용을
변경하는 경우에는 최소한 30일 이상의 사전 유예기간을 두고 공지합니다. 이 경우 당 사이트는 개정 전
내용과 개정 후 내용을 명확하게 비교하여 이용자가 알기 쉽도록 표시합니다.
제 4 조(약관 외 준칙)
① 이 약관은 당 사이트가 제공하는 서비스에 관한 이용안내와 함께 적용됩니다.
② 이 약관에 명시되지 아니한 사항은 관계법령의 규정이 적용됩니다.
제 2 장 이용계약의 체결
제 5 조 (이용계약의 성립 등)
① 이용계약은 이용고객이 당 사이트가 정한 약관에 「동의합니다」를 선택하고, 당 사이트가 정한
온라인신청양식을 작성하여 서비스 이용을 신청한 후, 당 사이트가 이를 승낙함으로써 성립합니다.
② 제1항의 승낙은 당 사이트가 제공하는 과학기술정보검색, 맞춤정보, 서지정보 등 다른 서비스의 이용승낙을
포함합니다.
제 6 조 (회원가입)
서비스를 이용하고자 하는 고객은 당 사이트에서 정한 회원가입양식에 개인정보를 기재하여 가입을 하여야 합니다.
제 7 조 (개인정보의 보호 및 사용)
당 사이트는 관계법령이 정하는 바에 따라 회원 등록정보를 포함한 회원의 개인정보를 보호하기 위해 노력합니다. 회원 개인정보의 보호 및 사용에 대해서는 관련법령 및 당 사이트의 개인정보 보호정책이 적용됩니다.
제 8 조 (이용 신청의 승낙과 제한)
① 당 사이트는 제6조의 규정에 의한 이용신청고객에 대하여 서비스 이용을 승낙합니다.
② 당 사이트는 아래사항에 해당하는 경우에 대해서 승낙하지 아니 합니다.
- 이용계약 신청서의 내용을 허위로 기재한 경우
- 기타 규정한 제반사항을 위반하며 신청하는 경우
제 9 조 (회원 ID 부여 및 변경 등)
① 당 사이트는 이용고객에 대하여 약관에 정하는 바에 따라 자신이 선정한 회원 ID를 부여합니다.
② 회원 ID는 원칙적으로 변경이 불가하며 부득이한 사유로 인하여 변경 하고자 하는 경우에는 해당 ID를
해지하고 재가입해야 합니다.
③ 기타 회원 개인정보 관리 및 변경 등에 관한 사항은 서비스별 안내에 정하는 바에 의합니다.
제 3 장 계약 당사자의 의무
제 10 조 (KISTI의 의무)
① 당 사이트는 이용고객이 희망한 서비스 제공 개시일에 특별한 사정이 없는 한 서비스를 이용할 수 있도록
하여야 합니다.
② 당 사이트는 개인정보 보호를 위해 보안시스템을 구축하며 개인정보 보호정책을 공시하고 준수합니다.
③ 당 사이트는 회원으로부터 제기되는 의견이나 불만이 정당하다고 객관적으로 인정될 경우에는 적절한 절차를
거쳐 즉시 처리하여야 합니다. 다만, 즉시 처리가 곤란한 경우는 회원에게 그 사유와 처리일정을 통보하여야
합니다.
제 11 조 (회원의 의무)
① 이용자는 회원가입 신청 또는 회원정보 변경 시 실명으로 모든 사항을 사실에 근거하여 작성하여야 하며,
허위 또는 타인의 정보를 등록할 경우 일체의 권리를 주장할 수 없습니다.
② 당 사이트가 관계법령 및 개인정보 보호정책에 의거하여 그 책임을 지는 경우를 제외하고 회원에게 부여된
ID의 비밀번호 관리소홀, 부정사용에 의하여 발생하는 모든 결과에 대한 책임은 회원에게 있습니다.
③ 회원은 당 사이트 및 제 3자의 지적 재산권을 침해해서는 안 됩니다.
제 4 장 서비스의 이용
제 12 조 (서비스 이용 시간)
① 서비스 이용은 당 사이트의 업무상 또는 기술상 특별한 지장이 없는 한 연중무휴, 1일 24시간 운영을
원칙으로 합니다. 단, 당 사이트는 시스템 정기점검, 증설 및 교체를 위해 당 사이트가 정한 날이나 시간에
서비스를 일시 중단할 수 있으며, 예정되어 있는 작업으로 인한 서비스 일시중단은 당 사이트 홈페이지를
통해 사전에 공지합니다.
② 당 사이트는 서비스를 특정범위로 분할하여 각 범위별로 이용가능시간을 별도로 지정할 수 있습니다. 다만
이 경우 그 내용을 공지합니다.
제 13 조 (홈페이지 저작권)
① NDSL에서 제공하는 모든 저작물의 저작권은 원저작자에게 있으며, KISTI는 복제/배포/전송권을 확보하고
있습니다.
② NDSL에서 제공하는 콘텐츠를 상업적 및 기타 영리목적으로 복제/배포/전송할 경우 사전에 KISTI의 허락을
받아야 합니다.
③ NDSL에서 제공하는 콘텐츠를 보도, 비평, 교육, 연구 등을 위하여 정당한 범위 안에서 공정한 관행에
합치되게 인용할 수 있습니다.
④ NDSL에서 제공하는 콘텐츠를 무단 복제, 전송, 배포 기타 저작권법에 위반되는 방법으로 이용할 경우
저작권법 제136조에 따라 5년 이하의 징역 또는 5천만 원 이하의 벌금에 처해질 수 있습니다.
제 14 조 (유료서비스)
① 당 사이트 및 협력기관이 정한 유료서비스(원문복사 등)는 별도로 정해진 바에 따르며, 변경사항은 시행 전에
당 사이트 홈페이지를 통하여 회원에게 공지합니다.
② 유료서비스를 이용하려는 회원은 정해진 요금체계에 따라 요금을 납부해야 합니다.
제 5 장 계약 해지 및 이용 제한
제 15 조 (계약 해지)
회원이 이용계약을 해지하고자 하는 때에는 [가입해지] 메뉴를 이용해 직접 해지해야 합니다.
제 16 조 (서비스 이용제한)
① 당 사이트는 회원이 서비스 이용내용에 있어서 본 약관 제 11조 내용을 위반하거나, 다음 각 호에 해당하는
경우 서비스 이용을 제한할 수 있습니다.
- 2년 이상 서비스를 이용한 적이 없는 경우
- 기타 정상적인 서비스 운영에 방해가 될 경우
② 상기 이용제한 규정에 따라 서비스를 이용하는 회원에게 서비스 이용에 대하여 별도 공지 없이 서비스 이용의
일시정지, 이용계약 해지 할 수 있습니다.
제 17 조 (전자우편주소 수집 금지)
회원은 전자우편주소 추출기 등을 이용하여 전자우편주소를 수집 또는 제3자에게 제공할 수 없습니다.
제 6 장 손해배상 및 기타사항
제 18 조 (손해배상)
당 사이트는 무료로 제공되는 서비스와 관련하여 회원에게 어떠한 손해가 발생하더라도 당 사이트가 고의 또는 과실로 인한 손해발생을 제외하고는 이에 대하여 책임을 부담하지 아니합니다.
제 19 조 (관할 법원)
서비스 이용으로 발생한 분쟁에 대해 소송이 제기되는 경우 민사 소송법상의 관할 법원에 제기합니다.
[부 칙]
1. (시행일) 이 약관은 2016년 9월 5일부터 적용되며, 종전 약관은 본 약관으로 대체되며, 개정된 약관의 적용일 이전 가입자도 개정된 약관의 적용을 받습니다.