Search For:

Displaying 1-50 out of 61 total
LCA-Based Keyword Search for Effectively Retrieving
Found in: Web-Age Information Management, International Conference on
By Xiaoming Song, Jianhua Feng, Guoliang Li, Qin Hong
Issue Date:July 2008
pp. 31-36
With the rapid development of the internet technology, the structured data are more and more prevalent in the Internet. Moreover, most web sites organize their data systematically and relevant data may be separated into different pages but linked through h...
 
Finding Top-k Answers in Keyword Search over Relational Databases Using Tuple Units
Found in: IEEE Transactions on Knowledge and Data Engineering
By Jianhua Feng, Guoliang Li, Jianyong Wang
Issue Date:December 2011
pp. 1781-1794
Existing studies on keyword search over relational databases usually find Steiner trees composed of connected database tuples as answers. They on-the-fly identify Steiner trees by discovering rich structural relationships between database tuples, and negle...
 
Scan Test Data Volume Reduction for SoC Designs in EDT Environment
Found in: 2013 22nd Asian Test Symposium (ATS)
By Guoliang Li,Jun Qian,Yuan Zuo,Rui Li,Qinfu Yang
Issue Date:November 2013
pp. 103-104
This paper presents approaches to reduce scan test data volume for SoC designs in EDT environment. They target different factors impacting scan test data volume - scan channel count, pattern count and shift cycles. In the experiments on an industrial SoC d...
 
Multi-level EDT to Reduce Scan Channels in SoC Designs
Found in: 2012 21st Asian Test Symposium (ATS)
By Guoliang Li,Jun Qian,Peter Li,Greg Zuo
Issue Date:November 2012
pp. 77-82
This paper presents a new multi-level EDT scheme to reduce scan channels of scan-based SoC designs. Multi-level EDT requires trivial modification on existing EDT scheme with two-pass encoding. Experimental results show that this scheme can reduce channel c...
 
Parallel Structural Join Algorithm on Shared-Memory Multi-Core Systems
Found in: Web-Age Information Management, International Conference on
By Le Liu, Jianhua Feng, Guoliang Li, Qian Qian, Jianhui Li
Issue Date:July 2008
pp. 70-77
The leap from single-core to multi-core has permanently altered the course of computing, enabling increased productivity, powerful energy-efficient performance, and leading-edge advanced computing experiences. Although traditional single-thread XPath query...
 
Exploiting Even Partition to Accelerate Structure Join
Found in: Web-Age Information Management Workshops, Seventh International Conference on
By Guoliang Li, Jianhua Feng, Yong Zhang, Na Ta, Lizhu Zhou
Issue Date:June 2006
pp. 13
Among most of the approaches about XML query processing, structure join is more popular and efficient. The evaluation of structural relationship in the join, specifically the parent-child or ancestordescendant relationship, between XML element sets has imp...
 
Adaptive Database Schema Design for Multi-Tenant Data Management
Found in: IEEE Transactions on Knowledge and Data Engineering
By Jiacai Ni, Guoliang Li, Lijun Wang, Jianhua Feng, Jun Zhang, Lei Li
Issue Date:September 2014
pp. 1-1
Multi-tenant data management is a major application of Software as a Service (SaaS). For example, many companies want to outsource their data to a third party that hosts a multi-tenant database system to provide data management services. The multi-tenant d...
 
Top-k string similarity search with edit-distance constraints
Found in: 2013 IEEE International Conference on Data Engineering (ICDE 2013)
By Dong Deng,Guoliang Li,Jianhua Feng,Wen-Syan Li
Issue Date:April 2013
pp. 925-936
String similarity search is a fundamental operation in many areas, such as data cleaning, information retrieval, and bioinformatics. In this paper we study the problem of top-k string similarity search with edit-distance constraints, which, given a collect...
 
Supporting Search-As-You-Type Using SQL in Databases
Found in: IEEE Transactions on Knowledge and Data Engineering
By Guoliang Li,Jianhua Feng,Chen Li
Issue Date:February 2013
pp. 461-475
A search-as-you-type system computes answers on-the-fly as a user types in a keyword query character by character. We study how to support search-as-you-type on data residing in a relational DBMS. We focus on how to support this type of search using the na...
 
Efficient fuzzy type-ahead search in TASTIER
Found in: Data Engineering, International Conference on
By Guoliang Li, Shengyue Ji, Chen Li, Jiannan Wang, Jianhua Feng
Issue Date:March 2010
pp. 1105-1108
TASTIER is a research project on the new information-access paradigm called type-ahead search, in which systems find answers to a keyword query on-the-fly as users type in the query. In this paper we study how to support fuzzy type-ahead search in TASTIER....
 
