A system and a method for determining an index of an object in a sequence of objects
An object and sequence technology, applied in structured data retrieval, special data processing applications, instruments, etc., can solve problems such as low efficiency
Active Publication Date: 2017-08-08
ADVANCED DIGITAL BROADCAST
View PDF8 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This method is inefficient because the previous / next references must be rebuilt with each sort of the sequence
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0033] The methods provided herein can be applied, for example, to tree-like containers that group elements from various data sources into a tree-like structure. The container is referred to herein as an AMC (Advanced Media Container).
[0034] AMC data sources (also referred to as data providers) can operate synchronously or asynchronously. The source may be internal, such as providing data collected in the memory of the system in which the container is operating. For example, if the system is a digital television decoder, the source of internal data could be, for example, an Electronic Program Guide (EPG). The data source can also be external to the device, such as a video-on-demand server with which the digital television decoder communicates as needed. AMC combines all data providers into a single entity, allowing these data providers to be in a single layer and communicate with higher-level layers, such as high-level applications operating in the system. The tree struc...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
A method for determining an index of an object in a sequence of objects is provided. The method comprises the steps of: obtaining a unique identifier value of a given object O; obtaining a query definition Q of a sequence, the Q query including an order definition according to a parameter of the O object; constructing a Q' query based on the Q query, the Q' query being different from the Q query by having a reversed ordering of results, with respect to the Q query, and providing results having said parameter value of objects preceding or matching the parameter value of the object O in the sequence of objects in the Q query result set; executing the Q' query by a query execution engine; checking whether the object O is matched exactly with the first item in Q' result set and in case it is not matched, requesting one object at position P and one object at position P + 1, the position P being the position of an object from Q result set corresponding to the first item of Q' result set; and in case the Q' result set is empty, choosing an object at the first position in Q result set as the closest one to the object O; in case only one of the requested objects is available, choosing the object at the last position of Q result set as the closest one to the object O; in case both objects at position P and position P + 1 are available, determining which of these objects is closer with respect to the object O and choosing this object as the closest object; and determining the index of the selected closest object in Q sequence as the index of the closest object to the O object.
Description
technical field [0001] The present invention relates to systems and methods for determining an index of an object in a sequence of objects. Background technique [0002] A sequence of objects is usually available as a query using a suitable query such as SQL (Structured Query Language), or UPnP (Universal Plug and Play) (also known as DLNA (Digital Living Network Alliance)) Content Directory Service (CDS) [ref: http: / / www.upnp.org / specs / av / UPnP-av-ContentDirectory-v1-Service.pdf] search operation to query data sources, such as database results. [0003] Often when an object sequence is available that contains multiple objects, the objects can be retrieved from the sequence. A query may specify search criteria that determine which objects are available in the query results and order criteria that determine the order of the objects in the query results. For example, in a relational database, a table is a container for records that can be queried with a SELECT statement, wit...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/24553G06F16/2237G06F16/20G06F16/2455G06F16/2445
Inventor 马切伊·汉罗白伊
Owner ADVANCED DIGITAL BROADCAST