Aiding Autosuggestion Search Using SQL in Databases

Total Page:16

File Type:pdf, Size:1020Kb

Aiding Autosuggestion Search Using SQL in Databases DOI 10.4010/2014.176 ISSN-2321 -3361 © 2014 IJESC Research Article May 2014 Issue Aiding Autosuggestion Search Using SQL in Databases B.MuthuAnithai1, J. MaruthuPandi2. Information Technology Department MepcoSchlenk Engineering College, Tamilnadu. [email protected], [email protected] Abstract An autosuggestion search enumerate the suggestion on the go as a user types a query keyword character by character for data saved in the relational database. Now days most of the search engines, web browsers are using the auto suggestion search. Querying or searching, in relational databases becomes one of the most significant issues. The RDBMS accommodate powerful query languages and they do not allow keyword-based search. In this paper the autosuggestion search is going to be practiced in the Relational DBMS.The keywords are constructed and stored as a table and they are queried using the Structured Query Language since the relational database support it. The main intent of this paper is to accomplish the interactive speed and to increase the search performance the auxiliary indexes are constructed as a table for both single query keyword and multi query keyword. For Fuzzy search an innovative technique is refined using SQL in which dissimilarity between the words are allowed. The autosuggestion is practiced on the DBLP dataset in which the techniques are splashed using the Structured Query Language Keyword- Exact search, Fuzzy search, Multi-keyword query, Relational Database, Single keyword query, SQL. I. INTRODUCTION The SQL techniques are convenient to other databases which are Nowadays, relational databases are extensively affirmed by using the same standard. This similar techniques are also used for most of the applications from various domains, and different the approximate and similarity joins which uses SQL [2][3]. users using different search paradigms. Database administrators, demand a search paradigm that will grant them fully functional Two types of search are supported in the Auto suggest Exact accessing abilities and accurate result. In Contradiction most of search and fuzzy search .In exact search the user typed keywords the Internet users have partial knowledge about the data they are are exactly found in the database and in Fuzzy search there will going to search. So in order to improve the searching experience be some mismatches between query keywords and answers. of the users prompt the feedback as users develop search queries. Based upon the single keyword queries and multi keyword Most of the modern web browsers, and search engines like queries they ask for additional index structures which are stored Google, Bing, yahoo etc. support the auto suggestion or the as an auxiliary table. answers “on the go” while user type the query character by character. For Example Consider the Google search engine if a II. SINGLE KEYWORD QUERY SEARCH user types the uncompleted keyword “dat” then it will display all In the Single keyword queries there are two ideas to use SQL the answers which are having “dat” as a prefix. Universally this to assist auto suggest search they are no index based methods and kind of search is known as Autosuggest complete search Index Based Methods. For Index based methods an auxiliary table is built. Many of the search engine and system store their information A. No Index Based Methods in a back end relational databases. So for searching the data residing in the RDBMS the auto suggest search is used.SQL A direct way to aid autosuggest search is to concern an SQL server support the prefix search with these features the auto query that analyze each and every record and gives whether the suggest search is performed. We demand to use the SQL in a record is an answer to the query. Checking is done in two waysby search query to find the answers when the user types the calling UDF and LIKE predicate. In UDF we have to add the keywords character by character. By using the built in query function to verify the records but in LIKE predicates users are engine inside the database we can shorten the programming allowed to perform a string matching to check the keywords with efforts and to practice the autosuggest search type. the query 503 http://ijesc.org/ TABLE 1 rid title Authors Book Title Year r1 Towards a Cooperative Transaction Model - The Cooperative M Rusinkiewicz, W Klas, T VLDB 1995 Activity Model Tesch, J Wäsch, P Muth r2 SQL/XML is Making Good Progress A Eisenberg, J Melton SIGMOD 2002 Record r3 Using Formal Methods to Reason about Semantics-Based P Ammann, S Jajodia, I Ray VLDB 1995 Decompositions of Transactions r4 Editor's Notes L Liu SIGMOD 2002 Record r5 Report on the ACM Fourth International Workshop on Data N/A N/A 2002 Warehousing and OLAP (DOLAP 2001) DBLP: A sample Computer Science Bibliography The Following SQL are used for the LIKE predicate query “tow” D. Prefix Table In the prefix table “pt” they are represented in the form of Select dblp.* from dblp where title LIKE „tow%‟ (PT,lkid,ukid) where p represents the prefix, lkid represents the smallest ids of the keyword with p as a prefix, ukid represents the This gives the records “r1”contain the query keyword “tow”. smallest ids of the keyword with p as a prefix .. If a user type a B. Index Based Methods keyword it will first get the keyword ranges then compute the record id from the prefix table.the following is the SQL query to In this index based method we make an auxiliary table represent the prefix search query as index structures to promote the prefix search. Oracle and SQL server will already support prefix search with this feature we can SELECT T.* FROM PT, IT , T WHERE PT .prefix = “w” perform prefix search. But some of the databases won‟t support AND PT . ukid≥IT.kid this feature so we are developing a new method that can be used in all databases. Two auxiliary index tables are constructed AND PT .lkid ≤ IT .kid AND IT. rid = T. rid. inverted index table and Prefix table. For example if a user types the keyword as “sig” then it will C. Inverted Index table display all the record containing the prefix “sig” .It will display In the inverted index table an unique key is generated for the r1, r4.Here it will get the keyword ranges for the keyword”sig” records. Inverted index table “It” with records are represented in from the prefix table which is k1, k214 with this keyword ranges the form of (kid ,rid) where “kid” represent the unique keyword it will compute the record ids from the inverted index table which and “rid” represent the record id. is r4161, r4640.With this record ids it will display all the details of the recordset which contains the “sig” 504 http://ijesc.org/ TABLE 2 Inverted Index table and Prefix table a) Inverted Index table b) Prefix table c) Keyword Table kid rid prefix lkid ukid kid keyword k1 r4161 IG k1 k214 k1 SIGMOD k1 r4640 /A k2 k2 k2 N/A k3 r121 LD k3 k3 k3 VLDB k3 r346 ar k4 k1390 k4 wards k4 r1 /X k5 k5 k5 L/XML k4 r134 III. SINGLE KEYWORD FOR FUZZY SEARCH For fuzzy search we can‟t use LIKE search since it cannot For eg., given a string w=pvldb; τ = 1. D1(pvldb)={“pvldb,” predicate it. So we are using UDF for fuzzy search. The edit “vldb,” “pldb,” “pvdb,” “pvlb,” “pvld”}.It canbe represented distance are used to calculate the similarities between the two using the SQL query string this can be represented as PED (“eards”, “wards”) =1 the edit distance should be less than the threshold value. The SELECT DISTINCT prefix FROM DT WHERE DT .i-deletion threshold value should between the “1” IN Dτ (w). A. Index Based Method It will Display the “vldb” which is the similar prefix for Inverted index table and the fuzzy search are used to support the “pvldb” fuzzy search as you type. There are two basic steps First we IV. INCREMENTALLY COMPUTING SIMILAR PREFIXES compute its similar prefixes from the prefix table PT ,and get the keyword ranges of these similar prefixes. Compute the answers A character-level incremental method the for a keyword as a user types character by character we can find the similar prefixes based on these ranges using the inverted-index table IT.Using a [4][5]. A similar prefix table is represented in the form of S in UDF we can find the similar prefixes from the prefix table PT T .The following SQL query is used to answer the prefix-search the form {prefix , ed (p, prefix)}which contains all the prefixes query “w” which will scan each prefix in PT and calls the UDF similar to p with their matching edit distances. Suppose if a user to check if the prefix is similar to “w”. types an extra character cx+1 and gives the new query the similar prefix table ST‟ is constructed using the ST. The following SQL ‟ SELECT T.* FROM PT , IT,T WHERE PEDTH(w, PT . query is used to answer the single-keyword query T . prefix ,τ) AND PT .ukid≥ IT .kid AND PT . lkid ≤ IT . kid AND IT . SELECT T.*FROM S w‟,P ,I ,T WHERE S w‟.prefix= P .prefix rid = T. rid. T T T T T AND PT .ukid≥ IT .kid AND PT . lkid ≤ IT . kid AND B. Neighborhood Generation Based Method I .r = T. r . For approximate string search we use this Neighborhood T id id Generation Based Method [7]Di(w) denote the set of i-deletion A.
Recommended publications
  • A Comparison of On-Line Computer Science Citation Databases
    A Comparison of On-Line Computer Science Citation Databases Vaclav Petricek1,IngemarJ.Cox1,HuiHan2, Isaac G. Councill3, and C. Lee Giles3 1 University College London, WC1E 6BT, Gower Street, London, United Kingdom [email protected], [email protected] 2 Yahoo! Inc., 701 First Avenue, Sunnyvale, CA, 94089 [email protected] 3 The School of Information Sciences and Technology, The Pennsylvania State University, University Park, PA 16802, USA [email protected] [email protected] Abstract. This paper examines the difference and similarities between the two on-line computer science citation databases DBLP and CiteSeer. The database entries in DBLP are inserted manually while the CiteSeer entries are obtained autonomously via a crawl of the Web and automatic processing of user submissions. CiteSeer’s autonomous citation database can be considered a form of self-selected on-line survey. It is important to understand the limitations of such databases, particularly when citation information is used to assess the performance of authors, institutions and funding bodies. We show that the CiteSeer database contains considerably fewer single author papers. This bias can be modeled by an exponential process with intuitive explanation. The model permits us to predict that the DBLP database covers approximately 24% of the entire literature of Computer Science. CiteSeer is also biased against low-cited papers. Despite their difference, both databases exhibit similar and signif- icantly different citation distributions compared with previous analysis of the Physics community. In both databases, we also observe that the number of authors per paper has been increasing over time. 1 Introduction Several public1 databases of research papers became available due to the advent of the Web [1,22,5,3,2,4,8] These databases collect papers in different scientific disciplines, index them and annotate them with additional metadata.
    [Show full text]
  • Linking Educational Resources on Data Science
    The Thirty-First AAAI Conference on Innovative Applications of Artificial Intelligence (IAAI-19) Linking Educational Resources on Data Science Jose´ Luis Ambite,1 Jonathan Gordon,2∗ Lily Fierro,1 Gully Burns,1 Joel Mathew1 1USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, California 90292, USA 2Department of Computer Science, Vassar College, 124 Raymond Ave, Poughkeepsie, New York 12604, USA [email protected], [email protected], flfierro, burns, [email protected] Abstract linked data (Heath and Bizer 2011) with references to well- known entities in DBpedia (Auer et al. 2007), DBLP (Ley The availability of massive datasets in genetics, neuroimag- 2002), and ORCID (orcid.org). Here, we detail the meth- ing, mobile health, and other subfields of biology and ods applied to specific problems in building ERuDIte. First, medicine promises new insights but also poses significant we provide an overview of our project. In later sections, we challenges. To realize the potential of big data in biomedicine, the National Institutes of Health launched the Big Data to describe our resource collection effort, the resource schema, Knowledge (BD2K) initiative, funding several centers of ex- the topic ontology, our linkage approach, and the linked data cellence in biomedical data analysis and a Training Coordi- resource provided. nating Center (TCC) tasked with facilitating online and in- The National Institutes of Health (NIH) launched the Big person training of biomedical researchers in data science. A Data to Knowledge (BD2K) initiative to fulfill the promise major initiative of the BD2K TCC is to automatically identify, of biomedical “big data” (Ohno-Machado 2014). The NIH describe, and organize data science training resources avail- BD2K program funded 15 major centers to investigate how able on the Web and provide personalized training paths for data science can benefit diverse fields of biomedical research users.
    [Show full text]
  • Analysis of Computer Science Communities Based on DBLP
    Analysis of Computer Science Communities Based on DBLP Maria Biryukov1 and Cailing Dong1,2 1 Faculty of Science, Technology and Communications, MINE group, University of Luxembourg, Luxembourg [email protected] 2 School of Computer Science and Technology, Shandong University, Jinan, 250101, China cailing [email protected] Abstract. It is popular nowadays to bring techniques from bibliometrics and scientometrics into the world of digital libraries to explore mecha- nisms which underlie community development. In this paper we use the DBLP data to investigate the author’s scientific career, and analyze some of the computer science communities. We compare them in terms of pro- ductivity and population stability, and use these features to compare the sets of top-ranked conferences with their lower ranked counterparts.1 Keywords: bibliographic databases, author profiling, scientific commu- nities, bibliometrics. 1 Introduction Computer science is a broad and constantly growing field. It comprises various subareas each of which has its own specialization and characteristic features. While different in size and granularity, research areas and conferences can be thought of as scientific communities that bring together specialists sharing simi- lar interests. What is specific about conferences is that in addition to scope, par- ticipating scientists and regularity, they are also characterized by level. In each area there is a certain number of commonly agreed upon top ranked venues, and many others – with the lower rank or unranked. In this work we aim at finding out how the communities represented by different research fields and conferences are evolving and communicating to each other. To answer this question we sur- vey the development of the author career, compare various research areas to each other, and finally, try to identify features that would allow to distinguish between venues of different rank.
    [Show full text]
  • How Do Computer Scientists Use Google Scholar?: a Survey of User Interest in Elements on Serps and Author Profile Pages
    BIR 2019 Workshop on Bibliometric-enhanced Information Retrieval How do Computer Scientists Use Google Scholar?: A Survey of User Interest in Elements on SERPs and Author Profile Pages Jaewon Kim, Johanne R. Trippas, Mark Sanderson, Zhifeng Bao, and W. Bruce Croft RMIT University, Melbourne, Australia fjaewon.kim, johanne.trippas, mark.sanderson, zhifeng.bao, [email protected] Abstract. In this paper, we explore user interest in elements on Google Scholar's search engine result pages (SERPs) and author profile pages (APPs) through a survey in order to predict search behavior. We inves- tigate the effects of different query intents (keyword and title) on SERPs and research area familiarities (familiar and less-familiar) on SERPs and APPs. Our findings show that user interest is affected by the re- spondents' research area familiarity, whereas there is no effect due to the different query intents, and that users tend to distribute different levels of interest to elements on SERPs and APPs. We believe that this study provides the basis for understanding search behavior in using Google Scholar. Keywords: Academic search · Google Scholar · Survey study 1 Introduction Academic search engines (ASEs) such as Google Scholar1 and Microsoft Aca- demic2, which are specialized for searching scholarly literature, are now com- monly used to find relevant papers. Among the ASEs, Google Scholar covers about 80-90% of the publications in the world [7] and also provides individual profiles with three types of citation namely, total citation number, h-index, and h10-index. Although the Google Scholar website3 states that the ranking is de- cided by authors, publishers, numbers and times of citation, and even considers the full text of each document, there is a phenomenon called the Google Scholar effect [11].
    [Show full text]
  • PP-DBLP: Modeling and Generating Public-Private Attributed Networks with DBLP
    PP-DBLP: Modeling and Generating Public-Private Attributed Networks with DBLP Xin Huang∗, Jiaxin Jiang∗, Byron Choi∗, Jianliang Xu∗, Zhiwei Zhang∗, Yunya Song# ∗Department of Computer Science, Hong Kong Baptist University #Department of Journalism, Hong Kong Baptist University ∗fxinhuang, jxjian, bchoi, xujl, [email protected], #[email protected] Abstract—In many online social networks (e.g., Facebook, graph is visible only to the corresponding user. From each Google+, Twitter, and Instagram), users prefer to hide her/his users viewpoint, the social network is exactly the union of the partial or all relationships, which makes such private relation- public graph and her/his own private graph. Several sketching ships not visible to public users or even friends. This leads to a new graph model called public-private networks, where each and sampling approaches [2] have been proposed to address user has her/his own perspective of the network including the essential problems of graph processing, such as the size of private connections. Recently, public-private network analysis has reachability tree [5], all-pair shortest paths [6], pairwise node attracted significant research interest in the literature. A great similarities [7], correlation clustering [8] and so on. deal of important graph computing problems (e.g., shortest paths, centrality, PageRank, and reachability tree) has been studied. In social networks, vertices usually contain attributes, e.g., However, due to the limited data sources and privacy concerns, a person has information including name, interests, skills, proposed approaches are not tested on real-world datasets, but and so on. Recent study [2] focuses on one essential aspect on synthetic datasets by randomly selecting vertices as private of topological structure of public-private graphs.
    [Show full text]
  • The Best Nurturers in Computer Science Research
    The Best Nurturers in Computer Science Research Bharath Kumar M. Y. N. Srikant IISc-CSA-TR-2004-10 http://archive.csa.iisc.ernet.in/TR/2004/10/ Computer Science and Automation Indian Institute of Science, India October 2004 The Best Nurturers in Computer Science Research Bharath Kumar M.∗ Y. N. Srikant† Abstract The paper presents a heuristic for mining nurturers in temporally organized collaboration networks: people who facilitate the growth and success of the young ones. Specifically, this heuristic is applied to the computer science bibliographic data to find the best nurturers in computer science research. The measure of success is parameterized, and the paper demonstrates experiments and results with publication count and citations as success metrics. Rather than just the nurturer’s success, the heuristic captures the influence he has had in the indepen- dent success of the relatively young in the network. These results can hence be a useful resource to graduate students and post-doctoral can- didates. The heuristic is extended to accurately yield ranked nurturers inside a particular time period. Interestingly, there is a recognizable deviation between the rankings of the most successful researchers and the best nurturers, which although is obvious from a social perspective has not been statistically demonstrated. Keywords: Social Network Analysis, Bibliometrics, Temporal Data Mining. 1 Introduction Consider a student Arjun, who has finished his under-graduate degree in Computer Science, and is seeking a PhD degree followed by a successful career in Computer Science research. How does he choose his research advisor? He has the following options with him: 1. Look up the rankings of various universities [1], and apply to any “rea- sonably good” professor in any of the top universities.
    [Show full text]
  • Author Template for Journal Articles
    Mining citation information from CiteSeer data Dalibor Fiala University of West Bohemia, Univerzitní 8, 30614 Plzeň, Czech Republic Phone: 00420 377 63 24 29, fax: 00420 377 63 24 01, email: [email protected] Abstract: The CiteSeer digital library is a useful source of bibliographic information. It allows for retrieving citations, co-authorships, addresses, and affiliations of authors and publications. In spite of this, it has been relatively rarely used for automated citation analyses. This article describes our findings after extensively mining from the CiteSeer data. We explored citations between authors and determined rankings of influential scientists using various evaluation methods including cita- tion and in-degree counts, HITS, PageRank, and its variations based on both the citation and colla- boration graphs. We compare the resulting rankings with lists of computer science award winners and find out that award recipients are almost always ranked high. We conclude that CiteSeer is a valuable, yet not fully appreciated, repository of citation data and is appropriate for testing novel bibliometric methods. Keywords: CiteSeer, citation analysis, rankings, evaluation. Introduction Data from CiteSeer have been surprisingly little explored in the scientometric lite- rature. One of the reasons for this may have been fears that the data gathered in an automated way from the Web are inaccurate – incomplete, erroneous, ambiguous, redundant, or simply wrong. Also, the uncontrolled and decentralized nature of the Web is said to simplify manipulating and biasing Web-based publication and citation metrics. However, there have been a few attempts at processing the Cite- Seer data which we will briefly mention. Zhou et al.
    [Show full text]
  • The Claremont Report on Database Research
    The Claremont Report on Database Research Rakesh Agrawal, Anastasia Ailamaki, Philip A. Bernstein, Eric A. Brewer, Michael J. Carey, Surajit Chaudhuri, AnHai Doan, Daniela Florescu, Michael J. Franklin, Hector Garcia‐ Molina, Johannes Gehrke, Le Gruenwald, Laura M. Haas, Alon Y. Halevy, Joseph M. Hellerstein, Yannis E. Ioannidis, Hank F. Korth, Donald Kossmann, Samuel Madden, Roger Magoulas, Beng Chin Ooi, Tim O’Reilly, Raghu Ramakrishnan, Sunita Sarawagi, Michael Stonebraker, Alexander S. Szalay, Gerhard Weikum Abstract In late May, 2008, a group of database researchers, architects, users and pundits met at the Claremont Resort in Berkeley, California to discuss the state of the research field and its impacts on practice. This was the seventh meeting of this sort in twenty years, and was distinguished by a broad consensus that we are at a turning point in the history of the field, due both to an explosion of data and usage scenarios, and to major shifts in computing hardware and platforms. Given these forces, we are at a time of opportunity for research impact, with an unusually large potential for influential results across computing, the sciences and society. This report details that discussion, and highlights the group’s consensus view of new focus areas, including new database engine architectures, declarative programming languages, the interplay of structured and unstructured data, cloud data services, and mobile and virtual worlds. We also report on discussions of the community’s growth, including suggestions for changes in community processes to move the research agenda forward, and to enhance impact on a broader audience. 1. A Turning Point in Database Research Over the last twenty years, small groups of database researchers have periodically gathered to assess the state of the field and propose directions for future research [BDD+89, SSU91, ASU95, AZ+96, BBC+98, AAB03].
    [Show full text]
  • Database Architecture Evolution: Mammals Flourished Long Before Dinosaurs Became Extinct
    Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct Stefan Manegold Martin L. Kersten Peter Boncz CWI, Amsterdam, The Netherlands {manegold,mk,boncz}@cwi.nl ABSTRACT building block for realizing more complex structures (such as ta- The holy grail for database architecture research is to find a solution bles, but also objects and even trees or graphs). that is Scalable & Speedy, to run on anything from small ARM In this paper, we summarize the quest to renovate database ar- processors up to globally distributed compute clusters, Stable & chitecture with the goal of addressing data management needs with Secure, to service a broad user community, Small & Simple, to be a common core rather than bolting on new subsystems [38], and comprehensible to a small team of programmers, Self-managing, to pushing through the functionality plateau, especially using self- let it run out-of-the-box without hassle. adaptation, exploiting resource optimization opportunities as they In this paper, we provide a trip report on this quest, covering appear dynamically, rather than by static prediction. This quest both past experiences, ongoing research on hardware-conscious al- covers the major design space choices, experiences gained and on- gorithms, and novel ways towards self-management specifically fo- going research around the MonetDB system. cused on column store solutions. In all, this story demonstrates the viability of new self-adaptive life-forms that may be very successful yet are very different from the long existing species. In this, the MonetDB strain forms an 1. INTRODUCTION open platform available for all who want to explore further evolu- Forty years of relational database technology seemingly con- tion in the data management ecosystem.
    [Show full text]
  • Decrease in Free Computer Science Papers Found Through Google Scholar Lee A
    Virginia Commonwealth University VCU Scholars Compass VCU Libraries Faculty and Staff ubP lications VCU Libraries 2014 Decrease in Free Computer Science Papers Found through Google Scholar Lee A. Pedersen Brown University, [email protected] Julie Arendt Virginia Commonwealth University, [email protected] Follow this and additional works at: http://scholarscompass.vcu.edu/libraries_pubs Part of the Databases and Information Systems Commons, and the Library and Information Science Commons Copyright Emerald Group Publishing Recommended Citation Lee A. Pedersen, Julie Arendt, (2014) "Decrease in free computer science papers found through Google Scholar", Online Information Review, Vol. 38 Iss: 3, pp.348 - 361. This Article is brought to you for free and open access by the VCU Libraries at VCU Scholars Compass. It has been accepted for inclusion in VCU Libraries Faculty and Staff ubP lications by an authorized administrator of VCU Scholars Compass. For more information, please contact [email protected]. Decrease in free computer science papers found through Google Scholar Abstract: Purpose - Google Scholar was used to locate free full-text versions of computer science research papers to determine what proportion could be freely accessed. Design/methodology/approach - A sample of 1967 conference papers and periodical articles from 2003-2010, indexed in the ACM Guide to Computing Literature, was searched for manually in Google Scholar, using the paper or article title and the first author’s surname and supplementary searches as needed. Findings - Free full-text versions were found for 52% of the conference papers and 55% of the periodical articles. Documents with older publication dates were more likely to be freely accessible than newer documents, with free full-text versions found for 71% of items published in 2003 and 43% of items published 2010.
    [Show full text]
  • DBLP — Some Lessons Learned ∗
    DBLP — Some Lessons Learned ∗ Michael Ley Universitat¨ Trier, Informatik D–54286 Trier Germany [email protected] ABSTRACT Bibliometric studies are a third group of publications. They The DBLP Computer Science Bibliography evolved from an make use of the full semantics of the data. The main disad- early small experimental Web server to a popular service vantages of DBLP for this purpose are the lacking citation for the computer science community. Many design decisions information and the varying coverage for different subfields and details of the public XML-records behind DBLP never of computer science[3]. The main advantages are the free were documented. This paper is a review of the evolution availability and the inclusion of many conference proceed- of DBLP. The main perspective is data modeling. In DBLP ings which play an essential role for many branches of CS persons play a central role, our discussion of person names and are poorly covered by other bibliographic data bases. A may be applicable to many other data bases. All DBLP fourth group of papers deals with person name disambigua- data are available for your own experiments. You may either tion, a special aspect of data quality. download the complete set, or use a simple XML-based API DBLP is a (very imperfect) \authority file”[1] for com- described in an online appendix. puter science researchers. We try to identify the persons be- hind the research papers and to treat synonyms and homo- 1. INTRODUCTION nyms as precise as possible. Incomplete and inconsistent in- formation, imperfect software, lack of time, and our own in- In June 2009 the DBLP Computer Science Bibliography1 ability are the limiting constraints for this task.
    [Show full text]
  • New Dblp URL Scheme and API Updates | 1
    New dblp URL scheme and API updates | 1 A big change has just been made to the dblp website … and, in case we did our job right, you may even haven’t noticed yet: With the latest update, we introduced major changes to the dblp URL scheme. In particular, this applies to the URLs of all author bibliographies listed on dblp, which are now served under a new and persistent URL. But don’t worry, just like the first time we made such a change about eight years ago, we try to keep all previously existing URLs as a redirect for the foreseeable future. In this post, we talk about the reasons that made us abandon our old URL scheme and why you will most likely want to update your hyperlinks and bookmarks anyway. So, what’s the problem with the old URL scheme? Author bibliographies have been an integral part of dblp since its inception in 1993. Since all author name strings are unique in dblp (even if we often have to enforce uniqueness by adding a magic name disambiguation suffix number) it was quite natural to just use an author’s name in order to locate her bibliography. For example, Jim Gray is listed in dblp under the unique name “Jim Gray 0001”. Hence, a simple rewriting rule derived the following URL for his bibliography webpage: https://dblp.org/pers/g/Gray_0001:Jim.html This approach has served us well through the years. But recently, the need for persistent unique identifiers has become more and more evident. And those bibliography URLs tied to an author’s name have two major problems: They are neither unique, nor persistent.
    [Show full text]