Filters








845,366 Hits in 3.0 sec

Informative labeling schemes for graphs

David Peleg
2005 Theoretical Computer Science  
This paper introduces the notion of informative labeling schemes for arbitrary graphs. Let f (W ) be a function on subsets of vertices W .  ...  We begin by developing f labeling schemes for three functions f over the class of n-vertex trees.  ...  Moreover, the types of localized information to be encoded by an informative labeling scheme are not limited to binary relations.  ... 
doi:10.1016/j.tcs.2005.03.015 fatcat:aigpwzyhorh3rpueyf4ita7iwu

Informative Labeling Schemes for Graphs [chapter]

David Peleg
2000 Lecture Notes in Computer Science  
This paper introduces the notion of informative labeling schemes for arbitrary graphs. Let f (W ) be a function on subsets of vertices W .  ...  We begin by developing f labeling schemes for three functions f over the class of n-vertex trees.  ...  Moreover, the types of localized information to be encoded by an informative labeling scheme are not limited to binary relations.  ... 
doi:10.1007/3-540-44612-5_53 fatcat:tr3wjlnap5azzmjazyv2x2dqpq

Labeling schemes for weighted dynamic trees

Amos Korman, David Peleg
2007 Information and Computation  
labels, without using any additional information sources.  ...  labeling schemes.  ...  Let us first give an informal description of the scheme path (ÿ).  ... 
doi:10.1016/j.ic.2007.08.004 fatcat:ih2j3jqf2zh7rmjwpkaxxr4yny

A personal information management scheme using shared labels and implication links

Gaurav Dubey, Xiaolong Luke Zhang
2012 Proceedings of the American Society for Information Science and Technology  
We also present a mockup of a prototype application for browsing information repositories based on the new scheme.  ...  The tree-based file management scheme is universally deployed as a personal information management approach; however, it has several weaknesses.  ...  Labels in our scheme do not act as attributes or metadata; instead, they form the structure of the information repository.  ... 
doi:10.1002/meet.14504901082 fatcat:6xrz4mbvr5cwfjigywhabqjkde

Insert-friendly XML containment labeling scheme

Canwei Zhuang, Ziyu Lin, Shaorong Feng
2011 Proceedings of the 20th ACM international conference on Information and knowledge management - CIKM '11  
The labeling scheme is designed to label the XML nodes so that both ordered and un-ordered queries can be processed without accessing the original XML file.  ...  In this paper, we propose a novel containment labeling scheme called DXCL (Dynamic XML Containment Labeling) to effectively process updating in dynamic XML data.  ...  Rather than storing the level information, P-Containment scheme stores the start value of the parent of the node.  ... 
doi:10.1145/2063576.2063989 dblp:conf/cikm/ZhuangLF11 fatcat:d6rkl7udojetzgwzl5sngtgt24

Search for optimum labeling schemes in qubit systems for quantum-information processing by nuclear magnetic resonance

Ranabir Das, Sukhendu Chakraborty, K. Rukmani, Anil Kumar
2004 Physical Review A. Atomic, Molecular, and Optical Physics  
Optimal labeling schemes lead to efficient experimental protocols for quantum information processing by nuclear magnetic resonance (NMR).  ...  A systematic approach of finding optimal labeling schemes for a given computation is described here. The scheme is described for both quadrupolar systems and spin-1/2 systems.  ...  However, the relabeling scheme of Fig. 1 is not unique; many optimum labeling schemes are possible.  ... 
doi:10.1103/physreva.70.012314 fatcat:37jhaatsm5dxzheb3m2txpcjn4

Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases

Serhiy Morozov, Hossein Saiedian, Hanzhang Wang
2014 Journal of Computing and Information Technology  
Labeling schemes resolve this issue by labeling all nodes with alphanumeric strings that can be safely stored and retrieved from a database.  ...  One such scheme uses prime numbers for its labeling purposes, however the performance and space utilization of this method are not optimal.  ...  The proposed labeling scheme uses factorization to derive ancestor information.  ... 
doi:10.2498/cit.1002310 fatcat:lb7oqkcy4fc7rkrju4xcfihsyu

CBSL − A Compressed Binary String Labeling Scheme for Dynamic Update of XML Documents

Dhanalekshmi Gopinathan, Krishna Asawa
2018 Journal of Computing and Information Technology  
Analytical results show that the proposed labeling scheme takes less label size in comparison with other labeling schemes.  ...  As it is known, labels hold information about XML tree nodes such as their position, their relationship with other nodes and their order, which helps in query processing.  ...  These schemes can efficiently determine ancestor-descendant relationships. Additionally, the level information is required to find the parent-child relationship between the nodes.  ... 
doi:10.20532/cit.2018.1003955 fatcat:tukwjnwyjrcedl2w7deuvm6gwm

Family member information extraction via neural sequence labeling models with different tag schemes

