Method and apparatus for managing data written in markup language and computer-readable recording medium for recording a program

• US 7,844,644 B2
• Filed: 11/19/2004
• Issued: 11/30/2010
• Est. Priority Date: 12/13/2003
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shin, Hyo-seop
• Primary Examiner(s): Lee; Wilson
• Assistant Examiner(s): Nguyen; Kim T
• Application Number:
  US10/991,616
• Publication Number:
  US 20050131906A1
• Time in Patent Office: 2,202 Days
• Field of Search: 707/3
• US Class Current: 707/821
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

A method and apparatus for managing data written in a markup language so as to allow efficient storage, deletion, updating and retrieval of the digital data and a recording medium for storing a program designed to perform the same method. To allow efficient storage, deletion, updating and retrieval of digital data, data written in a markup language is split into fragments and each fragment is managed in a predetermined relational table. An index for the digital data based on the fragment allows the fragmented digital data to be efficiently accessible.

Claims

1. An apparatus for managing data written in a markup language, comprising:

a data provider that provides fragments having data written in the markup language split according to a predetermined group of nodes;

a storage unit that stores the fragments and identifiers used for distinguishing the fragments on a fragment-by-fragment basis;

a data processor that, upon request for data, retrieves a fragment containing requested data from the storage unit and provides the fragment; and

a fragment managing unit that analyzes the fragment provided by the data provider and stores the fragment and an identifier used for distinguishing the fragment in the storage unit on the fragment-by-fragment basis,

wherein when an analyzed fragment is more recent than the data previously stored in the storage unit, the fragment managing unit updates the fragment containing the previously stored data.

2. The apparatus of claim 1, further comprising an index managing unit that analyzes the fragment provided by the data provider, generates an index corresponding to the data and stores the generated index in the storage unit on an index-by-index basis.

3. The apparatus of claim 1, wherein the data provider further provides an index for at least one of the fragments.

4. The apparatus of claim 3, further comprising an index managing unit that analyzes the index provided by the data provider and stores the index and an identifier used for distinguishing the index in the storage unit on an index-by-index basis.

5. The apparatus of claim 4, wherein when the analyzed index is more recent than the index previously stored in the storage unit, the index managing unit updates the corresponding index previously stored in the storage unit.

6. The apparatus of claim 5, wherein the data provider selectively provides fragmented data among received digital broadcast streams.

7. The apparatus of claim 6, further comprising a metadata browser that parses the fragment provided by the data processor and outputs the parsed fragment.

8. A method for managing data written in a markup language, comprising:

providing fragments having the data written in the markup language split according to a predetermined group of nodes;

analyzing the fragments and storing the fragments and identifiers used for distinguishing the fragments on a fragment-by-fragment basis;

upon request for data, retrieving a fragment containing the requested data from the storage unit and providing the retrieved fragment, and

when an analyzed fragment is more recent than the previously stored fragment, updating the corresponding previously stored fragment.

9. The method of claim 8, further comprising generating an index corresponding to the data and storing the generated index.

10. The method of claim 8, further comprising providing an index for at least one of the fragments.

11. The method of claim 10, further comprising analyzing the provided index and storing the index and an identifier used for distinguishing the index on an index-by-index basis.

12. The method of claim 11, further comprising, when the analyzed index is more recent than the previously stored index, updating the corresponding previously stored index.

13. The method of claim 12, further comprising selectively providing fragmented data among received digital broadcast streams.

14. The method of claim 13, further comprising parsing the retrieved fragment containing the requested data and outputting the parsed retrieved fragment.

15. A computer-readable recording medium for recording a program for executing a method for managing data written in a markup language, said method comprising:

providing fragments having the data written in the markup language split according to a predetermined group of nodes;

analyzing the fragments and storing the fragments and identifiers used for distinguishing the fragments on a fragment-by-fragment basis; and

upon request for data, retrieving a fragment containing the requested data from the storage unit and providing the retrieved fragment,

wherein said method further comprises, when an analyzed fragment is more recent than the previously stored fragment, updating the corresponding previously stored fragment.

16. The computer-readable recording medium of claim 15, wherein said method further comprises generating an index corresponding to the data and storing the generated index.

17. The computer-readable recording medium of claim 15, wherein said method further comprises providing an index for at least one of the fragments.

18. The computer-readable recording medium of claim 17, wherein said method further comprises analyzing the provided index and storing the index and an identifier used for distinguishing the index on an index-by-index basis.

19. The computer-readable recording medium of claim 18, wherein said method further comprises, when the analyzed index is more recent than the previously stored index, updating the corresponding previously stored index.

20. The computer-readable recording medium of claim 19, wherein said method further comprises selectively providing fragmented data among received digital broadcast streams.

21. The computer-readable recording medium of claim 20, wherein said method further comprises parsing the provided fragment containing the requested data and outputting the same.