bluuebunny/crossref_metadata_2025_split huggingface dataset:
Scalable column concept determination for web tables using large knowledge bases
Authors: Deng Dong , Jiang Yu , Li Guoliang , Li Jian , Yu Cong 
Published: June 2014

Tabular data on the Web has become a rich source of structured data that is useful for ordinary users to explore. Due to its potential, tables on the Web have recently attracted a number of studies with the goals of understanding the semantics of those Web tables and providing effective search and exploration mechanisms over them. An important part of table understanding and search is column concept determination, i.e., identifying the most appropriate concepts associated with the columns of the tables. The problem becomes especially challenging with the availability of increasingly rich knowledge bases that contain hundreds of millions of entities.
In this paper, we focus on an important instantiation of the column concept determination problem, namely, the concepts of a column are determined by fuzzy matching its cell values to the entities within a large knowledge base. We provide an efficient and scalable MapReduce-based solution that is scalable to both the number of tables and the size of the knowledge base and propose two novel techniques: knowledge concept aggregation and knowledge entity partition. We prove that both the problem of finding the optimal aggregation strategy and that of finding the optimal partition strategy are NP-hard, and propose efficient heuristic techniques by leveraging the hierarchy of the knowledge base. Experimental results on real-world datasets show that our method achieves high annotation quality and performance, and scales well.
Lazy ETL in action
Authors: Kargín Yağíz , Ivanova Milena , Zhang Ying , Manegold Stefan , Kersten Martin 
Published: June 2014

Both scientific data and business data have analytical needs. Analysis takes place after a scientific data warehouse is eagerly filled with all data from external data sources (repositories). This is similar to the initial loading stage of Extract, Transform, and Load (ETL) processes that drive business intelligence. ETL can also help scientific data analysis. However, the initial loading is a time and resource consuming operation. It might not be entirely necessary, e.g. if the user is interested in only a subset of the data.
We propose to demonstrate Lazy ETL, a technique to lower costs for initial loading. With it, ETL is integrated into the query processing of the scientific data warehouse. For a query, only the required data items are extracted, transformed, and loaded transparently on-the-fly.
The demo is built around concrete implementations of Lazy ETL for seismic data analysis. The seismic data warehouse is ready for query processing, without waiting for long initial loading. The audience fires analytical queries to observe the internal mechanisms and modifications that realize each of the steps; lazy extraction, transformation, and loading.
Complete approximations of incomplete queries
Authors: Savković Ognjen , Mirza Paramita , Tomasi Alex , Nutt Werner 
Published: June 2014

We present a system that computes for a query that may be incomplete, complete approximations from above and from below.
We assume a setting where queries are posed over a partially complete database, that is, a database that is generally incomplete, but is known to contain complete information about specific aspects of its application domain. Which parts are complete, is described by a set of so-called table-completeness statements. Previous work led to a theoretical framework and an implementation that allowed one to determine whether in such a scenario a given conjunctive query is guaranteed to return a complete set of answers or not.
With the present demonstrator we show how to reformulate the original query in such a way that answers are guaranteed to be complete. If there exists a more general complete query, there is a unique most specific one, which we find. If there exists a more specific complete query, there may even be infinitely many. In this case, we find the least specific specializations whose size is bounded by a threshold provided by the user.
Generalizations are computed by a fixpoint iteration, employing an answer set programming engine. Specializations are found leveraging unification from logic programming.
Efficient error-tolerant query autocompletion
Authors: Xiao Chuan , Qin Jianbin , Wang Wei , Ishikawa Yoshiharu , Tsuda Koji , Sadakane Kunihiko 
Published: June 2014

Query autocompletion is an important feature saving users many keystrokes from typing the entire query. In this paper we study the problem of query autocompletion that tolerates errors in users' input using edit distance constraints. Previous approaches index data strings in a trie, and continuously maintain all the prefixes of data strings whose edit distance from the query are within the threshold. The major inherent problem is that the number of such prefixes is huge for the first few characters of the query and is exponential in the alphabet size. This results in slow query response even if the entire query approximately matches only few prefixes.In this paper, we propose a novel neighborhood generation-based algorithm, IncNGTrie, which can achieve up to two orders of magnitude speedup over existing methods for the error-tolerant query autocompletion problem. Our proposed algorithm only maintains a small set of active nodes, thus saving both space and time to process the query. We also study efficient duplicate removal which is a core problem in fetching query answers. In addition, we propose optimization techniques to reduce our index size, as well as discussions on several extensions to our method. The efficiency of our method is demonstrated against existing methods through extensive experiments on real datasets.
On the complexity of query result diversification
Authors: Deng Ting , Fan Wenfei 
Published: June 2014

