English
Related papers

Related papers: Extracting Syntactic Patterns from Databases

200 papers

Recent sequential pattern mining methods have used the minimum description length (MDL) principle to define an encoding scheme which describes an algorithm for mining the most compressing patterns in a database. We present a novel…

Machine Learning · Statistics 2016-11-14 Jaroslav Fowkes , Charles Sutton

As enterprise data grows in size and complexity, column-level data lineage, which records the creation, transformation, and reference of each column in the warehouse, has been the key to effective data governance that assists tasks like…

Databases · Computer Science 2025-05-30 Shi Heng Zhang , Zhengjie Miao , Jiannan Wang

Discovering business rules from business process models are of advantage to ensure the compliance of business processes with business rules. Furthermore it provides the agility of business processes in case of business rules evolution.…

Software Engineering · Computer Science 2017-04-21 Thanh Thoa Pham Thi , Markus Helfert , Fakir Hossain , Thang Le Dinh

We present a Neural Program Search, an algorithm to generate programs from natural language description and a small number of input/output examples. The algorithm combines methods from Deep Learning and Program Synthesis fields by designing…

Artificial Intelligence · Computer Science 2018-02-14 Illia Polosukhin , Alexander Skidanov

The task of generating a database query from a question in natural language suffers from ambiguity and insufficiently precise description of the goal. The problem is amplified when the system needs to generalize to databases unseen at…

Computation and Language · Computer Science 2022-10-14 Anton Osokin , Irina Saparina , Ramil Yarullin

Music prediction tasks range from predicting tags given a song or clip of audio, predicting the name of the artist, or predicting related songs given a song, clip, artist name or tag. That is, we are interested in every semantic…

Machine Learning · Computer Science 2015-03-19 Jason Weston , Samy Bengio , Philippe Hamel

Querying databases for the right information is a time consuming and error-prone task and often requires experienced professionals for the job. Furthermore, the user needs to have some prior knowledge about the database. There have been…

Databases · Computer Science 2022-10-18 Manu Joseph , Harsh Raj , Anubhav Yadav , Aaryamann Sharma

The paper considers various formalisms based on Automata, Temporal Logic and Regular Expressions for specifying queries over sequences. Unlike traditional binary semantics, the paper presents a similarity based semantics for thse…

Logic in Computer Science · Computer Science 2007-05-23 A. Prasad Sistla

Recurrent Neural Networks (RNN), Long Short-Term Memory Networks (LSTM), and Memory Networks which contain memory are popularly used to learn patterns in sequential data. Sequential data has long sequences that hold relationships. RNN can…

Computation and Language · Computer Science 2019-04-22 Anupiya Nugaliyadde , Kok Wai Wong , Ferdous Sohel , Hong Xie

Stochastic processes offer a flexible mathematical formalism to model and reason about systems. Most analysis tools, however, start from the premises that models are fully specified, so that any parameters controlling the system's dynamics…

Systems and Control · Computer Science 2017-01-11 Luca Bortolussi , Guido Sanguinetti

This paper proposes an efficient example selection method for example-based word sense disambiguation systems. To construct a practical size database, a considerable overhead for manual sense disambiguation is required. Our method is…

cmp-lg · Computer Science 2008-02-03 Atsushi Fujii , Kentaro Inui , Takenobu Tokunaga , Hozumi Tanaka

Integrated solutions for analytics over relational databases are of great practical importance as they avoid the costly repeated loop data scientists have to deal with on a daily basis: select features from data residing in relational…

Databases · Computer Science 2020-02-10 Mahmoud Abo Khamis , Hung Q. Ngo , XuanLong Nguyen , Dan Olteanu , Maximilian Schleich

The systematic discovery of outflows in the optical spectra of low-mass X-ray binaries opened a new avenue for the study of the outburst evolution in these extreme systems. However, the efficient detection of such features in a continuously…

High Energy Astrophysical Phenomena · Physics 2023-06-28 D. Mata Sánchez , T. Muñoz-Darias , J. Casares , M. Huertas-Company , G. Panizo-Espinar

Recent trends in information management involve the periodic transcription of data onto secondary devices in a networked environment, and the proper scheduling of these transcriptions is critical for efficient data management. To assist in…

Databases · Computer Science 2007-05-23 Avigdor Gal , Jonathan Eckstein

The performance of Large Language Models (LLMs) for translating Natural Language (NL) queries into SQL varies significantly across databases (DBs). NL queries are often expressed using a domain specific vocabulary, and mapping these to the…

Computation and Language · Computer Science 2025-10-06 Manasi Patwardhan , Ayush Agarwal , Shabbirhussain Bhaisaheb , Aseem Arora , Lovekesh Vig , Sunita Sarawagi

Data mining is a new concept & an exploration and analysis of large data sets, in order to discover meaningful patterns and rules. Many organizations are now using the data mining techniques to find out meaningful patterns from the…

Databases · Computer Science 2011-12-20 Tejaswini Hilage , R. V. Kulkarni

Synthesis from examples enables non-expert users to generate programs by specifying examples of their behavior. A domain-specific form of such synthesis has been recently deployed in a widely used spreadsheet software product. In this paper…

Formal Languages and Automata Theory · Computer Science 2017-05-25 Mikaël Mayer , Jad Hamza , Viktor Kuncak

Detecting semantic concept of columns in tabular data is of particular interest to many applications ranging from data integration, cleaning, search to feature engineering and model building in machine learning. Recently, several works have…

Artificial Intelligence · Computer Science 2020-12-17 Udayan Khurana , Sainyam Galhotra

Effective retrieval in complex domains requires bridging the gap between structured metadata and unstructured content. Existing systems typically isolate these capabilities, relying on either symbolic filtering or vector similarity, failing…

Information Retrieval · Computer Science 2026-03-24 Yunhai Hu , Junwei Zhou , Yumo Cao , Yitao Long , Yiwei Xu , Qiyi Jiang , Weiyao Wang , Xiaoyu Cao , Zhen Sun , Yiran Zou , Nan Du

Over the last few years natural language interfaces (NLI) for databases have gained significant traction both in academia and industry. These systems use very different approaches as described in recent survey papers. However, these systems…

Databases · Computer Science 2019-09-05 Katrin Affolter , Kurt Stockinger , Abraham Bernstein