• Title/Summary/Keyword: Database tables

Search Result 178, Processing Time 0.029 seconds

Bitmap Intersection Lookup (BIL);A Packet Classification's Algorithm with Rules Updating

  • Khunkitti, Akharin;Promrit, Nuttachot
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.767-772
    • /
    • 2005
  • The Internet is a packet switched network which offers best-effort service, but current IP network provide enhanced services such Quality of Services, Virtual Private Network (VPN) services, Distribute Firewall and IP Security Gateways. All such services need packet classification for determining the flow. The problem is performing scalable packet classification at wire speeds even as rule databases increase in size. Therefore, this research offer packet classification algorithm that increase classifier performance when working with enlarge rules database by rearrange rule structure into Bitmap Intersection Lookup (BIL) tables. It will use packet's header field for looking up BIL tables and take the result with intersection operation by logical AND. This approach will use simple algorithm and rule structure, it make classifier have high search speed and fast updates.

  • PDF

A Study on the Advanced Association Rules Algorithm of n-Items (개선된 n-항목 연관 규칙 알고리즘 연구)

  • 황현숙;어윤양
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.4
    • /
    • pp.29-39
    • /
    • 2002
  • The transaction tables of the existing association algorithms have two column attributes : It is composed of transaction identifier (Transaction_id) and an item identifier (item). In this kind of structure, as the volume of data becomes larger, the performance for the SQL query statements came applicable decreases. Therefore, we propose advanced association rules algorithm of n-items which can transact multiple items (Transaction_id, Item 1, Item 2…, Item n). In this structure, performance hours can be contracted more than the single item structures, because count can be computed by query of the input transaction tables. Our experimental results indicate that performance of the n items structure is up to 2 times better than the single item. As a result of this paper, the proposed algorithm can be applied to internet shopping, searching engine and etc.

Performance Study of the Index-based Parallel Join

  • Jeong, Byeong-Soo;Edward Omiecinski
    • The Journal of Information Technology and Database
    • /
    • v.2 no.2
    • /
    • pp.87-109
    • /
    • 1995
  • The index file has been used a access database records effectively. The join operation in a relational database system requires a large execution time, especially in the case of handling large size tables. If the indexes are available on the joining attributes for both relations involved in the join and the join selectivity is relatively small, we can improve the execution time of the join operation. In this paper. we investigate the performance trade-offs of parallel index-based join algorithms where different indexing schemes are used. We also present a comparison of our index-based parallel join algorithms with the hash-based parallel join algorithm.

  • PDF

A Methodology for Management of Version Supported VHDL Models Based on Relational Database (관계형 데이터베이스에 기반한 버전이 지원되는 VHDL 모델의 관리 기법)

  • 박휴찬
    • Journal of the Korea Society for Simulation
    • /
    • v.11 no.2
    • /
    • pp.55-66
    • /
    • 2002
  • VHDL has been. widely used in modeling and simulation of hardware designs. However, complex relationship between components of the designs makes the VHDL modeling problem very difficult. Furthermore, after the initial creation of VHDL models, they evolve into many versions over their lifetime. To cope with such difficulties, this paper proposes a new methodology for the management of VHDL models supporting versions. Its conceptual bases are system entity structure and relational database. Within the methodology, a family of hierarchical structures of a design is organized in the form of VHDL model structure. It is, in turn, represented in the form of relational tables. Once the model structure is built in such a way, a specific simulation model which meets design objective is pruned from the model structure. The details of VHDL codes are systematically synthesized by combining it with the primitive models in a model base. These algorithms are also defined in terms of relational algebraic operations.

  • PDF

A Design of Message Oriented Management and Analysis Tool for Naval Combat Systems (함정 전투 시스템을 위한 메시지 지향 모델링 도구 설계)

  • Song, Kyoung-Sub;Kim, Dong-Seong;Choi, Yoon-Suk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.197-204
    • /
    • 2014
  • This paper investigates a design of optimization database structure layout of Message Oriented Analysis and Management Tool (MOMAT) for naval combat systems (NCS). The NCS is composed of heterogeneous and large-scale component such as communication service and data distribution servcies (DDS). Each components are massively made the data as components. To manage the messages, MOMAT is developed. Typical modeling tool have problems that low performance due to duplicate database tables. An efficient design that one of the database optimization is proposed to solve the problems in this paper. It reduces the number of tables and improves application response and processing time. Experiment results shows that an availability of proposed method in MOMAT and decrease of both amount of data from client node to server and sever load.

Automatic Verification and Tuning of Transaction-based Database Applications (트랜잭션 기반 데이타베이스 응용프로그램의 안전성 자동 검증 및 자동 튜닝)

  • Kang Hyun-Goo;Yi Kwangkeun
    • Journal of KIISE:Databases
    • /
    • v.32 no.1
    • /
    • pp.86-99
    • /
    • 2005
  • In this paper, we suggest a system which automatically verifies and tunes transaction processing database applications based on program analysis technology. This system automatically verifies two kinds of transaction processing errors. The first case is the un-closed transaction. In this case, data is not updated as expected or performance of overall system can decrease seriously by locking some database tables until the process terminates. The second case is the miss-use of transaction isolation(inking) level. This causes runtime exception or abnormal termination of the program depending on runtime environment. This system automatically tunes two kinds of inefficient definition of transaction processing which decrease the performance of overall system. The first case happens when opened transaction is closed too late. And the second case happens when transaction isolation level is set too high.

