Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Akihiko Tozawa

dblp:08/2582 · DBLP profile ↗
← Back
14ranked-venue papers
4as first author
1since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 7 · 2 first-author · 1 since 2021Theory of computation · 3 · 2 first-authorSecurity and privacy · 2Databases, data management, data science and information retrieval · 2 · 1 first-authorSystems, architecture and hardware · 1Applied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
3 papers
Operating systems · 54% Programming languages and type systems · 27% Runtime systems and virtual machines · 13%
Network and information security
1 paper
Authentication and access control · 100%
Databases, data mining, and information retrieval
1 paper
Query processing and optimization · 100%
Computer networks
1 paper
Internet architecture and protocols · 100%

Topics — the 11 heaviest of 12, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Programming languages and type systems › program equivalence
bisimulation
0.112009
Copy-on-write in the PHP language · POPL 2009
Operating systems › resource management › memory management
copy-on-write
0.112009
Copy-on-write in the PHP language · POPL 2009
Operating systems
interprocess communication
0.112009
Highly scalable web applications with zero-copy data transfer · WWW 2009
Programming languages and type systems
language semantics
0.112009
Copy-on-write in the PHP language · POPL 2009
Operating systems › resource management
memory management
0.112009
Copy-on-write in the PHP language · POPL 2009
Operating systems › i/o › i/o subsystem
zero-copy i/o
0.112009
Highly scalable web applications with zero-copy data transfer · WWW 2009
Query processing and optimization
query optimization
0.012003
XML access control using static analysis · CCS 2003
Authentication and access control › access control policy
access control policy enforcement
0.012003
XML access control using static analysis · CCS 2003
Authentication and access control › access control › data access control
XML access control
0.012003
XML access control using static analysis · CCS 2003
Program analysis
static analysis
0.012003
XML access control using static analysis · CCS 2003
Internet architecture and protocols › world wide web
web server performance
0.012009
Highly scalable web applications with zero-copy data transfer · WWW 2009

Methods — techniques the papers use, named apart from their topics

