On mySimon: Holiday Gifts for Her
BNET Business Network:
BNET
TechRepublic
ZDNet

FREE Registration is required

Overview:

This paper studies absolute and relative keys for XML, and investigates their associated decision problems. It is argued that these keys are important to many forms of hierarchically structured data including XML documents. In contrast to other proposals of keys for XML, these keys can be reasoned about efficiently. The paper shows that the (finite) satisfiability problem for these keys is trivial, and their (finite) implication problem is finitely axiomatizable and decidable in PTIME in the size of keys.

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

Format:PDFSize:413 KB
Date:Oct 2008
Pages:19

People who downloaded this item also downloaded

White Paper Reformulation of XML Queries and Constraints
Webcast Visibility: The Key to Maximizing Network Resources
Webcast Simplify Backup for Your Business with Symantec Online Backup
Presentation How Business Networks are Evolving Today
White Paper Building SOA Applications With Reusable Assets, Part 4: The Requester-Side Caching Pattern

Top results from XML

White Paper Increase IT flexibility with IBM WebSphere ESB software
White Paper Getting Started with LINQ to XML
White Paper Cisco IP Phone Features
White Paper Mission-Critical Java
White Paper Ensuring Web Service Quality for Service-Oriented Architectures

» View all XML listings

advertisement

White Papers, Webcasts, and Resources

Featured Training Courses

  • Smart Tech Expert advice on innovations in healthcare and the green technologies that make it happen. Find out more
  • Smart Business Discussion and advice on management issues that revolve around making your world smarter and more useful. More Smart Advice
  • Smart People The best and worst moves in the management and strategy trenches. Learn More

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).