Index data stream structure with encoded multi-component key

FIELD: technology for providing audio and visual services.

SUBSTANCE: in accordance to invention, signal has structure for transferring index with encoded multi-component key for determining position of component key of meta-data index of digital content, transported on basis of independent data unit, containing key index list section (index list), including multi-component key data, used in search for component key of index, while the data of multi-component key is encoded by single code value.

EFFECT: possible transfer of data stream structure with encoded multi-component key, useable for determining position of component keys of meta-data index of digital content.

2 cl, 5 tbl

 

The technical field to which the invention relates.

The invention in General relates to the structure of the data stream index encoded multipart key for positioning a composite key index metadata of digital content (meaningful information content) and, in particular, to the structure of the data stream index, containing a fragment of indexes multicomponent key, encoded metadata in extensible markup language (XML) for the digital content determined by standard organization "TV-Anytime Forum" (hereinafter "metadata TVA"), in order to better determine the location of the composite index keys for metadata when the metadata TVA transported in an independent unit of data in the so-called fragment.

Prior art

Specialists in the art it is well known that TV-Anytime Forum is a civilian organization for standardization, which was established in September 1999 to develop standards for the provision of audio and visual services in a user's environment, as PDR (personal digital recorder), having a large amount of memory for personal purposes. More specifically, the TV-Anytime Forum is intended to provide all users with the opportunity to listen and watch a television program in a variety of species (e.g., there is their broadcasting services and online interactive services etc) in any required manner and at any desired time on the basis of the personal storage device.

TV-Anytime Forum is implementing the project of standardization in several working groups for commercial models, systems, transport interfaces and access the content, metadata, rights management and protection, etc. In relation to metadata contained in this invention, the standard SP003v1.3, Part b Version 1.3 published until August 02, 2002, discussed in the present document "WD647-Draft SP003v13 Part In the structure of stream data index encoded multipart key for indexing the fragments of the metadata.

This structure contains:

1. Section list index (index_list)

Section list index (index_list) provides a list of all transported multicomponent keys. Each list index (index_list) there are fields in the number num_fields, providing indexing with multi-component key according to the Table 1.

Table 1
SyntaxThe number of bitsMnemonic scheme
Index_list(){
for (j=0; j<num_indexes, j++){...
inex_descriptor_length 8uimsbf
fragment_type16uimsbf
if(fragment_type=0xffff) {
fragment_xpath_ptr16uimsbf
}
num_fields8uimsbf
for(k=0; k<num_fields; k++) {...
field_identifier16uimsbf
if(field_identifier=0xffff) {
field_xpath_ptr16uimsbf
}
field_encoding16uimsbf
}
16uimsbf
index_identifier8uimsbf
}
}

2. Section index

Table 2
SyntaxThe number of bitsMnemonic scheme
Index() {
overlapping_subindexs 1bslbf
single_layer_sub_index1bslbf
reserved6bslbf
fragment_locator_format8uimsbf
for(j=0; j<sub_index_count, j++) {...
for(k=0; k<num_fields; k++) {...
if(overlapping_subindices='1') {
low_field_value16uimsbf
}
high_field_value16uimsbf
}
sub_index_container16uimsbf
sub_index_container8uimsbf
}
}

3. Section comprise multiple fields (multi_field_sub_index)

Table 3
SyntaxThe number of bitsID
Multi_field_sub_index() {
multi_field_header {
eaf_field 1bslbf
multiple_locators1bslbf
reserved6bslbf
}
multi_field_index_entries {
for (j=0; j<num_entries; j++) {...
if (single_layer_sub_index='0') {
multi_layer_sub_index_structure()
} else {
single_layer_sub_index_structure()
}
}
}
}

In a normal flow pattern of the index data with the multi key, since the fragment or the key are, respectively, the encoded value, Xpath, or the way they encode must be assigned to each index key, and any field that is not related to an indexable fragment, it is impossible to assign the key. In addition, indexing by synthesized key field that does not exist as an actual field in the XML document TVA, impossible.

The invention

Accordingly, the present invention was developed with consideration of the above problems of the prior art; and the invention consists in the provision of structure of the data stream index encoded multipart key, suitable for positioning a composite key index metadata of the digital content.