A Study on Combination of Prescriptiion of Shanghanlun Using Database - Focused on Gyeji-tang, Mahwang-tang, and Daecheongryong-tang - (데이터베이스(DB)를 이용한 상한론(傷寒論) 조방(組方)의 분석(分析) - 계지탕(桂枝湯), 마황탕(麻黃湯), 대청룡탕(大靑龍湯)을 중심으로 -)

  • Kim, Sung-won;Kim, Ki-wook;Lee, Byung-wook
    • Journal of Korean Medical classics
    • /
    • v.32 no.1
    • /
    • pp.171-189
    • /
    • 2019
  • Objectives : This study analyzes herbs combinations and primary virtues that constitute the prescriptions of Gyeji-tang, Mahwang-tang, and Daecheongryong-tang to effectively analyze medication preparations described in "Shanghanlun" using database, and test the results of the data structure and effectiveness of queries. Methods : This study enters "Sanghanjapbyeongronyeonggudaeseong" as the original text into the database, and even uses one provision as independent knowledge by dividing provisions in accordance with the content. Results : Five tables and 12 queries were created and used for data input and analysis. Using the types of Herbs included in the prescriptions, this study manages to search for the same or supplemented prescriptions, and the primary virtues of the prescriptions were collected and compared. Conclusions : Subject to the combination of herbs and pathology for the prescriptions described in "Shanghanlun" utilizing the database, this study found relevant texts and combinations of herbs and pathologies, and using this, the time required for theoretical research between prescriptions could be shortened.

Design of Integrated Database Schema for Improving Usability of Rural Information (농촌정보 활용성 증대를 위한 통합데이터베이스 설계)

  • Lee, Ji-Min;Kyo, Suh;Kim, Han-Joong;Lee, Jeong-Jae
    • Journal of Korean Society of Rural Planning
    • /
    • v.11 no.2 s.27
    • /
    • pp.43-49
    • /
    • 2005
  • As information has been brought to public attention, information storage as well as information usability has been important. Rural information is produced in many areas and institutions. However, it is difficult to use rural information comprehensively. Since formats for management are various, it is difficult to have unified frame. In this research, a schema of database fer integrating rural data is designed to improve usability using dimensional modeling. First of all, rural data are analyzed for designing integrated rural database schema. Rural data used are 'National Agricultural Statistics' and 'Gun annual statistical report'. Analysis shows that there are three considerations; administrative district, time-dependency and classification of data. Considering these three requisite, we designed database schema using dimensional modeling. The reason of using dimensional modeling is to improve usability and effectiveness. If the database was designed using ER modeling, many tables have to be joined every searching time. Separately from integrated rural database schema, user's database schema is designed considering usability. Through user's database, users can modify data or generate new data and save these processes. These make it possible to use generated data repeatedly. We evaluate usability, contribution, and effectiveness of data manipulation on the integrated rural database. We propose an integrated rural database structure improving the accessibility and usability of rural data and information and verified the data model based on a practical example.

National Standard Food Composition Tables Provide the Infrastructure for Food and Nutrition Research According to Policy and Industry (식품 영양 연구, 정책, 산업의 기반이 되는 국가표준식품성분표의 활용)

  • Lim, Sung-Hee;Kim, Jung-Bong;Cho, Young-Sook;Choi, YoungMin;Park, Hong-Ju;Kim, Se-Na
    • The Korean Journal of Food And Nutrition
    • /
    • v.26 no.4
    • /
    • pp.886-894
    • /
    • 2013
  • The National Standard Food Composition Table published by the Rural Development Administration (RDA) provides the foundations in research, nutrition monitoring, policy and dietary practices in Korea. This databases consists of several sets of data including food descriptions, nutrients, portion weights, and source of data. The National Standard Food Composition Table have been published since 1970 and, recently, new version (8th edition) of Food Composition Table which has quantitative and qualitative nutrient data is released in 2011. In addition, the User-friendly Food Composition Table is divided into adult, children, and elderly categories depending on the subjects because we need different nutrients according to various ages. The Tables of Food Functional Composition is firstly edited in 2009. RDA published the minerals and fatty acids composition table, tables of amino acid, fat-soluble vitamin composition table, and the cholesterol table. The resulting database will be widely used. The users of the databases are from diverse fields, includeing federal agencies, the food industry, health professionals, restaurants, software application developers, academia and research organizations, international organizations, and foreign governments ect. Therefore, consistent improvements of the database is important, so that people can better address such health challenges by providing reliable and accurate data.

Database Design in Ward Nursing Information System (병동간호업무 전산화를 위한 데이터베이스구축;간호업무기록지를 중심으로)

  • Nah, Ji-Young
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.2 no.1
    • /
    • pp.73-96
    • /
    • 1996
  • In the complexity and diversity of modern society, there is an urgent need for an information system which can systematically collect, manage and analyze data. Especially in the discipline of nursing, a nursing informarion system is necessary to maximize nursing resources and improve nursing care in the present system which is faced with increases in client needs and multiple changes in hospital environments. This research was done to provide a basis for the development of an integrative nursing information system for the future, by designing dababases items which were extracted from an analysis of the ward nursing information system on general wards excluding the OPD, ICU, OR and CSR with functions using a different system from the wards, and the design of output screen used the database items. The ward nursing information system was analysed through analysis of nursing practice related to recordings, such as the worksheet, kardex, and other nursing practice recordings, on 25 wards. The development of the database was the part of the construction of hospital information system and used the database development life cycle which is related to the system development life cycle. The database development steps included selection of database management system and design of a physical database following the principles of the order communication system which is been developing at Y University Hospital. Conceptual database and Logical database were designed using the base of 25 data items and fields derived from analysing the worksheet, the data items and fields derived from the kardex and other nursing practice recording, from these 19 data base tables were framed through transforming the relational database. Through this process, four types of output material for nursing practice recording which nurses can carry and use during their nursing practice were produced.

  • PDF