Stable label movement and smooth label trajectory are critical for effective information understanding.Sudden label changes cannot be avoided by whatever forced directed methods due to the unreliability of resultant f...Stable label movement and smooth label trajectory are critical for effective information understanding.Sudden label changes cannot be avoided by whatever forced directed methods due to the unreliability of resultant force or global optimization methods due to the complex trade-off on the different aspects.To solve this problem,we proposed a hybrid optimization method by taking advantages of the merits of both approaches.We first detect the spatial-temporal intersection regions from whole trajectories of the features,and initialize the layout by optimization in decreasing order by the number of the involved features.The label movements between the spatial-temporal intersection regions are determined by force directed methods.To cope with some features with high speed relative to neighbors,we introduced a force from future,called temporal force,so that the labels of related features can elude ahead of time and retain smooth movements.We also proposed a strategy by optimizing the label layout to predict the trajectories of features so that such global optimization method can be applied to streaming data.展开更多
Most efficient indeces and query techniques over XML （extensible markup language） data are based on a certain labeling scheme, which can quickly determine ancestor-descendant and parent-child relationship between tw...Most efficient indeces and query techniques over XML （extensible markup language） data are based on a certain labeling scheme, which can quickly determine ancestor-descendant and parent-child relationship between two nodes. The current basic labeling schemes such as containment scheme and prefix scheme cannot avoid re- labeling when XML documents are updated. After analyzing the essence of existing dynamic XML labels such as compact dynamic binary string （CDBS） and vector encoding, this paper gives a common unifying framework for the numeric-based generalized dynamic label, which can be implemented into a variety of dynamic labels according to the different user-defined value comparison methods. This paper also proposes a novel dynamic labeling scheme called radical sign label. Extensive experiments show that the radical sign label performs well for the initialization, insertion and query operations, and especially for skewed insertion where the storage cost of the radical sign label is better than that of former methods.展开更多
基金supported by the National Key Technology R&D Program(Project No.2017YFB1002604)the National Natural Science Foundation of China(Project Nos.61772298 and 61832016)+1 种基金Research Grant of Beijing Higher Institution Engineering Research CenterTsinghua-Tencent Joint Laboratory for Internet Innovation Technology.
文摘Stable label movement and smooth label trajectory are critical for effective information understanding.Sudden label changes cannot be avoided by whatever forced directed methods due to the unreliability of resultant force or global optimization methods due to the complex trade-off on the different aspects.To solve this problem,we proposed a hybrid optimization method by taking advantages of the merits of both approaches.We first detect the spatial-temporal intersection regions from whole trajectories of the features,and initialize the layout by optimization in decreasing order by the number of the involved features.The label movements between the spatial-temporal intersection regions are determined by force directed methods.To cope with some features with high speed relative to neighbors,we introduced a force from future,called temporal force,so that the labels of related features can elude ahead of time and retain smooth movements.We also proposed a strategy by optimizing the label layout to predict the trajectories of features so that such global optimization method can be applied to streaming data.
基金the National Major Projects on Science and Technology(No.2010ZX01042-002-003-004)the National Basic Research Program (973) of China(No.2010CB328106)+2 种基金the National Natural Science Foundation of China(No. 61170085)the Program for New Century Excellent Talents in China(No.NCET-10-0388)the Shanghai Leading Academic Discipline Project(No.B412)
文摘Most efficient indeces and query techniques over XML （extensible markup language） data are based on a certain labeling scheme, which can quickly determine ancestor-descendant and parent-child relationship between two nodes. The current basic labeling schemes such as containment scheme and prefix scheme cannot avoid re- labeling when XML documents are updated. After analyzing the essence of existing dynamic XML labels such as compact dynamic binary string （CDBS） and vector encoding, this paper gives a common unifying framework for the numeric-based generalized dynamic label, which can be implemented into a variety of dynamic labels according to the different user-defined value comparison methods. This paper also proposes a novel dynamic labeling scheme called radical sign label. Extensive experiments show that the radical sign label performs well for the initialization, insertion and query operations, and especially for skewed insertion where the storage cost of the radical sign label is better than that of former methods.