To solve this problem the present invention provides the structure of the data stream index coded multi-component key that specifies the mandatory list of indexes required for TV-Anytime; and the index key that belongs to the mandatory list of indexes is assigned to the encoded value, without using XPath. Therefore, in accordance with the design of the present invention, is assigned only encoded value - even if the index key consists of multiple fields.

Best mode for carrying out the invention

Hereinafter the invention is described in more detail with reference to the table below.

For purposes of explanation will be observed from the mandatory list of indexes required for TV-Anytime.

Encodes a value is assigned to each index in accordance with index key in which this encodes the value can contain information about your selection. Multicomponent key is rassmatrivaetsya as a composite index key, but given multicomponent key is assigned to the encoder is the same as in the case of a single key. H can be assigned to the unspecified field to index arbitrary fragment.

@segmentld

(@the segment ID)
Table 4
Type fragmentThe index keyValue
Unspecified type of codeAny field type TVAIDType appropriate to the type of the schema (Schema)0×0000
Program Information (program Information)©programId (program ID)0×0001
BasicDescription/Title (Meta Description/Name)0×0002
BasicDescription/Keyword

(Meta Description/Keyword)
0×0003
BasicDescription/Genre

(Meta description/Genre)
0×0004
PersonName ->(Go, GivenName)

(Name of individual ->(Name))
0×0005
Information about the groupGroupType

(Group type)
0×0006
@groupld

(group ID)
0×0007
OnDemandProgramLocation

(Positioning programs on demand)
 /td>
BroadcastEvent (Event broadcast)@servicelDRef (@ID Reference services)0×0008
(@serviceldRef, PublishedTime, EndTime) (@ID Reference services, announced time, end time)0×0009
Schedule(©serviceldRef, start, end) (@ID Reference service, start-to-finish)0×A
Information about services©serviceld (@ID services)0×000W
ServiceGenre

(Genre services)
0×S
PersonName

(Name of individual)
@personNameld (@ID name of the individual)0×000D
(surname, name)0×E
OrganisationName (Name of Organization)@organisationNameld (@ID Organization Name)0×000F
ProgramReviews

(Program reviews)
Program/@crid (program/@crid)0×0010
CSAlias@alias (another name)0×0011
ClassificationScheme

(Classification scheme)
Term (term)0×0012
Information about SegmentProgramRef/@crid ()0×0013
0×0014
Description/Title (Description)0×0015
Description/Keyword (Description keyword)0×0016
Information about a group of segmentsProgramRef/@crid (link to the program/@crid)0×0017
GroupType (Group Type)0×0018
@groupld (@ID, Group)0×0019
Description/Title (Description)0×A
Description/Keyword (Description/Keyword)0×001
Reserved for TVAN/A (No data)0×00E-0×00EF
Private user informationN/A (No data)0×00F0-0×FE00
The W3C XPath expressionN/A (No data)0×FFFF

Based on the table above, you can enter two types of special keys of the index.

(1) the index Key is not contained in the fragment

Indexing by using a key field is not contained in the fragment, it is necessary to simplify the processing of the request PDR. In the table above fragment "ProgramInformation" is indexed with the name of an individual, with whom I'm in a movie "PersonName", which refers to CreditsInformation (credit) (it should be noted that "ProgramInformation" can be correlated with the fragment "PersonName", which refers to CreditsInformation through BasicDescription/CreditsList/PersonNameIDRef. In this case, "ProgramInformation" is indexed by (Surname, Name) in the movie "PersonName".

(2) the Synthesized index key

You can use the synthesized index key that is not present in this fragment. Synthesized key consists of a combination of the key fields are available in this fragment. For example, you need to provide an index for multicomponent key

<ServiceId, PublishedTime, EndTime>for a fragment "BroadcastEvent", in which the end of the "EndTime" key field no. In this case, "EndTime" can be synthesized by combining the announced time "PublishedTime" and the declared length "PublishedDuration".

To ensure the above-mentioned mandatory list indices must have the following structure. In the above XPath indexes key field or coding key field is required.

1. section list index (index_list)