Query result diversification is a bi-criteria optimization problem for ranking query results. Given a databaseD, a queryQand a positive integerk, it is to find a set ofktuples fromQ(D)such that the tuples are as relevant as possible to the query, and at the same time, as diverse as possible to each other. Subsets ofQ(D)are ranked by an objective function defined in terms of relevance and diversity. Query result diversification has found a variety of applications in databases, information retrieval and operations research.This paper studies the complexity of result diversification for relational queries. We identify three problems in connection with query result diversification, to determine whether there exists a set ofktuples that is ranked above a bound with respect to relevance and diversity, to assess the rank of a givenk-element set, and to count how manyk-element sets are ranked above a given bound. We study these problems for a variety of query languages and for three objective functions. We establish the upper and lower bounds of these problems, all matching, for both combined complexity and data complexity. We also investigate several special settings of these problems, identifying tractable cases.
Instant loading for main memory databases
Authors: Mühlbauer Tobias , Rödiger Wolf , Seilbeck Robert , Reiser Angelika , Kemper Alfons , Neumann Thomas 
Published: June 2014

eScience and big data analytics applications are facing the challenge of efficiently evaluating complex queries over vast amounts of structured text data archived in network storage solutions. To analyze such data in traditional disk-based database systems, it needs to be bulk loaded, an operation whose performance largely depends on the wire speed of the data source and the speed of the data sink, i.e., the disk. As the speed of network adapters and disks has stagnated in the past, loading has become a major bottleneck. The delays it is causing are now ubiquitous as text formats are a preferred storage format for reasons of portability.
But the game has changed: Ever increasing main memory capacities have fostered the development of in-memory database systems and very fast network infrastructures are on the verge of becoming economical. While hardware limitations for fast loading have disappeared, current approaches for main memory databases fail to saturate the now available wire speeds of tens of Gbit/s. With Instant Loading, we contribute a novel CSV loading approach that allows scalable bulk loading at wire speed. This is achieved by optimizing all phases of loading for modern super-scalar multi-core CPUs. Large main memory capacities and Instant Loading thereby facilitate a very efficient data staging processing model consisting of instantaneous load-work-unload cycles across data archives on a single node. Once data is loaded, updates and queries are efficiently processed with the flexibility, security, and high performance of relational main memory databases.
Scalable XML query processing using parallel pushdown transducers
Authors: Ogden Peter , Thomas David , Pietzuch Peter 
Published: June 2014

In online social networking, network monitoring and financial applications, there is a need to query high rate streams of XML data, but methods for executing individual XPath queries on streaming XML data have not kept pace with multicore CPUs. For data-parallel processing, a single XML stream is typically split into well-formed fragments, which are then processed independently. Such an approach, however, introduces a sequential bottleneck and suffers from low cache locality, limiting its scalability across CPU cores.
We describe a data-parallel approach for the processing of streaming XPath queries based on pushdown transducers. Our approach permits XML data to be split into arbitrarilysized chunks, with each chunk processed by a parallel automaton instance. Since chunks may be malformed, our automata consider all possible starting states for XML elements and build mappings from starting to finishing states. These mappings can be constructed independently for each chunk by different CPU cores. For streaming queries from the XPathMark benchmark, we show a processing throughput of 2.5 GB/s, with near linear scaling up to 64 CPU cores.
Parallel computation of skyline and reverse skyline queries using mapreduce
Authors: Park Yoonjae , Min Jun-Ki , Shim Kyuseok 
Published: June 2014

The skyline operator and its variants such as dynamic skyline and reverse skyline operators have attracted considerable attention recently due to their broad applications. However, computations of such operators are challenging today since there is an increasing trend of applications to deal with big data. For such data-intensive applications, the MapReduce framework has been widely used recently.
In this paper, we propose efficient parallel algorithms for processing the skyline and its variants using MapReduce. We first build histograms to effectively prune out nonskyline (non-reverse skyline) points in advance. We next partition data based on the regions divided by the histograms and compute candidate (reverse) skyline points for each region independently using MapReduce. Finally, we check whether each candidate point is actually a (reverse) skyline point in every region independently. Our performance study confirms the effectiveness and scalability of the proposed algorithms.
Optimal Symmetric No-Trade Ranges in Asset Rebalancing Strategy with Transaction Costs
Authors: Hibiki Norio , Yamamoto Rei 
Published: June 2014

