On TechRepublic: Why Android beats iPhone
BNET Business Network:
BNET
TechRepublic
ZDNet

FREE Registration is required

Overview:

With the ever growing use of XML as a data representation format, an increasing need can be seen for robust, high performance XML database systems. While most of the work focuses on efficient XML query processing, XML databases also need to support efficient updates. To speed up query processing, various labeling schemes have been proposed. However, the vast majority of these schemes have poor update performance. This paper introduces a dynamic labeling structure for XML data: L-Tree and its order-preserving labeling scheme with O(log n) amortized update cost and O(log n) bits per label. L-Tree has good performance on updates without compromising the performance of query processing. The paper presents the update algorithm for L-Tree and analyzes its complexity.

(Is this item miscategorized? Does it need more tags? Let us know.)

Format:PDFSize:141 KB
Date:Oct 2008
Pages:11

People who downloaded this item also downloaded

White Paper Recognizing Matching Patterns for XML Data Using Grammar-Based Data Compression Algorithm
White Paper XML Vectorization: A Column-Based XML Storage Model
White Paper Complex Systems, Artificial Intelligence and Theoretical Psychology
White Paper Interpreted Programming Languages and Interpreters: Insight and Coding Procedure
White Paper Concept of an Interactive Web Portal for Teaching Prolog

Top results from Programming Languages

White Paper Designing High Availability for Internet Information Services
White Paper Number Systems Decoded - Binary, Decimal, and Hexadecimal
White Paper 5 Rules of Effective Negotiating
White Paper The Scoop on the New CCNA and CCNP Specializations
White Paper Citizants: Bringing IT In-House

» View all Programming Languages listings

advertisement

White Papers, Webcasts, and Resources

Featured Training Courses

advertisement

Enterprise Applications

  • Check out some of the easiest and most powerful ways to boost productivity while saving money on your application infrastructure. See ZDNet's comprehensive Enterprise Application resource center, now!
  • New Online Dashboard
  • Read about top issues IT decision-makers face every day, plus get cost effective solutions to real life IT problems. Oracle Topline

Returning users: Log In Here!

Already registered on BNET, TechRepublic, or ZDNet? Simply log in.

Free Membership: Sign Up Now!

Sign up for a free membership today and get instant and unlimited access to one of the largest databases of white papers, webcasts, and casestudies anywhere. Your FREE membership allows you to:

  • Download an unlimited amount of content, including classic and current white papers, case studies, webcasts and more
  • Track content on your chosen topics of interest
  • Receive targeted email alerts when your favorite content is added
  • Save content for future reading
  • Receive our member newsletter

When you register to access this library, you allow us to share your information with companies that produce products or services featured in the library--so that such companies may contact you with information and offers regarding their products and services. This enables us to keep the library a free service. As a library registrant, you will receive a complimentary subscription to the ZDNet white paper newsletter and e-mail Must-Read News Alerts. You can unsubscribe from these at any time. By clicking the Sign up button, you indicate that you agree to our Terms and Conditions and have read and understand our Privacy Policy (updated).