Identifying Causal Effects from Data for the Clinical Ventilation Process Modelling
Found in: BioMedical Engineering and Informatics, International Conference on
By Bin Han, Guoliang Li, Tzeyun Leong, Yanchun Zhang, Lihu Li, Wei Liu, Lei Zhu, Weidong Xu
Issue Date:May 2008
pp. 517-521
Proper modeling of the ventilation process is crucial to the effective operation of computerized ventilator management systems. We aim to develop a ventilation modeling technique, which depends less on lung dynamics assumptions, is able to describe the ven...
 
A Prefix-Filter based Method for Spatio-Textual Similarity Join
Found in: IEEE Transactions on Knowledge and Data Engineering
By Sitong Liu, Guoliang Li, Jianhua Feng
Issue Date:October 2014
pp. 1-1
Location-based services have attracted significant attention due to modern mobile phones equipped with GPS devices. These services generate large amounts of spatio-textual data which contain both spatial location and textual descriptions. Since a spatio-te...
 
A User-Friendly Patent Search Paradigm
Found in: IEEE Transactions on Knowledge and Data Engineering
By Yang Cao,Ju Fan,Guoliang Li
Issue Date:June 2013
pp. 1439-1443
As an important operation for finding existing relevant patents and validating a new patent application, patent search has attracted considerable attention recently. However, many users have limited knowledge about the underlying patents, and they have to ...
 
Silicon Photonic Interconnects for Large-Scale Computer Systems
Found in: IEEE Micro
By Ron Ho,Philip Amberg,Eric Chang,Pranay Koka,Jon Lexau,Guoliang Li,Frankie Y. Liu,Herb Schwetman,Ivan Shubin,Hiren D. Thacker,Xuezhe Zheng,John E. Cunningham,Ashok V. Krishnamoorthy
Issue Date:January 2013
pp. 68-78
Optical interconnects play an integral role in large-scale digital computing, switching, and routing systems. The authors describe a path toward future many-chip modules based on silicon photonic interposers that stitch together tens of chips in a dense an...
 
An Efficient Trie-based Method for Approximate Entity Extraction with Edit-Distance Constraints
Found in: Data Engineering, International Conference on
By Dong Deng,Guoliang Li,Jianhua Feng
Issue Date:April 2012
pp. 762-773
Dictionary-based entity extraction has attracted much attention from the database community recently, which locates sub strings in a document into predefined entities (e.g., person names or locations). To improve extraction recall, a recent trend is to pro...
 
DESKS: Direction-Aware Spatial Keyword Search
Found in: Data Engineering, International Conference on
By Guoliang Li,Jianhua Feng,Jing Xu
Issue Date:April 2012
pp. 474-485
Location-based services (LBS) have been widely accepted by mobile users. Many LBS users have direction-aware search requirement that answers must be in the search direction. However to the best of our knowledge there is not yet any research available that ...
 
Efficient Algorithms for Top-k Keyword Queries on Spatial Databases
Found in: Mobile Data Management, IEEE International Conference on
By Ting Wang,Guoliang Li,Jianhua Feng
Issue Date:June 2011
pp. 285-286
With the ever-increasing number of spatio-textual objects on the Internet, many applications require to find objects in a given range that have the best scores to a keyword query. In this paper, we study the problem of top-k keyword search on spatial datab...
 
Interactive SQL query suggestion: Making databases user-friendly
Found in: Data Engineering, International Conference on
By Ju Fan,Guoliang Li,Lizhu Zhou
Issue Date:April 2011
pp. 351-362
SQL is a classical and powerful tool for querying relational databases. However, it is rather hard for inexperienced users to pose SQL queries, as they are required to be proficient in SQL syntax and have a thorough understanding of the underlying schema. ...
 
Fast-join: An efficient method for fuzzy token matching based string similarity join
Found in: Data Engineering, International Conference on
By Jiannan Wang,Guoliang Li,Jianhua Fe
Issue Date:April 2011
pp. 458-469
String similarity join that finds similar string pairs between two string sets is an essential operation in many applications, and has attracted significant attention recently in the database community. A significant challenge in similarity join is to impl...
 
Efficient Fuzzy Type-Ahead Search in XML Data
Found in: IEEE Transactions on Knowledge and Data Engineering
By Jianhua Feng,Guoliang Li
Issue Date:May 2012
pp. 882-895
In a traditional keyword-search system over XML data, a user composes a keyword query, submits it to the system, and retrieves relevant answers. In the case where the user has limited knowledge about the data, often the user feels “left in the dark” when i...
 
