Dissertation > Excellent graduate degree dissertation topics show

Integrating DB-IR Using Multi-Indexes

Author: QiTuan
Tutor: WangYuanZhen
School: Huazhong University of Science and Technology
Course: Computer Software and Theory
Keywords: DB-IR full-text index inverted index ACID
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 30
Quote: 0
Read: Download Dissertation

Abstract


With the development of the electronic library, business office automation and Internet, a large amount of unstructured data has been accumulated in DBMS(Data Base Management System). It’s very difficult to ensure the consistency of the data and its full-text index, if the index is outside DBMS. So index built outside DBMS isn’t suitable for those applications that are sensitive to performance or flexibility. To combine the data and its index organicly is discussed in Database-Information Retrieval Integration (DB-IR Integration) field in a mainstream way.In order to retrieve vast amounts of unstructured data quickly, we need to use the full-text index technology from Information Retrieval (IR) domain. Although many data structures can be used to implement full-text index, now the mainstream is to use the inverted index. The performance of index based on single-segment index, used in existing articles on organic combination, is not very well. Full-text index implemented by multi-segments index(one or more inverted indexes) is proposed by this article to improve the performance of building, updating and querying. Improvements on index segment structure, key of source table and the sequence number of key stored in word list of index segment and deleting information stored in bit vector, are also introduced to enhance the performance of querying and deleting on index. A performance advantage, in both indexing and querying, of the full-text index proposed by this article, over the existing DBMS in the full-text index, has been verified by an experiment. And how to implement the multi-segments index by B+-Tree, a widely used data structure in DBMS, is also discussed. In the end of this article, a concurrency control and recovery mechanism is designed to ensure the ACID properties of muti-segments index related transations.

Related Dissertations

  1. Research on Predicting Intrinsic Disorder Protein Structure Based on Supervision Manifold Learning Algorithm,Q51
  2. Cloning and Characterization of Two Genes Related with Fiber Development and Expression Analysis of Seven Genes Related with Fatty Acid Metabolism in Cotton,S562
  3. Characterization of a New L-amino Acid Oxidase from Agkistrodon Blomhoffii Ussurensis Snake Venom,Q55
  4. Bevacizumab -PLGA Microspheres intravitreal injection in rabbit eyes pharmacokinetics and distribution of drugs,R96
  5. Study on the in Vitro Effect of Zinc on the Growth of Murine Embryonic Palatal,R782.2
  6. The Reseach of the Action of Cinnamaldehyde Solution on Tumor Necrosis Factor-α Producting by Human Periodontal Ligament Fibroblast Cells Stimulated by the LTA from Actinomyces Naeslundii,R781.4
  7. Inorganic filler of the modified polylactic acid,TQ320.1
  8. Gambogic Acid Blocks Proliferation and Induces Apoptosis of Lung Ddenocarcinom A549 Cells Through Downergulation of STAT3,R734.2
  9. Research on Apoptosis of Human Colon Carcinoma Cell HT-29 Induced by NDGA Combined Celecoxib,R735.35
  10. Clinical Study About Ingredients of Bile Acids in Patients with Cholelithiasis,R657.4
  11. The Meaning of Blood Lactic Acid Dynamic Monitoring and Continuous Hemodynamic Monitoring of Severe Case Trauma Patients,R641
  12. Changes of Immunologic Function in Patients with Chronic Obstructive Pulmonary Disease and the Intervention by BCG Polysaccharides Nucleic Acid,R563.9
  13. Acrylic acid - acrylamide superabsorbent properties of high-powered,TQ324.8
  14. α-Lipoid Acid Prevents Endothelial Dysfunction in HUVEC-12 Via Up-regulation of Lysyl Oxidase,R543.5
  15. Establishment of Kidney-yang Deficiency Mouse Model by Inhibition of Glucocorticoid Receptor Expression,R-332
  16. Mrf2 Pathway Mediated Protection Against Oxidative Stress in Human HepG2 Cells,R285.5
  17. Pyrohydrolysis of Corn Stover Catalyzed by Dilute Nitric Acid and Biological Acidification of Hydrolysate,X712
  18. Isolation and Identification of Dominant Lactic Acid Bacteria from Cured Fish and Study on DVS Production Technology,TS254.4
  19. The Processing Technology Studying of Fermented,TS251.65
  20. Synthesis and Biological Activities of 3-(1’-Alkyloxycarbonylmethylimino) Ethyl-4-Hydroxypyrroline-2-One Derivatives,TQ463.5
  21. 12-Tungstophosphoric Acid Modified-Zirconia Aerogel as a Solid Acid for THF Polymerization,TQ316.314

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile