Skip to main content
Log in

Database Research: Achievements and Challenges

  • Applications
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Database system is the infrastructure of the modern information system. The R&D in the database system and its technologies is one of the important research topics in the field. The database R&D in China took off later but it moves along by giant steps. This report presents the achievements Renmin University of China (RUC) has made in the past 25 years and at the same time addresses some of the research projects we, RUC, are currently working on. The National Natural Science Foundation of China supports and initiates most of our research projects and these successfully conducted projects have produced fruitful results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. DeWitt D J, Gray J. Parallel database systems: The future of high performance database systems. Comm. ACM, 1992, 35(6): 85–98.

    Article  Google Scholar 

  2. Wang S, Chen H, Liao Z H et al. The architecture of PBASE and parallelism. Chinese J. Computers, 1993, 19(3): 186–190.

    Google Scholar 

  3. Hong W. Exploiting inter-operator parallelism in XPRS. In Proc. the 1992 ACM SIGMOD International Conference, San Diego, California, USA, 1992, pp. 19–28.

  4. Graefe G. Encapsulation of parallelism in the volcano query processing system. In Proc. the 1990 ACM SIGMOD Int. Conf., Atlantic City, NJ, USA, May 1990, pp. 102–111.

  5. Wang S, Zhu Y L, Feng Y. The parallel query processing strategy in PBASE. Journal of Software, 1996, 7(10): 172–177.

    Google Scholar 

  6. Wen J R, Chen H, Wang S. Query optimization techniques of a shared-nothing parallel database system. Chinese J. Computers, 2000, 23(1): 28–37.

    Google Scholar 

  7. Zhou S, Wang S. The management and utilization of global system resource information in PBASE/2. Chinese J. Computers, 1999, 22(1): 71–78.

    Google Scholar 

  8. Wen J R, Chen H, Wang S. POTENTIAL: A highly adaptive core of parallel database system. Journal of Computer Science and Technology, November 2000, 15(6): 527–541.

    Article  MATH  Google Scholar 

  9. Meng X F, Zhou Y, Wang S. Domain knowledge extracting in a Chinese natural language interface to database: NChiql. In Proc. 3rd Pacific-Asia Conf. Knowledge Discovery and Data Mining, PAKDD’99, LNAI 1574, Spinger, Beijing, China, pp. 179–183.

  10. Wang S, Meng X F, Liu S. Nchiql: A Chinese natural language query system to databases. International Symposium on Database Applications in Non-Traditional Environments, DANTE’99, Kyoto, Japan, pp. 453–460.

  11. Meng X F, Wang S, Wong K F. Overview of a Chinese natural language interface to databases: NChiql. IJCPOL, World Scientific, Singapore, 2001, 14(3): 213–232.

  12. Meng X F, Liu S, Wang S. Word segmentation based on database semantic in NChiql. J. Comput. Sci. & Technol., 2000, 15(4): 346–354.

    MATH  Google Scholar 

  13. Meng X F, Wang S. NChiql: The Chinese natural language interface to databases. In Proc. 12th Int. Conf. Database & Expert Systems Applications, DEXA 2001, Lecture Notes in Computer Science 2113, Springer, Munich, Germany, 2001, pp. 145–154.

  14. Guy M Lohman, Sam Lightstone. SMART: Making DB2 (more) autonomic. In Proc. the 28th VLDB, Hong Kong, China, 2002, pp. 877–879.

  15. Leng J Q, Feng Y, Wang S, Qin X P. BPConfigurer: A fastly, antomaticly configuring multiple buffer pool method. Computer Science, 2005, 32(7, sup. A): 339–343.

  16. Zhang K L, Wang S. A new approach for searching in a large peer-to-peer system. In Proc. 7th Asia Pacific Web Conf. (APWeb 2005), Shanghai, China, pp. 241–246.

  17. He Y J, Wang S, Du X Y. Efficient top-k query processing in pure peer-to-peer network. Journal of Software, 2005, 16(4): 540–552.

    Google Scholar 

  18. He Y J. A study of content-based search techniques in peer-to-peer network [Dissertation]. Renmin University of China, 2004.

  19. Gao Y, Chen T Y, Wang S. Certificates storage strategy and search algorithm based on Hilbert curve. Journal of Software, 2006, 17(2): 305–314.

    Article  MATH  MathSciNet  Google Scholar 

  20. Wang S, Gao Y, Chen T Y, Zhang K L. Study of two-layer trust model in service grid based on behavior. Computer Applications, 2005, 25(9): 1974–1977.

    Google Scholar 

  21. Qin B, Wang S, Du X Y. Materialized view maintenance in peer data management systems. In Proc. 8th Asia Pacific Web Conf. (APWeb 2006), Harbin, China, pp. 726–732.

  22. Qin B, Wang S, Du X Y. 2DCMA: An effective maintenance algorithm of materialized views in peer data management systems. J. Comput. Sci. & Technol., 2006, 21(4): 503–512.

    Article  Google Scholar 

  23. Qin B, Wang S, Du X Y. A framework for query reformulation between knowledge base peers. In 7th Int. Conf. Web-Age Information Management (WAIM 2006), Hong Kong, China, pp. 544–546.

  24. Agarwal S, Agrawal R, Deshpande P M et al. On the computation of multidimensional aggregates. In Proc. Int. Conf. Very Large Data Bases (VLDB), Bombay, India, 1996, pp. 506–521.

  25. Ross K A, Srivastava D. Fast computation of sparse datacubes. In Proc. Int. Conf. Very Large Data Bases (VLDB), Athens, Greece, 1997, pp. 116–125.

  26. Zhao Y, Deshpande P M, Naughton J F. An array-based algorithm for simultaneous multidimensional. In Proc. ACM-SIGMOD Int. Conf. Management of Data (SIGMOD), Tucson, Arizona, United States, 1997, pp. 159–170.

  27. Beyer K, Ramakrishnan R. Bottom-up computation of sparse and iceberg CUBEs. In Proc. ACM-SIGMOD Int. Conf. Management of Data (SIGMOD), Philadelphia, PA, United States, 1999, pp. 359–370.

  28. Sismanis Y, Deligiannakis A, Roussopoulos N, Kotidis Y. Dwarf: Shrinking the PetaCube. In Proc. ACM-SIGMOD Int. Conf. Management of Data (SIGMOD), Madison, Wisconsin, United States, 2002, pp. 464–475.

  29. Wang W, Lu H J, Feng J L, Yu J X. Condensed cube: An effective approach to reducing data cube size. In Proc. Int. Conf. Data Engineering (ICDE), San Jose, California, USA, 2002, pp. 155–165.

  30. Lakshmanan L V S, Pei J, Han J W. Quotient cube: How to summarize the semantics of a data cube. In Proc. Int. Conf. Very Large Data Bases (VLDB), Hong Kong, China, 2002, pp. 778–789.

  31. Lakshmanan L V S, Pei J, Zhao Y. QC-Tree: An efficient summary structure for semantic OLAP. In Proc. ACM-SIGMOD Int. Conf. Management of Data (SIGMOD), San Diego, California, USA, 2003, pp. 64–75.

  32. Li C P, Cong G, Hoe T K, Wang S. Incremental maintenance of quotient cube for median. In Proc. ACM-SIGKDD Int. Conf., Seattle, WA, USA, Aug. 2004, pp. 226–235.

  33. Sun Y F, Chen H, Wang S. FreeCube: Reducing the data cube size efficiently. Computer Science, 2003, 30(10, sup.): 241–245.

  34. Sun Y F, Chen H. GSFC: The storage of free cube based on graph structure. Journal of Computer Research and Development, 2004, 41(10): 1652–1660.

    Google Scholar 

  35. Li S E, Wang S. Semi-closed cube: An effective approach to trade off data cube size and query response time. Journal of Computer Science and Technology, 2005. 20(3): 367–372.

    Article  MathSciNet  Google Scholar 

  36. Li C P, Ooi B C, Tung A K, Wang S. DADA: A data cube for dominant relationship analysis. In Proc. ACM-SIGMOD Int. Conf., Chicago, Illinois, USA, 2006, pp. 659–670.

  37. Meng X F, Lu H, Wang H, Gu M. SG-WRAP: A schema-guided wrapper generato. (Demo), ICDE, San Jose, California, USA, 2002, pp. 331–332.

  38. Meng X F, Wang H, Hu D, Gu M. SG-WRAM schema guided wrapper maintenance. (Demo), ICDE, Bangalore, India, 2003, pp. 750–752.

  39. Lei Y, Meng X F, Hu D et al. OrientI: A strategy of web information integration. Wuhan University Journal of Natural Science, Sept. 2004, 9(5): 659–664.

    Google Scholar 

  40. Meng X F, Luo D F, Lee M L, An J. OrientStore: A schema based native XML storage system. (Demo), VLDB2003, Berlin, Germany, September, 2003, pp. 1057–1060.

  41. Yu J X, Luo D F, Meng X F, Lu H J. Dynamically updating XML data: Numbering scheme revisited. World Wide Web, March, 2005, 8(1): 5–26.

    Article  Google Scholar 

  42. Wang H X, Meng X F. On the sequencing of tree structures for XML indexing. ICDE 2005, Tokyo, Japan, pp. 372–383.

  43. Meng X F, Jiang Y, Chen Y, Wang H X. XSeq: An index infrastructure for tree pattern. (Demo), SIGMOD2004, Paris, France, pp. 941–942.

  44. Lu S C, Meng X F, Lin C, Wang Y. Navigation implementation for XQuery in OrientX. Journal of CRAD, Oct. 2004, 41(10): 1815–1822.

    Google Scholar 

  45. Meng X F, Luo D F, Jiang Y, Wang Y. OrientXA: An effective XQuery algebra. Journal of Software, Nov. 2004, 15(11): 1648–1660.

    MATH  Google Scholar 

  46. Ding Z M, Meng X F, Wang S. O2PC-MT: A novel optimistic two-phase commit protocol for mobile transactions. DEXA, Munich, Germany, 2001, pp. 846–856.

  47. Ding Z M, Meng X F, Wang S. A novel conflict detection and resolution strategy based on TLRSP in replicated mobile database systems. DASFAA, 2001, Hong Kong, China, pp. 234–240.

  48. Bobineau C, Bouganim L, Pucheral P, Valduriez P. PicoDBMS: Scaling down database techniques for the smartcard. In Proc. the 26th Int. Conf. Very Large Data Bases (VLDB), Cairo, Egypt, September 2000, pp. 11–20.

  49. Rajkumar S, Ramamritham K. Efficient data management on lightweight computing device. ICDE, Tokyo, Japan, 2005, pp. 419–420.

  50. Meng X F, Ding Z M. DSTTMOD: A future trajectory based moving objects database. DEXA, Prague, Czech Republic, 2003, pp. 444–453.

  51. Chen J D, Meng X F, Guo Y Y et al. Modeling and predicting future trajectories of moving objects in a constrained network. MDM Nara, Japan, 2006, p.156.

  52. Civilis A, Jensen C S, Nenortaite J, Pakalnis S. Efficient tracking of moving objects with precision guarantees. MobiQuitous, Boston, Massachusetts, USA, 2004, pp. 164–173.

  53. Chen J D, Meng X F, Li B Z, Lai C F. Tracking network-constrained moving objects with group updates. WAIM, Hong Kong, China, 2006, pp. 158–169.

  54. Almeida V T, Güting R H. Indexing the trajectories of moving objects in networks (extended abstract). SSDBM, Santorini Island, Greece, 2004, pp. 115–118.

  55. Jensen C S, Kollios J, Pedersen T B, Timko I. Nearest neighbor queries in road networks. ACM-GIS, New Orleans, Louisiana, USA, 2003, pp. 1–8.

  56. Berners-Lee T, Hendler J, Lassila O. The Semantic Web. Scientific American, May 2001, 284(5): 28–37.

  57. Klein M, Fensel D, Kiryakov A, Ognyanov D. Ontology versioning and change detection on the web. In Proc. the 13th Int. Conf. Knowledge Engineering and Knowledge Management (EKAW 2002), Springer, Siguenza, Spain, Oct. 2002, pp. 197–212.

  58. Hu H, Zhao Y Y, Wang Y et al. Cooperative ontology development environment CODE and a demo semantic web on economics. In Proc. The Seventh Asia Pacific Web Conference (APWeb 05), Shanghai, China, 2005, LNCS 3399, pp. 1049–1052.

  59. Li M, Wang D Z, Du X Y, Wang S. Ontology construction for semantic web: A role-based collaborative development method. In Proc. The Seventh Asia Pacific Web Conference (APWeb 05), Shanghai, China, LNCS 3399, pp. 609–619.

  60. Li M, Du X Y, Wang S. A study on ontology repository management system for the semantic web. In Proc. the 22nd National Database Conference, Computer Science, 2005, 32(7, sup. A): pp. 35–39.

  61. Pan Z, Heflin J. DLDB: Extending relational databases to support semantic web queries. In Workshop on Practical and Scalable Semantic Systems, ISWC 2003, Sanibel Island, Florida, USA, p.109–113.

  62. Broekstra J, Kampman A. Sesame: A generic architecture for storing and querying RDF and RDF schema. In Proc. ISWC, Chia, Sardinai, Italy, 2002, pp. 54–68.

  63. Guo Y, Pan Z, Heflin J. An evaluation of knowledge base systems for large OWL datasets. In Proc. Int. Semantic Web Conference, Hiroshima, Japan, 2004, pp. 274–288.

  64. Li M, Du X Y, Wang S. A semi-automatic ontology acquisition method for the semantic web. In Proc. the 6th Int. Conf. Web-Age Information Management (WAIM 2005), LNCS 3739, Hangzhou, China, 2005, pp. 209–220.

  65. Li M, Du X Y, Wang S. Learning ontology from relational database. In Proc. the Fourth Int. Conf. Machine Learning and Cybernetics (ICMLC 2005), IEEE Press, GuangZhou, China, 2005, pp. 3410–3415.

  66. Du X Y, Li M, Wang S. A survey on ontology learning. Journal of Software, 17(9): 1837–1847. (in Chinese)

  67. Wang S, Zhang K L. Searching databases with keywords. Journal of Computer Science & Technology, 2005, 20(1): 55–62.

    Article  Google Scholar 

  68. Wen J J, Wang S. SEEKER: Keyword-based information retrieval over relational databases. Journal of Software, 2005, 16(7): 1270–1281.

    Article  Google Scholar 

  69. He Y J, Wang S. Efficient top-k query processing in pure peer-to-peer network. Journal of Software, 2005, 16(4): 540–552.

    Google Scholar 

  70. He Y J, Su Y F, Wang S, Du X Y. Efficient top-k query processing in P2P network. In Proc. DEXA2004, Lecture Notes In Computer Science 3180, Zaragoza, Spain, August 2004, pp. 381–390.

  71. Peng Z H, Zhang J, Wang S, Qin L. TreeCluster: Clustering results of keyword search over databases. In 7th Int. Conf. Web-Age Information Management (WAIM 2006), Hong Kong, China, pp. 385–396.

  72. Wang S, Peng Z H, Zhang J et al. NUITS: A novel user interface for efficient keyword search over databases. VLDB 2006 Demo, Seoul, Korea, to appear.

  73. Zhang J, Peng Z H, Wang S, Nie H J. Si-SEEKER: Ontology-based semantic search over databases. KSEM2006, Guilin, China, pp. 599–611.

  74. Wang Shan (ed.). Database and Information Systems: Research and Challenges. 1988–2003 Reports on Database Research, Higher Education Press, Aug. 2005.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shan Wang.

Additional information

Survey: Supported by the National Natural Science Foundation of China.

Shan Wang is a full professor and Ph.D. supervisor of School of Information, Renmin University of China (RUC). She received the B.S. degree from Peking University in 1968, M.S. degree from RUC in 1981. Her current research interests include data engineering and knowledge engineering, high performance database system, data warehousing and data mining, P2P computing and databases, keyword search over relational databases, etc.

Xiao-Yong Du received the B.S. degree from Hangzhou University in 1983, M.S. degree from RUC in 1988, Ph.D. degree from Nagoya Institute of Technology, Japan, in 1997. He was a research associate in Nagoya Institute of Technology from 1997 to 1999. He is currently a full professor and Ph.D. supervisor in the School of Information, RUC. His current research interests include high performance database system, intelligent information retrieval, and semantic web.

Xiao-Feng Meng is a full professor at School of Information, RUC. He graduated from Hebei University in 1987 and received the M.S. degrees from RUC in 1993. He earned the Ph.D. degree from the Institute of Computing Technology, Chinese Academy of Sciences in 1999. His current research interests include query processing, natural language interface, web data management, native XML databases, and mobile data management.

Hong Chen is a full professor and Ph.D. supervisor of Information School, RUC. She received the B.S. and the M.S. degrees from RUC in 1986 and 1989 respectively, and received the Ph.D. degree from the Institute of Computing Technology, the Chinese Academic of Science in 2000. Her current research interests include high performance database system, data warehousing and data mining, stream data processing, and data management in wireless sensor network.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, S., Du, XY., Meng, XF. et al. Database Research: Achievements and Challenges. J Comput Sci Technol 21, 823–837 (2006). https://doi.org/10.1007/s11390-006-0823-0

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0823-0

Keywords

Navigation