KEMB: A Keyword-Based XML Message Broker
Found in: IEEE Transactions on Knowledge and Data Engineering
By Guoliang Li, Jianhua Feng, Jianyong Wang, Lizhu Zhou
Issue Date:July 2011
pp. 1035-1049
This paper studies the problem of XML message brokering with user subscribed profiles of keyword queries and presents a KEyword-based XML Message Broker (KEMB) to address this problem. In contrast to traditional-path-expressions-based XML message brokers, ...
 
Shielding Design for Current Sensor of Excitation System Based on 3-D FEM
Found in: Pervasive Computing, Signal Porcessing and Applications, International Conference on
By Huimin Liang, Jiaxin You, Xuerong Ye, Guofu Zhai, Guoliang Li, Yutao Shi
Issue Date:September 2010
pp. 1314-1317
In an excitation system of a certain type synchronous motor, current sensor for detection and protection often works under abnormal conditions. It leads to inability to play the role of the normal current detection, or even false tripping down the serious ...
 
Suggesting Topic-Based Query Terms as You Type
Found in: Conference, International Asia-Pacific Web
By Ju Fan, Hao Wu, Guoliang Li, Lizhu Zhou
Issue Date:April 2010
pp. 61-67
Query term suggestion that interactively expands the queries is an indispensable technique to help users formulate high-quality queries and has attracted much attention in the community of web search. Existing methods usually suggest terms based on statist...
 
Optical Interconnect for High-End Computer Systems
Found in: IEEE Design and Test of Computers
By Ron Ho, Frankie Liu, Dinesh Patil, Xuezhe Zheng, Guoliang Li, Ivan Shubin, Elad Alon, Jon Lexau, Herb Schwetman, John E. Cunningham, Ashok V. Krishnamoorthy
Issue Date:July 2010
pp. 10-19
<p><it>Editor's note</it>:</p><p>Advances in silicon photonic technology have made possible the use of optical communication in large-scale chip arrays. This article shows how such a structure utilizes the high bandwidth of th...
 
Supporting Database Applications as a Service
Found in: Data Engineering, International Conference on
By Mei Hui, Dawei Jiang, Guoliang Li, Yuan Zhou
Issue Date:April 2009
pp. 832-843
Multi-tenant data management is a form of Software as a Service (SaaS), whereby a third party service provider hosts databases as a service and provides its customers with seamless mechanisms to create, store and access their databases at the host site. On...
 
Progressive Keyword Search in Relational Databases
Found in: Data Engineering, International Conference on
By Guoliang Li, Xiaofang Zhou, Jianhua Feng, Jianyong Wang
Issue Date:April 2009
pp. 1183-1186
A common approach to performing keyword search over relational databases is to find the minimum Steiner trees in database graphs. These methods, however, are rather expensive as the minimum Steiner tree problem is known to be NP-hard. Further, these method...
 
Effective Indices for Efficient Approximate String Search and Similarity Join
Found in: Web-Age Information Management, International Conference on
By Xuhui Liu, Guoliang Li, Jianhua Feng, Lizhu Zhou
Issue Date:July 2008
pp. 127-134
Data collections often have inconsistencies that arise due to a variety of reasons, and it is desirable to be able to identify and resolve them efficiently. Similarity queries are commonly used in data cleaning for matching similar data. In this work we co...
 
A Test Data Compression Method for System-on-a-Chip
Found in: Electronic Design, Test and Applications, IEEE International Workshop on
By Jianhua Feng, Guoliang Li
Issue Date:January 2008
pp. 270-273
This paper presents a novel and efficient code, named MFDR(Modified Frequency-Directed Run-length), for test data compression. The proposed code is a class of variable-to-variable-length prefix code. Both theoretical analysis and experimental results indic...
 
Translation Initiation Sites Prediction with Mixture Gaussian Models in Human cDNA Sequences
Found in: IEEE Transactions on Knowledge and Data Engineering
By Guoliang Li, Tze-Yun Leong, Louxin Zhang
Issue Date:August 2005
pp. 1152-1160
Translation initiation sites (TISs) are important signals in cDNA sequences. Many research efforts have tried to predict TISs in cDNA sequences. In this paper, we propose to use mixture Gaussian models for TIS prediction. Using both local features and some...
 