Abstract
There are many studies of optimal asset allocation with transaction costs in academic literatures. However, those are numerically solved for two-asset and three-asset cases. In contrast, the investment in five-asset classes (domestic bond and stock, international bond and stock, and cash) is at least required for practical pension fund management. Therefore, there are some real limitations to the continuous-time approach used in the previous literatures, which are the methods of solving the Hamilton-Bellman-Jacobi (HJB) equation for the stochastic control problem. In general, most investors use the rebalance rule with the no-trade ranges in practice which are constant and symmetric to the policy asset mix because it is easy to use the rule. In this paper, we propose the optimization model for the multiple asset allocation problem with transaction costs to determine the symmetric no-trade ranges of the policy asset mix using the derivative-free optimization (DFO) approach proposed by Hibiki et al. (2014). Specifically, we solve the five-asset problem with boundary constraints for cash for the Government Pension Investment Fund (GPIF) in Japan in a discrete-time and finite-period setting. We clarify the fact that we need to adjust the amounts of risky assets even within the no-trade range if the boundary constraints for cash are required, and we describe the simulation procedure in the discrete-time model. We examine the difference for various time intervals and horizons and conduct the sensitivity analysis for the various proportional transaction cost rates, the tracking error aversions, and the bounds for cash constraints. In addition, we compare the optimal time-dependent no-trade ranges with the constant no-trade ranges. The numerical results show the possibilities of applying the DFO model to the practical problem determining the symmetric no-trade ranges.
Toward multimodal ethnopoetics
Authors: Kataoka, Kuniyoshi 
Published: June 2014

AbstractMultimodal analysis of discourse is a fast-developing area of linguistic research. With this trend in mind, the purpose of the current chapter is twofold: first, to briefly review previous endeavors in the study of linguistic poetics with special attention to parallelism and repetition (cf. Jakobson 1960, 1966), and to seek potential paths to expand it to multimodal analyses of natural discourse by incorporating the ideas from ethnopoetics (Hymes 1981, 1996, 2003) and gesture studies (McNeill 1992, 2005); and second, to present a sample analysis of media discourse in the framework of “multimodal ethnopoetics” by highlighting the interplay between the verbal-nonverbal coordination and the audio-visual representations. With these goals in mind, we confirm that poeticity is not a distinctive quality restricted to constructed poetry but is an endowment to any kind of natural discourse that is co-constructed by language, the body, and the environment.Specifically, I first review some basic and extended concepts of repetition and parallelism, identifying the notion of “lines” as the fundamental criterion for conducting Hymesian ethnopoetics, in which lines are weaved into larger, culture-specific units on the “verse/stanza” levels. In addition, it is proposed that para-linguistic and nonverbal aspects of language use may (un)consciously contribute to the construction of poetic structure, typically in terms of “catchment” (McNeill 2005) and the distributional configuration of gestures (Kataoka 2009, 2010, 2012). In the latter half of the paper, we move on to examine an actual case (a Japanese TV commercial) in which poetic intentions are apparently maximized for greater appeal to the audience and larger profit from the product. The analysis indicates that the aesthetics encoded and shared therein could be an outcome of the repeated practice, accumulated and sedimented by attending to the ongoing – whether actual or virtual – participation, which is generally facilitated by favored manners of conduct, or “habitus” (Bourdieu 1990).
Keeping the promise of the Millennium Development Goals: Why language matters
Authors: Romaine Suzanne 
Published: June 2014

AbstractThe adoption of the Millennium Declaration in 2000 by 189 member-states of the United Nations defined a critical moment for global cooperation as leaders committed themselves to achieve eight specific development objectives known as the Millennium Development Goals (MDGs) by 2015. As the largest and arguably most ambitious initiative on the international development agenda, the MDGs have become the normative framework for human development, and the MDG language of goals and targets now shapes the global debate about how to define and measure development. Examination of the progress achieved thus far towards the MDGs pinpoints language at the very heart of major fault lines in the development process: those most often left behind are language minorities. Keeping the promise of the MDGs requires a new understanding of the critical role of language in human development. Because there can be no true development with linguistic development, only by putting language at the center of development can we close the gaps and meet key targets of the MDGs and other global agendas such as Education for All (EFA) and Education for Sustainable Development (ESD). This article issues an urgent call for linguists to make their voices heard.
The problematization of racial/ethnic minority student participation in U.S. study abroad
Authors: Thomas M'Balia 
Published: June 2014

