초록 ▼

Methods for dynamic information transmission. Data objects having the highest broadcast positions respectively in the data object sequences are acquired as multiple candidate data objects. A measure for each candidate data object is calculated using a GMF (gain measure function). One candidate data

Methods for dynamic information transmission. Data objects having the highest broadcast positions respectively in the data object sequences are acquired as multiple candidate data objects. A measure for each candidate data object is calculated using a GMF (gain measure function). One candidate data object is pushed in an output queue contingent upon the measures thereof, enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue.

대표청구항 ▼

What is claimed is: 1. A method for dynamic information transmission, executed by a processing unit, arranging a plurality of data object sequences respectively for a plurality of information service providers to an output queue, each data object sequence comprising a plurality of sequentially alig

What is claimed is: 1. A method for dynamic information transmission, executed by a processing unit, arranging a plurality of data object sequences respectively for a plurality of information service providers to an output queue, each data object sequence comprising a plurality of sequentially aligned data objects, the method comprising: acquiring the data objects having the highest broadcast positions respectively in the data object sequences as a plurality of candidate data objects; calculating a measure for each candidate data object using a GMF (gain measure function); and pushing one candidate data object in the output queue contingent upon the measures thereof, enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue. 2. The method of claim 1 wherein the pushed candidate data object has a greater measure than that of the other candidate data object. 3. The method of claim 1 wherein the GMF is utilized to arrange the data objects generated by the same information provider as densely as possible. 4. The method of claim 1 wherein the data object sequence corresponding to the pushed candidate data object has the lowest number of data objects. 5. The method of claim 4 wherein the GMF is: description="In-line Formulae" end="lead"G(dik)=-qk��n k,description="In-line Formulae" end="tail" dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, qk representing a weighted value indicating the subscribed extent of Sk, and nk representing the number of data objects generated by Sk in a constant time interval. 6. The method of claim 1 wherein the GMF calculates the GMF scores by considering directed distances between the data objects in the corresponding data object sequences for the candidate data objects. 7. The method of claim 6 wherein the GMF is: description="In-line Formulae" end="lead"G(dik)=qk��L-q k��(ddi+1,i+2k+ . . . +ddnk,1k+ . . . +ddi-1,ik),description="In-line Formulae" end="tail" dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, qk representing a weighted value indicating the subscribed extent of Sk, L representing the number of time slots allocated in the output queue, ddi+1,i+2k representing a directed distance between di+1k and di+2k, ddnk,1k representing a directed distance between dnkk and dlk, and ddi-1,ik representing a directed distance between di-1k, and dik. 8. The method of claim 6 wherein the GMF is: dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, qk representing a weighted value indicating the subscribed extent of Sk, L representing the number of time slots allocated in the output queue, nk representing the number of data objects generated by Sk in a constant time interval, and ddi-1,ik representing a directed distance between di-1k and dik. 9. The method of claim 6 wherein the GMF is: dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, L representing the number of time slots allocated in the output queue, nk representing the number of data objects generated by Sk in a constant time interval, ddi,i+1k representing a directed distance between dik and di+1k, and ddi-1,ik, representing a directed distance between di-1k and dik. 10. A machine-readable storage medium storing a computer program which, when executed, performs a method for dynamic information transmission, the method arranging a plurality of data object sequences respectively for a plurality of information service providers to an output queue, each data object sequence comprising a plurality of sequentially aligned data objects, the method comprising: acquiring the data objects having the highest broadcast positions respectively in the data object sequences as a plurality of candidate data objects; calculating a measure for each candidate data object using a GMF (gain measure function); and pushing one candidate data object in the output queue contingent upon the measures thereof, enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue. 11. A system for dynamic information transmission, capable of arranging a plurality of data object sequences respectively for a plurality of information service providers to an output queue, each data object sequence comprising a plurality of sequentially aligned data objects, the system comprising: an input queue; a processing unit coupling to the input queue, acquiring the data objects having the highest broadcast positions respectively in the data object sequences as a plurality of candidate data objects, calculating a measure for each candidate data object using a GMF (gain measure function), pushing one candidate data object in the output queue contingent upon the measures thereof, enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue. 12. The system of claim 11 wherein the pushed candidate data object has a greater measure than that of the other candidate data object. 13. The system of claim 11 wherein the GMF is utilized to arrange the data objects generated by the same information provider as densely as possible. 14. The system of claim 11 wherein the data object sequence corresponding to the pushed candidate data object has the lowest number of data objects. 15. The system of claim 14 wherein the GMF is: description="In-line Formulae" end="lead"G(dik)=-qk ��nk,description="In-line Formulae" end="tail" dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, qk representing a weighted value indicating the subscribed extent of Sk, and nk representing the number of data objects generated by Sk in a constant time interval. 16. The system of claim 1 wherein the GMF calculates the GMF scores by considering directed distances between the data objects in the corresponding data object sequences for the candidate data objects. 17. The system of claim 16 wherein the GMF is: description="In-line Formulae" end="lead"G(dik)=qk ��L-qk��(ddi+1,i+2k+ . . . +ddnk,1k+ . . . +ddi-1,ik),description="In-line Formulae" end="tail" dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, qk representing a weighted value indicating the subscribed extent of Sk, L representing the number of time slots allocated in the output queue, ddi+1,i+2k representing a directed distance between di+1k and di+2k, ddnk,1k representing a directed distance between dnkk and dlk, and ddi-1,ik representing a directed distance between di-1k and dik. 18. The system of claim 16 wherein the GMF is: dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, qk representing a weighted value indicating the subscribed extent of Sk, L representing the number of time slots allocated in the output queue, nk representing the number of data objects generated by Sk in a constant time interval, and ddi-1,ik representing a directed distance between di-1k and dik. 19. The system of claim 16 wherein the GMF is: dik representing one candidate data object being the i-th data object generated by the corresponding information provider Sk, L representing the number of time slots allocated in the output queue, nk representing the number of data objects generated by Sk in a constant time interval, ddi,i+1k representing a directed distance between dik and di+1k, and ddi-1,ik representing a directed distance between di-1k and dik.