Table 5
SyntaxThe number of bitsMnemonic scheme
Index_list() {
for (j=0; j<num_indexes; j++) {...
index_descriptor_length8uimsbf
fragment_type
if(fragment_type=0xffff) {
fragment_xpath_ptr16uimsbf
}
key_identifier16uimsbf
if(key_identifier=0xffff) {...
num_fields8uimsbf
for (k=0; k<num_fields; k++) {...
field_xpath_ptr16uimsbf
}
field_encoding16uimsbf
}
index_container16uimsbf
index_container8uimsbf
}
}

The fields of the struct index_list, mentioned above, is explained below.

index_descriptor_length: the length of each descriptor index

fragment_type: encodes value of type fragment

fragment_XPath_ptr: pointer XPath nakedyoung fragment

key_identifer: the coding index key

num_fields: the number of the key fields of unencrypted keys index

field_xpath_ptr: pointer XPath of each key field of unencrypted keys index

field_encoding: the encoding type of each field in the key of unencrypted keys index

index_container: the ID of the container that contains the index structure

index_identifier: the ID of the considered index structure

Described above partition the key index (key_index) and section sub-index with multiple fields (multi_filed_sub_index) can be the same as the normal section, or part of them can be changed according to the above list and the section of the list of indexes.

Industrial applicability

As indicated above, the structure of the data stream index multicomponent key according to the present invention provides a coded value that does not need to separately specify the XPath and the encoding method for each index key, which reduces the overhead signals at the receiving side. In addition, because the field is not related to an indexable fragment, can be set with the key, it is possible to create a field, user-centered

Although the alternative embodiment of the invention disclosed for illustrative purposes, specialists in the art will be understood various modifications, additions and substitutions init, performed within the scope and essence of the invention disclosed in the attached claims.

1. Signal, having a structure for transferring index encoded multipart key for positioning the composite index key metadata of the digital content to be transported on the basis of independent data unit that contains the partition of a list of key indexes (in-dex_list), which includes data of multicomponent key used to search the composite index key, and the data of multicomponent key encoded single code value.

2. Signal according to claim 1, in which an independent unit of data is a fragment.



 

Same patents:

FIELD: computer engineering.

SUBSTANCE: in accordance to invention, file version watermarks are included in source data file of an application. File version watermarks may indicate various properties of original data file. File version watermarks may include older version watermark, last version watermark, lesser version watermark, creation version watermark and object version watermark. In accordance to invention, file version watermarks are used to determine whether file or certain information in file correspond with previous, active or future version of an application. Respectively, invention allows to load or save original data file on basis of determined results.

EFFECT: creation of expandable file format, compatible with previous, current and future versions of an application; possible use of previous versions of applications for working with a file.

20 cl, 9 dwg

FIELD: medical information technologies.

SUBSTANCE: in accordance to method, medical databases are created and regularly updated; informative characteristics of patients health condition are formed on basis of case histories in medical databases; on basis of detected informative coefficients, deciding rules are created, considering cause-effect connections between pieces of medical information and biological age and health condition of patients; client units of practical doctors are equipped with software means for using formed deciding rules for information support of practical doctors; data pertaining to research and patient examination are recorded in client unit; appropriate deciding rules are used in client unit to determine biological age and to evaluate health condition of patient by groups: healthy, belongs to risk group or sick; to predict, when patient is included in risk group, the course of disease or pathological process; to provide, when patient is included in "sick" group, the clinical diagnosis with consideration of nature and severity degree of changes in main life support systems, individual features of organism and constitution factor of patient.

EFFECT: increased precision of diagnostics.

1 tbl

FIELD: systems for selling goods and services to population, using network technologies.

SUBSTANCE: in accordance to invention, in unified informational consolidating center, data input/output and identification block is meant for identification of user being buyer, seller, manufacturer, activation of controlling software block, for access to blocks of unified informational consolidating center depending on its user status. If user is buyer, then block for controlling personal account of buyer is initiated, if user is seller, then sales block is initiated for charging personal account of buyer with a part of price of product, and seller terminal is meant for, during purchases, to receiver payment of part of product price from buyer, and remaining part of price is received from virtual bank block.