AbstractWithin U.S. higher education, there has been concern expressed about the underrepresentation of racial/ethnic minority students in U.S. study abroad programs. Though as a whole these students participate in study abroad at lower rates than their Caucasian counterparts, the fact that study abroad participation is even problematized by race/ethnicity (rather than other social categories such as gender, socioeconomic status or field of study) and the manner by which this is done warrant critical investigation. Drawing upon Foucault's concept of problematization (1984, 1988), this paper examines the discourses and practices (both discursive and nondiscursive) that mark current study abroad literature in which participation by U.S. undergraduates is tracked, categorized and ranked by race and ethnicity. It further problematizes the taken-for-granted assumptions that masquerade as truths and inhabit the methodological and analytical practices that govern research on racial and ethnic minority students, and in the process, uncovers an overarching code of thought that permeates the literature. Ultimately, this paper seeks to challenge the “truths” and counter the assumptions upon which this code of thought is based by highlighting those voices only marginally recognized in study abroad participation literature. These voices provide a local and contextualized perspective on the factors contributing to the lower rates of participation among one racial/ethnic minority category: African Americans. Although the paper does not take up the topic of language learning in study abroad contexts, it does present the real world challenge of language-in-use. It addresses the material and subject effects that a problematization of study abroad participation by race/ethnicity has on students, research practices, institutional and governmental policies, and the allocation of resources related to language study and the promotion and support of study abroad.
Ab initio study of mechanism of forming a spiro-Si-heterocyclic compound involving Ge from (CH3)2Ge=Si: and formaldehyde
Authors: Ming Jingjing , Han Junfeng , Lu Xiuhui 
Published: June 2014

Abstract
(CH3)2Ge=Si: and its derivatives (X2Ge=Si:, X=H, F, Cl, Br, Ph, Ar) are a new species. Their cycloaddition reaction is a new area for the study of silylene chemistry. The mechanism of the cycloaddition reaction between singlet (CH3)2Ge=Si: and formaldehyde was investigated with the CCSD(T)//MP2/6-31G* method. From the potential energy profile, it can be predicted that the reaction has one dominant pathway. The reaction rule presented is that the two reactants first form a four-membered Ge-heterocyclic silylene through the [2+2] cycloaddition reaction. Because of the 3p unoccupied orbital of Si: atom in the four-membered Ge-heterocyclic silylene and the π orbital of formaldehyde forming a π→p donor-acceptor bond, the four-membered Ge-heterocyclic silylene further combines with formaldehyde to form an intermediate product. The Si: atom in the intermediate product is sp3 hybridized after transition state, and this intermediate isomerizes to a spiro-Si-heterocyclic compound involving Ge via a transition state.
Effect of Manganese Sulphide Size on the Precipitation of Tin Heterogeneous Nucleation in as-Cast Steel
Authors: Sun Guilin , Song Bo , Tao Sufen , Cai Zeyun 
Published: June 2014

AbstractTramp elements in steels such as tin have been thought harmful because of the hot brittleness at grain boundaries and will be enriched in new steels because of difficulty of removal. It has been an important and difficult matter for metallurgist to use these elements. In the present paper, the as-cast steel containing high concentration of tin is prepared in laboratory and tin precipitates at the manganese sulphide inclusions have been found. A theoretical model is established to calculate the size of manganese sulphide inclusions acted as the heterogeneous nucleation site of tin precipitation. The results show that the inclusions with the smaller contact angle between tin precipitate is more advantageous to be the nucleus of tin heterogeneous nucleation. In this experiment, the manganese sulphide inclusions whose size is 2~4 μm in diameter can act as the nuclei of the nucleation of tin precipitation.
Peace Science: A Multiple Attribute Approach
Authors: Levy Sheldon G. 
Published: June 2014

AbstractThe major dependent variable in peace science research has appropriately been death from inter-group conflict with war the major focus. However, a tenable hypothesis is that the same or similar motivations result in other risks to life. For example, the number of human deaths each year from preventable nonmilitary sources is approximately 20,000,000. Most major sources that assess the loss of life from military and related conflicts identify, over a long period of time, not more than 2,000,000/year. This dependent variable may also be extended to the non-military category. For example, evidence has emerged that approximately twenty-percent of the active duty female members of the US military are sexually assaulted by other members of the military during their period of service (Dick 2012). Thus, it seems reasonable to address a variety of phenomena that may be represented by a common set of attributes. These variables should include degree of physical injury, size of acting units, and public vs. private agents. Preventable non-military death is similar to the classification for death from war except that the agents are frequently private, such as corporations. This analysis is intended to contribute to a continuing discussion of the boundaries of the peace science domain. One function of the discussion is to foster the examination of a range of behaviors that may derive from a set of basic motives and goals. The discussion section concludes with reference to the problem of understanding a central factor in inter-group conflict – identification with the group.