Effective location identification from microblogs
Found in: 2014 IEEE 30th International Conference on Data Engineering (ICDE)
By Guoliang Li,Jun Hu,Jianhua Feng,Kian-lee Tan
Issue Date:March 2014
pp. 880-891
The rapid development of social networks has resulted in a proliferation of user-generated content (UGC). The UGC data, when properly analyzed, can be beneficial to many applications. For example, identifying a user's locations from microblogs is very impo...
   
MassJoin: A mapreduce-based method for scalable string similarity joins
Found in: 2014 IEEE 30th International Conference on Data Engineering (ICDE)
By Dong Deng,Guoliang Li,Shuang Hao,Jiannan Wang,Jianhua Feng
Issue Date:March 2014
pp. 340-351
String similarity join is an essential operation in data integration. The era of big data calls for scalable algorithms to support large-scale string similarity joins. In this paper, we study scalable string similarity joins using MapReduce. We propose a M...
   
Breaking out of the MisMatch trap
Found in: 2014 IEEE 30th International Conference on Data Engineering (ICDE)
By Yong Zeng,Zhifeng Bao,Tok Wang Ling,H.V. Jagadish,Guoliang Li
Issue Date:March 2014
pp. 940-951
When users issue a query to a database, they have expectations about the results. If what they search for is unavailable in the database, the system will return an empty result or, worse, erroneous mismatch results.We call this problem the MisMatch Problem...
   
Adapt: adaptive database schema design for multi-tenant applications
Found in: Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12)
By Guoliang Li, Jiacai Ni, Jianhua Feng, Jun Zhang, Lei Li
Issue Date:October 2012
pp. 2199-2203
Multi-tenant data management is a major application of software as a Service (SaaS). Many companies outsource their data to a third party which hosts a multi-tenant database system to provide data management service. The system should have high performance...
     