EFFECT: creation of new software-hardware complex for selling goods with compensation of consumer losses.

2 dwg

FIELD: metadata searching means.

SUBSTANCE: in accordance to invention, in a carrier, containing indexing metadata structure, in first variant, indexing structure includes a list of keys, consisting of predetermined metadata fields, where at least part of information about position is expressed in form of predetermined code. In second variant, indexing structure contains section of list of key indexes, section of key index, section of key sub-index. In accordance to third variant, contains a list of keys and information about position for determining keys, key values and metadata identification information.

EFFECT: decreased metadata searching time.

3 cl, 12 dwg, 6 tbl

FIELD: information technologies, possible use for optimizing storage and selection of data.

SUBSTANCE: in accordance to method, spatial data structure is formed with elements in form of original n-dimensional intervals; lens is determined, being a 2n-dimensional interval of interval request operator, representing an instruction about selection of data of required n-dimensional intervals with description of given interval and positioning conditions of required ones relatively to it, while lens is determined in accordance to rose of intervals, representing virtual two-dimensional geometric diagram of areas such as 2n-dimensional points in axes xp and yp of their space, coordinates {xp,yp} of which are appropriate coordinates of p-projections of n-dimensional intervals appropriate for these points, where p-projection of n-dimensional interval is its projection on p-axis of its space basis; built and stored on physical data carrier is interval request operator about selection from data structure of such points, which are enveloped by this lens, by means of this operator interval request to structure is performed, resulting in a set of data of 2n-dimensional points, simultaneously being the data of sought after intervals corresponding to the data.

EFFECT: possible efficient execution of any interval requests in one spatial data structure.

10 dwg, 1 tbl, 8 ex

FIELD: information extraction systems engineering.

SUBSTANCE: system contains data storage, analysis mechanism of lower level, analysis mechanisms of higher level, indexer. In accordance to method, on basis of first set of rules, appropriate for first analysis mechanism, first key is connected, which is sent output second analysis mechanism, in which second key is generated based on second set of rules, first and second keys are connected to objects and keys and key values are indexed.

EFFECT: decreased time and computing resources spent on processing of large data arrays to extract required information.

2 cl, 5 dwg

FIELD: criminalistics and forensic examination.

SUBSTANCE: automated workplace consists of stand for researching electronic information carriers and personal computer. Stand featured in invention consists of controllable commutation device, ensuring possible mating of electronic information carrier and personal computer, and a source of controllable voltage. Controllable commutation device has m+n inputs/outputs and is represented by a set of m·n controlled rectifying cells, forming a commutation matrix of m×n dimensions, connecting 1÷m and (m+1)÷(m+n) inputs/outputs, while m=k+1, numbers k and n corresponding to maximal values of numbers of contacts of sockets of personal computer and electronic information carrier, respectively. Controllable rectifying cell is in turn represented by device, providing controllable capability of one-direction commutation with controllable transfer coefficient.

EFFECT: no limitations on types of electronic information carriers being connected, increased quality and speed of reviews of electronic information carriers, in other words, suggested automated workplace allows highly reliable fast access to information, stored in memory of electronic information carrier received for review, while quantitative and qualitative characteristics of electronic information carriers are not changed.

3 dwg

FIELD: informatics; computer technology.

SUBSTANCE: device can be used for soling tasks of composing dictionaries, manual as well as for creation of new databases. Device has entrance memory unit, processed words memory unit, unit for analyzing search, substitution memory unit, substitution unit, result storage unit, control unit.

EFFECT: widened functional abilities; improved reliability of operation; simplified algorithm of operation.

16 dwg

FIELD: electric communications, possible use for finding and quickly identifying information in multi-service digital data transfer networks with commutation of packets.

SUBSTANCE: device contains N generators of time intervals, N selection blocks, frequency divider, N temporary storage registers, N two-input AND elements, solving three-input element AND, N-input OR-NOT element, electronic key, mask storage register, n-input AND-NOT element, control block.

EFFECT: expanded area of possible use of device, increased speed of operation.

5 cl, 6 dwg

FIELD: syntactic analysis of bit stream, containing data having structure and content, matching certain format, possible use for generation of tree-like representation of said stream.