Hong-Jie Dai
2019 BMC Medical Informatics and Decision Making  
Family history information (FHI) described in unstructured electronic health records (EHRs) is a valuable information source for patient care and scientific researches.  ...  We demonstrated that the proposed side scheme is the most suitable tag scheme for the current released dataset because the family side information cannot be easily determined by rules.  ...  The mention did not follow a sf term like maternal or Fig. 2 The neural sequence labeling model employed in the study for the family history information extraction task.  ... 
doi:10.1186/s12911-019-0996-4 pmid:31881965 pmcid:PMC6933890 fatcat:ol5mskt2anhz5l73c6r4bemljy

Efficient probabilistic XML query processing using an extended labeling scheme and a lightweight index

Jung-Hee Yun, Chin-Wan Chung
2012 Information Processing & Management  
In this paper, we propose an extended interval-based labeling scheme for the probabilistic XML data tree and an efficient query processing procedure using the labeling scheme.  ...  There are many potential applications of probabilistic data, and the XML data model is suitable to represent hierarchical information and data uncertainty of different levels naturally.  ...  In order to keep the probability information, we should extend the labels from previous labeling schemes. Therefore, in the terms of the size of labels, we choose the interval-based labeling scheme.  ... 
doi:10.1016/j.ipm.2012.01.005 fatcat:4u5ck657ubbavnl456txupbsge

XML Labeling Schemes for Dynamic Updates: Strengths and Limitations

Samini Subramaniam, Su-Cheng Haw, Poo Kuan Hoong
2011 International Journal on Advanced Science, Engineering and Information Technology  
Therefore, labeling scheme must be able to support dynamic updates so that the existing labels do not require alteration.  ...  In conjunction with this, many labeling schemes were proposed to identify the elements in XML document uniquely as well as preserve structural relationships among the nodes to cater queries with multiple  ...  EXISTING LABELING SCHEMES AND THEIR TECHNIQUES There are many labeling techniques proposed by many researchers with the intent to identify the nodes uniquely and preserve the structural information among  ... 
doi:10.18517/ijaseit.1.3.49 fatcat:c33dq4vktrgd3jgiaju5udv3ta

On reducing redundancy and improving efficiency of XML labeling schemes

Changqing Li, Tok Wang Ling, Jiaheng Lu, Tian Yu
2005 Proceedings of the 14th ACM international conference on Information and knowledge management - CIKM '05  
redundancies in the prefix labeling scheme.  ...  The prefix labeling scheme can determine all the four basic relationships fast if the XML tree is shallow. However, if the XML tree is deep, the prefix scheme is inefficient since the prefix is long.  ...  RELATED WORK AND MOTIVATION We use examples to illustrate the labeling schemes. Containment Scheme Example 2.1. Figure 1 shows the containment labeling scheme [3] .  ... 
doi:10.1145/1099554.1099599 dblp:conf/cikm/LiLLY05 fatcat:prrhooclm5aipb7pnrbrhcxebe

Labeling Schemes with Queries [chapter]

Amos Korman, Shay Kutten
Structural Information and Communication Complexity  
Informally, an f -labeling scheme can be viewed as a way of distributing the graph structure information concerning f to the vertices of the graph, using small chunks of information per vertex.  ...  Therefore, the main focus of the research concerning labeling schemes is to minimize the amount of information (the sizes of the labels) required.  ...  Informally, in contrast to an f -labeling scheme, in a c-query f -labeling scheme, given the labels of two vertices u and v, the decoder may also consult the labels of c other vertices.  ... 
doi:10.1007/978-3-540-72951-8_10 dblp:conf/sirocco/KormanK07 fatcat:esgw3jkkfbggdbqkxalm5tlgc4

Bearers of Bad News_Heterogeneous Effects of Alternative Front of Package Labeling Schemes for Nutritional Information

W.A. Sundstrom, S. McIntyre, G.A. Baker, B. Avants
1900 unpublished
The effectiveness of front-of-package labeling depends on the extent to which the nutritional information is presented in a way that is noticed and understood by consumers.  ...  by specific nutritional concerns pay more attention to that nutritional information.  ...  Discussion and Policy Implications We find that FOP-labeling can be effective in communicating nutritional information to motivated consumers, and that alternative labeling schemes vary in their effectiveness  ... 
doi:10.22004/ag.econ.307139 fatcat:wviaj2nesfdp7kazdlozfti4je

Improving Nutrition Information in the Eastern Mediterranean Region: Implementation of Front-Of-Pack Nutrition Labelling

Al-Jawaldeh, Rayner, Julia, Elmadfa, Hammerich, McColl
2020 Nutrients  
Implementation of front-of-pack nutrition labelling in the Eastern Mediterranean Region remains limited, but three types of scheme were identified as having been implemented or at an advanced stage of  ...  The provision of simplified nutrition information, in a prominent place on the front of food packages, is recommended as an important element of comprehensive strategies to tackle the burden of death and  ...  No implementation of government-led schemes which only provide such information has been identified in the Eastern Mediterranean Region Nutrients 2020, 12, 330 8 of 16 Traffic Light Labelling Schemes  ... 
doi:10.3390/nu12020330 pmid:31991939 pmcid:PMC7071186 fatcat:bruilkyk3rbzjis33wvcheovhm
« Previous Showing results 1 — 15 out of 845,366 results