Supporting efficient top-k queries in type-ahead search
Found in: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval (SIGIR '12)
By Chen Li, Guoliang Li, Jianhua Feng, Jiannan Wang
Issue Date:August 2012
pp. 355-364
Type-ahead search can on-the-fly find answers as a user types in a keyword query. A main challenge in this search paradigm is the high-efficiency requirement that queries must be answered within milliseconds. In this paper we study how to answer top-k quer...
     
Efficient type-ahead search on relational data: a TASTIER approach
Found in: Proceedings of the 35th SIGMOD international conference on Management of data (SIGMOD '09)
By Chen Li, Guoliang Li, Jianhua Feng, Shengyue Ji
Issue Date:June 2009
pp. 3-4
Existing keyword-search systems in relational databases require users to submit a complete query to compute answers. Often users feel "left in the dark" when they have limited knowledge about the data, and have to use a try-and-see approach for modifying q...
     
Efficient interactive fuzzy keyword search
Found in: Proceedings of the 18th international conference on World wide web (WWW '09)
By Chen Li, Guoliang Li, Jianhua Feng, Shengyue Ji
Issue Date:April 2009
pp. 66-66
Traditional information systems return answers after a user submits a complete query. Users often feel "left in the dark" when they have limited knowledge about the underlying data, and have to use a try-and-see approach for finding information. A recent t...
     
A survey of address translation technologies for flash memories
Found in: ACM Computing Surveys (CSUR)
By Dongzhe Ma, Guoliang Li, Jianhua Feng
Issue Date:January 2014
pp. 1-39
Flash is a type of Electronically Erasable Programmable Read-Only Memory (EEPROM). Different from traditional magnetic disks, flash memories have no moving parts and are purely electronic devices, giving them unique advantages, such as lower access latency...
     
Extending string similarity join to tolerant fuzzy token matching
Found in: ACM Transactions on Database Systems (TODS)
By Guoliang Li, Jianhua Feng, Jiannan Wang
Issue Date:January 2014
pp. 1-45
String similarity join that finds similar string pairs between two string sets is an essential operation in many applications and has attracted significant attention recently in the database community. A significant challenge in similarity join is to imple...
     
Exploring XML data is as easy as using maps
Found in: Proceedings of the 22nd ACM international conference on Conference on information & knowledge management (CIKM '13)
By Guoliang Li, Zhifeng Bao, Tok Wang Ling, Yong Zeng
Issue Date:October 2013
pp. 2497-2500
For keyword search on XML data, traditionally, a list of query results in the form of subtrees will be returned to users. However, we find that it is still not sufficient to meet users' information needs because: (1) the search intention of a certain keywo...
     
G-tree: an efficient index for KNN search on road networks
Found in: Proceedings of the 22nd ACM international conference on Conference on information & knowledge management (CIKM '13)
By Kian-Lee Tan, Lizhu Zhou, Guoliang Li, Ruicheng Zhong
Issue Date:October 2013
pp. 39-48
In this paper we study the problem of kNN search on road networks. Given a query location and a set of candidate objects in a road network, the kNN search finds the k nearest objects to the query location. To address this problem, we propose a balanced sea...
     
Removing the mismatch headache in XML keyword search
Found in: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval (SIGIR '13)
By Guoliang Li, Tok Wang Ling, Yong Zeng, Zhifeng Bao
Issue Date:July 2013
pp. 1109-1110
In this demo, we study one category of query refinement problems in the context of XML keyword search, where what users search for do not exist in the data while useless results are returned by the search engine. It is a hidden but important problem. We re...
     
A partition-based method for string similarity joins with edit-distance constraints
Found in: ACM Transactions on Database Systems (TODS)
By Dong Deng, Guoliang Li, Jianhua Feng
Issue Date:June 2013
pp. 1-33
As an essential operation in data cleaning, the similarity join has attracted considerable attention from the database community. In this article, we study string similarity joins with edit-distance constraints, which find similar string pairs from two lar...
     
Efficient parallel partition-based algorithms for similarity search and join with edit distance constraints
Found in: Proceedings of the Joint EDBT/ICDT 2013 Workshops (EDBT '13)
By Guoliang Li, Yu Jiang
Issue Date:March 2013
pp. 341-348
The quantity of data in real-world applications is growing significantly while the data quality is still a big problem. Similarity search and similarity join are two important operations to address the poor data quality problem. Although many similarity se...
     
Star-Join: spatio-textual similarity join
Found in: Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12)
By Guoliang Li, Jianhua Feng, Sitong Liu
Issue Date:October 2012
pp. 2194-2198
Location-based services have attracted significant attention due to modern mobile phones equipped with GPS devices. These services generate large amounts of spatio-textual data which contain both spatial location and textual descriptions. Since a spatio-te...
     
A positional access method for relational databases
Found in: Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12)
By Dongzhe Ma, Guoliang Li, Jianhua Feng
Issue Date:October 2012
pp. 2164-2168
Most commercial database management systems sort tuples of a relation by their primary keys for the purpose of supporting efficient insertions, deletions, and updates. However, primary keys are usually auto-generated integers, which bear little useful info...
     
Keyword-based k-nearest neighbor search in spatial databases
Found in: Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12)
By Guoliang Li, Jianhua Feng, Jing Xu
Issue Date:October 2012
pp. 2144-2148
With the ever-increasing number of spatio-textual objects, many applications require to find objects close to a given query point in spatial databases. In this paper, we study the problem of keyword-based k-nearest neighbor search in spatial databases, whi...
     
Efficient safe-region construction for moving top-K spatial keyword queries
Found in: Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12)
By Guoliang Li, Jianhua Feng, Kian-Lee Tan, Weihuang Huang
Issue Date:October 2012
pp. 932-941
Many real-world applications have requirements to support moving spatial keyword queries. For example a tourist looks for top-k "seafood restaurants" while walking in a city. She will continuously issue moving queries. However existing spatial keyword sear...
     
Location-aware instant search
Found in: Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12)
By Guoliang Li, Ju Fan, Kian-Lee Tan, Lizhu Zhou, Ruicheng Zhong
Issue Date:October 2012
pp. 385-394
Location-Based Services (LBS) have been widely accepted by mobile users recently. Existing LBS-based systems require users to type in complete keywords. However for mobile users it is rather difficult to type in complete keywords on mobile devices. To alle...
     
Faerie: efficient filtering algorithms for approximate dictionary-based entity extraction
Found in: Proceedings of the 2011 international conference on Management of data (SIGMOD '11)
By Dong Deng, Guoliang Li, Jianhua Feng
Issue Date:June 2011
pp. 529-540
Dictionary-based entity extraction identifies predefined entities (e.g., person names or locations) from a document. A recent trend for improving extraction recall is to support approximate entity extraction, which finds all substrings in the document that...
     
LazyFTL: a page-level flash translation layer optimized for NAND flash memory
Found in: Proceedings of the 2011 international conference on Management of data (SIGMOD '11)
By Dongzhe Ma, Guoliang Li, Jianhua Feng
Issue Date:June 2011
pp. 1-12
Flash is a type of electronically erasable programmable read-only memory (EEPROM), which has many advantages over traditional magnetic disks, such as lower access latency, lower power consumption, lack of noise, and shock resistance. However, due to its sp...
     
 1  2 Next >>