SUBSTANCE: proposed scheme is produced from XML, making it possible to describe encoding format in generalized form. Such scheme is used for performing syntactic analysis of stream of bits for production of document, which represents a stream of bits, which acts as a sample of aforementioned scheme, or for generation of stream of bits from document, representing the stream of bits.

EFFECT: increased resistance to interference.

7 cl, 3 dwg, 4 app

FIELD: data access technologies.

SUBSTANCE: method includes assignment of simplified network address, recording URL and converting numbers into storage system with net access, inputting assigned number into computer, transferring inputted number to storage system, converting number to URL, receiving page matching URL, and displaying it. Method for use in operation systems for message transfer include intercepting system level messages to certain objects and forming pseudonym messages during that. Systems realize said methods.

EFFECT: broader functional capabilities.

12 cl, 30 dwg

FIELD: computers.

SUBSTANCE: system has entries memory block, words memory block, control block, substitutions block, n blocks for searching and replacing.

EFFECT: broader functional capabilities.

17 dwg

FIELD: computers.

SUBSTANCE: system has nine registers, four address selectors, triggers, AND elements, OR elements and delay elements.

EFFECT: higher speed.

8 dwg

FIELD: computers.

SUBSTANCE: system has operation mode setting block, first and second blocks for selecting records addresses, block for forming addresses for reading records, data output block, first and second record codes comparison blocks, records quality comparison block, year intervals comparison block, records selection control block, register, adder and OR elements.

EFFECT: higher speed of operation.

10 dwg

FIELD: computers.

SUBSTANCE: system has memory for programs, including browser, display block, database for storing documents, addressing control block, while each document of base has at least one link with indicator of its unique number and indicator with address of program for control stored in addressing control block, system contains also, connected by data buses and control of other blocks of system, memory for links of couples of unique numbers of links and forming means for lists of unique numbers of documents links, which are interconnected.

EFFECT: higher efficiency.

2 cl, 1 dwg

FIELD: telecommunication networks.

SUBSTANCE: messages, sent by cell phones, are formed by means of printed and public-distributed classifier, wherein at least one category is made with possible detection of at least one identifier of individual mark of object, identifier is sent by sender via at least one message to computer server with software, which transfers such message into database record at server for its transfer to at least one receiver, or searches for such record in database at server in accordance to received message and transfers to sender of such message at least one found database record.

EFFECT: broader functional capabilities.

2 dwg

FIELD: web technologies.

SUBSTANCE: method for integration of printed business documents, requiring original signature, with electronic data concerning these documents and later extraction of data, inputted for forming documents, is characterized by steps for forcing end user or agent to input all necessary data for forming of required document, saving collected data in database, linking saved data to unique ID code and printing unique ID code on printed document during printing. Printed documents is signed by end user and sent together with supporting documentation. When document is received by business-client, business-client inputs ID code, which is then used for access to saved data, and updates private database of business-client with all data, used for creation of original documents.

EFFECT: higher efficiency.

2 cl, 7 dwg

FIELD: computer science.

SUBSTANCE: device has string memory block, comparator, memory block for words and substitutes, block for analysis and forming of displacement results, block for storing string address, control block.

EFFECT: broader functional capabilities, higher reliability.

10 dwg

FIELD: data bases.

SUBSTANCE: method includes presenting operations at all levels of company in form typical product life cycle tree, wherein existing objective functional-technological connections of each manufacture stage are decomposed, and forming information system in form of pertinent-relevant complex information system and search, for which typical structure-information modules of information system are formed, system objective information requirements of data consumers, being a result of decompositions by levels of operations and problems, are determined as precisely as possible, data base of found documents in form of files is formed of key nodes with set of elementary data block for each system information requirement and files of information system modules, starting from lower levels of current stage and then upwards, while each data block has a list of pertinent documents ordered by determined information requirements.

EFFECT: higher search efficiency.

13 cl, 11 dwg

FIELD: computer science.

SUBSTANCE: system has first, second, third, fourth and fifth registers, first and second memory blocks, first, second and third decoders, triggers, elements AND, OR and delay elements.

EFFECT: higher speed of operation.

1 dwg

Up!