static analysis · 0.1XQuery · 0.1XPath · 0.1bisimulation · 0.1
YearPublicationVenuePosition
2023 Automatically Refactoring Application Transactions for Microservice-Oriented Architecture
abstract
An Application Transaction, which is a method-call flow from an exported API to a data-source access, is important for application modernization for microservice-oriented architecture. The application transaction in legacy applications is based on a traditional unified architecture on which a single application and database structure under low latency is assumed, which means that a significant decrease in performance can occur on microservice-oriented architectures composed of distributed application and database structures under high latency. Therefore, transaction refactoring is essential for application modernization. However, it is time-consuming and labor-intensive to manually identify the transaction split point in an application transaction. In this paper, we propose an approach for automatically refactoring the recommendation for application transactions by identifying the split point on the basis of database operation and business contexts. Our approach involves using a framework we designed for discovering application transactions from binary Java code and two partitioning methods, “operation-based splitting“ and “business-context-based splitting“ for detecting the optimal split points for application transactions in applications with different implementation patterns. We applied our approach to actual enterprise applications, identified split points for transaction-refactoring recommendation, and showed that it can significantly reduce processing time compared with doing it manually.
Ai Ishida, Yasuharu Katsuno, Akihiko Tozawa, Shin Saito
SSE3
2010 Evaluation of a just-in-time compiler retrofitted for PHP
abstract
Programmers who develop Web applications often use dynamic scripting languages such as Perl, PHP, Python, and Ruby. For general purpose scripting language usage, interpreter-based implementations are efficient and popular but the server-side usage for Web application development implies an opportunity to significantly enhance Web server throughput. This paper summarizes a study of the optimization of PHP script processing. We developed a PHP processor, P9, by adapting an existing production-quality just-in-time (JIT) compiler for a Java virtual machine, for which optimization technologies have been well-established, especially for server-side application. This paper describes and contrasts microbenchmarks and SPECweb2005 benchmark results for a well-tuned configuration of a traditional PHP interpreter and our JIT compiler-based implementation, P9. Experimental results with the microbenchmarks show 2.5-9.5x advantage with P9, and the SPECweb2005 measurements show 20-30 % improvements. These results show that the acceleration of dynamic scripting language processing does matter in a realistic Web application server environment. CPU usage profiling shows our simple JIT compiler introduction reduces the PHP core runtime overhead from 45 % to 13 % for a SPECweb2005 scenario, implying that further improvements of dynamic compilers would provide little additional return unless other major overheads such as heavy memory copy between the language runtime and Web server frontend are reduced.
Michiaki Tatsubori, Akihiko Tozawa, Toyotaro Suzumura, Scott Trent, Tamiya Onodera
VEE2
2009 Copy-on-write in the PHP language
abstract
PHP is a popular language for server-side applications. In PHP, assignment to variables copies the assigned values, according to its so-called copy-on-assignment semantics. In contrast, a typical PHP implementation uses a copy-on-write scheme to reduce the copy overhead by delaying copies as much as possible. This leads us to ask if the semantics and implementation of PHP coincide, and actually this is not the case in the presence of sharings within values. In this paper, we describe the copy-on-assignment semantics with three possible strategies to copy values containing sharings. The current PHP implementation has inconsistencies with these semantics, caused by its naïve use of copy-on-write. We fix this problem by the novel mostly copy-on-write scheme, making the copy-on-write implementations faithful to the semantics. We prove that our copy-on-write implementations are correct, using bisimulation with the copy-on-assignment semantics.
Akihiko Tozawa, Michiaki Tatsubori, Tamiya Onodera, Yasuhiko Minamide
POPL1
2009 Highly scalable web applications with zero-copy data transfer
abstract
The performance of server-side applications is becoming increasingly important as more applications exploit the Web application model. Extensive work has been done to improve the performance of individual software components such as Web servers and programming language runtimes. This paper describes a novel approach to boost Web application performance by improving inter-process communication between a programming language runtime and Web server runtime. The approach reduces redundant processing for memory copying and the context switch overhead between user space and kernel space by exploiting the zero-copy data transfer methodology, such as the sendfile system call. In order to transparently utilize this optimization feature with existing Web applications, we propose enhancements of the PHP runtime, FastCGI protocol, and Web server. Our proposed approach achieves a 126% performance improvement with micro-benchmarks and a 44% performance improvement for a standard Web benchmark, SPECweb2005.
Toyotaro Suzumura, Michiaki Tatsubori, Scott Trent, Akihiko Tozawa, Tamiya Onodera
WWW4
2008 Performance Comparison of Web Service Engines in PHP, Java and C
abstract
PHP is well known as a programming language in the Web 2.0 era enabling agile server-side software development. It has officially supported SOAP messaging since version 5 through a C-based built-in library. In this paper we perform a thorough study of the capability of PHP as a Web service engine in both qualitative and quantitative aspects while comparing it with other Web service engines implemented in Java and C. We used Axis2 for this purpose as it is an open source web service engine whose implementation is available both in Java and C. We report that PHP as a web service engine performs competitively with Axis2 Java for Web services involving small payloads, and greatly outperforms it for larger payloads by 5-17 times. As the authors expected, Axis2 C performs best, but the experimental results demonstrate that PHP performance is closer to Axis2 C with larger payloads. This performance difference comes from the fact that the SOAP engine within the PHP runtime is implemented in C with a monolithic architecture, whereas Axis2 uses a more modular architecture for the flexible insertation of handlers for an assorted set of WS-* standards, and also that Axis2 uses a different data binding mechanism known as ADB (Axis2 Data binding). This paper is the first attempt to compare Web services engines implemented in PHP, Java and C, and the authors believe that this boosts the development of SOAP-based Web services in PHP by letting people know its decent performance score and high productivity characteristics.
Toyotaro Suzumura, Scott Trent, Michiaki Tatsubori, Akihiko Tozawa, Tamiya Onodera
ICWS4
2008 Performance Comparison of PHP and JSP as Server-Side Scripting Languages
Scott Trent, Michiaki Tatsubori, Toyotaro Suzumura, Akihiko Tozawa, Tamiya Onodera
Middleware4
2007 Complexity Results on Balanced Context-Free Languages
Akihiko Tozawa, Yasuhiko Minamide
FoSSaCS1
2006 XML Validation for Context-Free Grammars
Yasuhiko Minamide, Akihiko Tozawa
APLAS2
2006 XML access control using static analysis
abstract
Access control policies for XML typically use regular path expressions such as XPath for specifying the objects for access-control policies. However such access-control policies are burdens to the query engines for XML documents. To relieve this burden, we introduce static analysis for XML access-control. Given an access-control policy, query expression, and an optional schema, static analysis determines if this query expression is guaranteed not to access elements or attributes that are hidden by the access-control policy but permitted by the schema. Static analysis can be performed without evaluating any query expression against actual XML documents. Run-time checking is required only when static analysis is unable to determine whether to grant or deny access requests. A side effect of static analysis is query optimization: access-denied expressions in queries can be evaluated to empty lists at compile time. We further extend static analysis for handling value-based access-control policies and introduce view schemas.
Makoto Murata, Akihiko Tozawa, Michiharu Kudo, Satoshi Hada
ACM Trans. Inf. Syst. Secur.2
2005 A Decision Procedure for the Alternation-Free Two-Way Modal µ-Calculus
Yoshinori Tanabe, Koichi Takahashi, Mitsuharu Yamamoto, Akihiko Tozawa, Masami Hagiya
TABLEAUX4
2003 XML access control using static analysis
abstract
Access control policies for XML typically use regular path expressions such as XPath for specifying the objects for access control policies. However such access control policies are burdens to the engines for XML query languages. To relieve this burden, we introduce static analysis for XML access control. Given an access control policy, query expression, and an optional schema, static analysis determines if this query expression is guaranteed not to access elements or attributes that are permitted by the schema but hidden by the access control policy. Static analysis can be performed without evaluating any query expression against an actual database. Run-time checking is required only when static analysis is unable to determine whether to grant or deny access requests. A nice side-effect of static analysis is query optimization: access-denied expressions in queries can be evaluated to empty lists at compile time. We have built a prototype of static analysis for XQuery, and shown the effectiveness and scalability through experiments.
Makoto Murata, Akihiko Tozawa, Michiharu Kudo, Satoshi Hada
CCS2
2003 XML Schema Containment Checking Based on Semi-implicit Techniques
Akihiko Tozawa, Masami Hagiya
CIAA1
2001 Towards static type checking for XSLT
abstract
We are concerned about the static type checking problem for XSLT. In the context of XSLT and other XML programming, types are DTDs or schemas, and static type checking is to verify that a program always converts valid source documents into also valid output documents. To achieve static type checking for XSLT, we introduce a subset of XSLT, and an efficient algorithm of backward type inference for that subset. Although our XSLT subset lacks XPath, it includes recursive calls of templates and is powerful enough to capture basic XSLT transformations. Our method is based on Finite Tree Automata (FTA) which provide a rigorous representation of types in XML. Given types of output documents, backward type inference computes types of source documents. The idea of backward type inference is borrowed from Milo et al's work, while we reduce the computational complexity in their framework.
Akihiko Tozawa
ACM Symposium on Document Engineering1
1998 On a New Method for Dataflow Analysis of Java Virtual Machine Subroutines
Masami Hagiya, Akihiko Tozawa
SAS2